求解GTSP问题的自适应遗传算法

摘要：

利用传统遗传算法的基本思想,针对GTSP问题,提出了一种改进的自适应遗传算法.通过个体编码方法,将GTSP转化为多段图最短路径问题,采用动态规划算法求解；根据多段图最优子结构性质设计了个体适应度评价函数,加快了算法的运行速度.实验测试的结果表明,新算法比传统的遗传算法具有更快的收敛速度和更优的解质量.

关键词：自适应遗传算法、动态规划算法、广义旅行商问题

所属期刊栏目：47

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

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

页数：共4页

页码：41-43,97