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

• 作者: 李卫 杨卫波 王跃东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 自适应遗传算法 动态规划算法 广义旅行商问题
• 年，卷（期）: 2011,（27）
• 所属期刊栏目: 研究、探讨
• 页码范围: 41-43,97
• 分类号: TP301.6
• 字数: 3661字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.27.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨卫波	温州大学瓯江学院	11	132	6.0	11.0
2	李卫		7	42	3.0	6.0
3	王跃东	温州大学瓯江学院	1	10	1.0	1.0