一种解TSP问题的混合算法

摘要：

把经典启发式算法与遗传算法相结合,构造了一种混合式算法.这种算法通过加入2-opt算法改进了边重组算法,兼有2-opt算法和边重组遗传算法的优点.对于小于80个城市的旅行商问题,能收敛到全局最优解.

关键词：旅行商问题、边重组、遗传算法

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：71-73