|
|||||
|
|
| 改进的遗传算法在TSP中的应用 | |
| 引用本文： | 冯勇.改进的遗传算法在TSP中的应用[J].科技创业月刊,2010,23(8):176-177. |
| 作者姓名： | 冯勇 |
| 作者单位： | 华中光电技术研究所质量与技术部,湖北,武汉,430074 |
| 摘 要： | 分析了遗传算法和模拟算法的主要优缺点,提出一种用于求解旅行商问题（TSP）的改进遗传算法,该算法有效地将遗传算法和模拟退火算法相结合,在很大程度上缩短了算法的搜索时间;利用MATLAB对多种TSP问题进行仿真研究,实验结果证明了改进的遗传算法的有效性。 |
| 关 键 词： | 遗传算法 模拟退火算法TSP |
| 本文献已被 维普 万方数据 等数据库收录！ | |