求解旅行商问题的几种算法的比较研究

摘要：

旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛.采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地较精确的求解场合;模拟退火算法适用于快速精确的求解;遗传算法适用于快速求解,但结果准备度要求不高的情况.

关键词：旅行商问题、遗传算法、蚁群算法、模拟退火算法、中国旅行商问题

所属期刊栏目：20

分类号：TP393(计算技术、计算机技术)

在线出版日期：2008-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：624-626,630