TSP问题的禁忌模拟退火求解

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:whf19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种加入了禁忌表、并且采用了新的温度控制机制的用于求解TSP问题的模拟退火算法.新算法增加了搜索结束阶段进行"爬坡"移动的概率,吸收了禁忌搜索具有较强局部搜索能力的优点和模拟退火算法产生优质解的能力,并且对问题的依赖性低于传统的模拟退火算法.对标准的TsPLib中不同国家的城市数据进行测试的实验结果表明,新的算法比传统的模拟退火算法在求解TSP问题上有更快的收敛速度,在解的质量上也有一定程度的提高.
其他文献
目的 探讨电子耳温枪应用于婴幼儿体温测量的准确性.方法 选择2008年9-11月急诊发热婴幼儿200例,分别用水银体温计和电子耳温枪进行体温测量,并对结果 进行比较.结果 电子耳
存国家节能减排政策的推动下,新型墙体材料的使用量增长迅速.随着信息技术的发展,生产过稃自动化在现代墙材行业的发展中占据了举足轻重的地位,以信息化带动产业化已经成为新
利用正交试验获得磷石膏-粉煤灰-石灰-水泥胶凝体系的优化配合比为m(磷石膏):m(生石灰):m(水泥):m(粉煤灰)=40:15:10:35.并通过XRD、SEM微观分析手段和试件强度探讨了养护制
目的 探讨西地那非治疗新生儿持续肺动脉高压的疗效与安全性.方法 2005年1月至2008年10月收治持续肺动脉高压患儿45例,其中男25例,女20例;平均胎龄(39.3±2.4)周;平均出生体
目的:真核表达抗人乙酰胆碱受体单链抗体637(scFv637)与人血清白蛋白(HSA)的融合蛋白,以提高融合蛋白的产量和增强其生物学活性。方法:将携带有重组质粒的毕赤酵母菌GS115用G
针对移动机器人最优路径规划问题,设计了一种模糊智能控制方法.利用超声波传感器对机器人周围环境进行探测,得到关于障碍物和目标的信息.通过设计模糊控制器,把得到的障碍与
目的 从成骨细胞(OB)水平探讨转录因子Runx2与青少年特发性脊柱侧凸(AIS)患者骨量降低的关系.方法 2008年3月至12月行后路手术的AIS患者28例为试验组,男性2例,女性26例;年龄1
介绍了某工程缆式线型火灾探测系统改造设计方案,提出两种可执行的方案。针对两种方案的技术性能进行了优缺点分析,最后阐述了设计过程。 This paper introduced the recons
目的 探讨度洛西汀对首发抑郁症患者血清IL-1β、IL-18、IL-4、IL-10的影响和疗效观察.方法 66例首发抑郁症患者随机分为研究组和对照组各33例,分别给予度洛西汀和阿米替林治
研究了预氯化工艺下,聚合氯化铝(PAC)与聚二甲基二烯丙基氯化铵(PDM)制成的复合混凝剂对冬季太湖水的除藻脱浊性能,考察了混凝剂投加量、PAC与PDM的质量比、PDM特征粘度对除