|
|||||
|
|
| 一种改进的遗传模拟退火算法在TSP中的实现 | |
| 引用本文： | 于海平.一种改进的遗传模拟退火算法在TSP中的实现[J].福建电脑,2007(6):93-94. |
| 作者姓名： | 于海平 |
| 作者单位： | 武汉科技大学城市学院信息科学与工程系,湖北,武汉,430083 |
| 摘 要： | 从避免算法进入局部极小值、提高解空间的搜索能力的角度出发,提出应用遗传模拟退火算法解决TSP问题,该算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在提高全局最优的速度方面具有明显的优越性.最后给出仿真试验,并证实了该算法优于遗传算法和模拟退火算法. |
| 关 键 词： | TSP问题 模拟退火算法 遗传算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |