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

• 作者: 郭峰 陈勇
• 来源期刊: 现代计算机（普及版）
• 关键词: 遗传算法 TSP问题 贪心算法 最优保存算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 研究与开发
• 页码范围: 48-51
• 页数: 4页
• 字数: 2905字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2014.17.011

摘要

实际应用中经常用人工智能算法如遗传算法求解TSP等一类NP难题，针对原有的遗传算法在初始化种群随机性的缺陷以及在产生子代过程中无法保存最优个体的问题，给出基于贪心算法的种群初始化和交叉变异后最优个体保存算法相结合的改进遗传算法，并在VC++平台上对该算法的实现过程进行动态演示。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勇	重庆师范大学计算机与信息技术学院	23	39	3.0	4.0
2	郭峰	重庆师范大学计算机与信息技术学院	2	6	1.0	2.0