【摘 要】
：
大洪水算法是通过模拟洪水上涨过程来进行全局寻优的启发式算法,r-opt算法是一类常用的路径改进算法.本文针对旅行商问题,提出一种将二者有机融合的改进大洪水算法,可用于快
【机 构】
：
上海理工大学管理学院,上海200093杭州师范大学钱江学院,杭州310012;上海理工大学管理学院,上海,200093;
论文部分内容阅读
大洪水算法是通过模拟洪水上涨过程来进行全局寻优的启发式算法,r-opt算法是一类常用的路径改进算法.本文针对旅行商问题,提出一种将二者有机融合的改进大洪水算法,可用于快速求解大规模和超大规模的TSP问题.算法在Delphi7环境下编程实现,经过大量TSPLIB中的数据实例进行测试和验证,求解结果与已公布的最好结果误差基本都在1％以下,为困难的大规模旅行商问题提供了新的求解手段.
其他文献
采用高效液相色谱法,使用C18柱,在紫外检测波长260nm下,以甲醇+水为流动相,对多菌灵·粉唑醇水分散粒剂进行定量分析,此方法的线性关系分别为0.995 3和0.996 1;变异系数分别
介绍了CFG桩—碎石桩组合型复合地基在某工程中的应用,总结了该项技术在工程实践中需要注意的一些问题。
The application of CFG pile - gravel pile combined composite f
针对当今国际先进的AGC控制方法,深入地比较了日立公司和Siemens公司厚度控制策略的不同,从理论上分析了它们为提高厚度控制精度所采取的控制思想差异,特别是在秒流量AGC控制
依据中的腰围、臀围等指标,计算浙西南山区成年女子腰臀比值进行分组,通过对正常组(WHR1)和超常组(WHR2)的相关数据进行比较分析,从中寻找成女子腰臀比值与血压之间的变化规
噻磺隆.乙草胺是目前常用的小麦田除草剂,但生产上用药量相差很大,本试验从安全、经济的角度出发,探讨适宜的使用剂量及防除效果,试验结果表明冬小麦在播后苗前用20%噻磺隆.
从白灵菇生物学特征、菌种选择、培养料、栽培季节、栽培场、栽培管理要点、出菇期管理、采收加工等8个方面,进行了高产栽培研究。旨在大力推广,增加农民收入。
From the as
研究因素是试验设计三要素中的一个重要要素.研究因素可分为试验因素和非试验因素.试验因素是研究者十分关心的同类试验条件的总称,而非试验因素是研究者不想关心但又可能会
目的:评价后路原位弯棒复位治疗下腰椎爆裂性骨折的临床效果.方法:对2007年3月至2009年6月采用后路原位弯棒复位、经椎弓根螺钉内固定治疗的21例下腰椎爆裂性骨折进行回顾性
针对目前广泛用在金属热模锻中的石墨型润滑剂存在的污染环境和难以清理等问题,以无机层状氮化物和硬脂酸盐为主要固体润滑材料,得到系列非石墨型润滑剂,并对其润滑性能和润
由于数据的不确定性,传统频繁模式挖掘方法难以适用到不确定性数据中.针对不确定性数据的特点,把挖掘确定性数据频繁模式的经典垂直挖掘算法Eclat算法扩展到不确定性数据中,