| 求解TSP问题的几种算法比较 |
| |
| 引用本文： | 侯淑静.求解TSP问题的几种算法比较[J].黄冈职业技术学院学报,2015(1):99-102. |
| |
| 作者姓名： | 侯淑静 |
| |
| 作者单位： | 西藏民族学院 财经学院,陕西 咸阳,712082 |
| |
| 基金项目： | 西藏民族学院科研项目“我国极端气候天数的空间分布特征的广义空间变系数模型的研究”(NO.14myQ01)。 |
| |
| 摘 要： | 旅行售货商问题(简称TSP)是离散优化的一个经典的重要问题,对求解算法的研究非常重要。在介绍求解TSP问题的贪婪算法、禁忌搜索算法、模拟退火算法、遗传算法的基本思想之后,提出了相应的算法。针对测试库的四个典型算例,用程序实现这些算法,对这些算法的运行时间和结果进行比较研究。结果表明贪婪算法短时间就可以得出解,禁忌搜索算法与遗传算法的效果相当,模拟退火算法比遗传算法的结果好。
|
| 关 键 词： | TSP问题 贪婪算法 禁忌搜索算法 模拟退火算法 遗传算法 |
Comparison of Several Algorithms for Solving TSP Problem |
| |
| Hou Shujing.Comparison of Several Algorithms for Solving TSP Problem[J].Journal of Huanggang Polytechnic,2015(1):99-102. |
| |
| Authors: | Hou Shujing |
| |
| Institution: | Hou Shujing;Tibet University for Nationalities; |
| |
| Abstract: | |
| |
| Keywords: | TSP problem Greedy algorithm Taboo search Simulated annealing algorithm Genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
