论文部分内容阅读
Steiner森林问题是组合优化理论中一个著名的NP-完备问题。针对Steiner森林问题设计了一种同步增长算法。该算法利用同步增长各连通片对偶值的方法,逐步求得可行解,在不影响可行性的前提下进行调整,最后得到一个新的解。
Steiner森林问题的一种同步增长算法研究
【摘 要】
：
Steiner森林问题是组合优化理论中一个著名的NP-完备问题。针对Steiner森林问题设计了一种同步增长算法。该算法利用同步增长各连通片对偶值的方法,逐步求得可行解,在不影响
【机 构】
：
云南大学旅游文化学院信息科学与技术系
【出 处】
：
重庆科技学院学报：自然科学版
【发表日期】
：
2016年4期
【基金项目】
：
云南省教育厅科学研究基金项目“视频监控中的全景摄像机自标定技术”（2013Y167）
其他文献
滤过性手术（GFS）已经越来越多地被应用于青光眼的治疗。并显示了良好的临床效果。目前被广泛接受的手术方式是小梁切除术。此手术与传统手术不同的是做一个巩膜瓣，使滤口有巩膜
目的：提高小切口胆囊切除术的诊治水平。方法：总结102例小切口胆囊切除术临床资料．进行回顾性分析。结果：102例小切口胆囊切除术，发生各种手术并发症5例。其中，术中出血3例，胆瘘和十
诺维本（NVB）是新一代长春碱类抗肿瘤新药，常用于治疗乳腺癌及非小细胞肺癌，若发生外渗或处理不当，轻者引起局部肿胀、灼热和疼痛，重者引起周围组织坏死，甚至造成功能障碍。据报道，采
通过对红柳泉地区E31储层岩心、地震资料解释、有利区E31储层段实施多井约束地震反演处理,揭示出E31储层段为红柳泉地区自下而上经历了三角洲平原、三角洲前缘、滨湖—浅湖—
目的：观察自血与大剂量乙肝疫苗穴位注射联合苦参素治疗慢性丙型肝炎的治疗效果。方法：将30例慢性丙型肝炎患者随机分为观察组（20例）和对照组（10例），对照组应用干扰素，同时服用肌苷、
研究在钢筋混凝土梁、柱等构件中,采用焊接封闭箍筋与普通箍筋对钢筋用量的影响.考虑了构件截面类型、构件截面尺寸、箍筋直径及箍筋肢数等主要因素,对比、分析了在相同条件
凝析气藏是介于油藏和纯气藏之间复杂类型的特殊油气藏，具有相态、流态复杂的特点。特别是陆相沉积储层具有储层低孔、低渗、非均质性强、地层易发生反凝析、易液锁等现象，开采
早吸吮并坚持按需哺乳可以提早使乳房充盈,延长母乳喂养持续时间,已被公认,但早吸吮乳房充盈能提早多少时间,却很少有人报道。现将我院多年来全面实施母婴同室、母乳喂养前后
依据低渗透油藏注水开发理论,应用低速非达西渗流基本公式及流线积分法和单元分析法,推导出低渗透油藏菱形反九点面积井网的面积波及系数计算公式。菱形反九点井网面积波及系
套管开窗侧钻主要采用锻铣套管和斜向器侧钻两种手段，主要用于处理井下的复杂事故或老井开窗侧钻打分支井增产。斜向器侧钻工具费用相对较高，但易侧钻，且速度快，由于磨铣套管用量