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

• 作者: 陈智军
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 改进
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 算法与语言
• 页码范围: 52-54
• 分类号: TP312
• 字数: 3604字
• 语种: 中文

摘要

TSP问题是典型的NP难组合优化问题,而遗传算法是求解此类问题的一种方法.但遗传算法存在收敛速度慢和陷入局部最优的问题.针对上述问题并结合TSP的特点提出了一种改进的遗传算法,对传统遗传算法的各种操作与算子进行了优化与改进,较好地解决了种群多样性与算法收敛性的矛盾.实验结果表明,改进后的算法明显优于传统遗传算法,说明该算法具有良好的有效性与可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈智军	湖北大学数学与计算机科学学院	9	90	4.0	9.0