求解TSP问题的一种改进遗传算法

• 作者: 万剑怡 何首武 李晓英
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 遗传算法 TSP问题 C-TSP(中国旅行商问题)
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 研究与探讨
• 页码范围: 11-12
• 页数: 3页
• 分类号: TP301.6
• 字数: 2671字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2006.02.003

摘要

TSP问题是典型的NP完全问题,遗传算法是基于生物进化论的一种全局优化搜索算法.文中针对TSP问题传统遗传算法的缺点,提出了一种改进的遗传算法,并且给出选择、交叉和变异操作的设计.最后,以该算法求解中国旅行商问题(C-TSP)为例,表明该改进遗传算法具有更好的收敛性,可以得到更好的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓英	江西师范大学计算机信息工程学院	3	12	3.0	3.0
2	万剑怡	江西师范大学计算机信息工程学院	33	207	8.0	12.0
3	何首武	江西师范大学计算机信息工程学院	4	16	3.0	4.0