一种改进的遗传算法及其在TSP中的实现

• 作者: 傅明 宋丹 朱亨荣 黄律
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 进化算法
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 智能与算法研究
• 页码范围: 21-23
• 页数: 3页
• 分类号: TP301.6
• 字数: 3642字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2004.06.008

摘要

TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法.文章针对TSP问题,提出了一种改进的遗传算法.在遗传算法中引入进化算法的思想,在此基础上提出顶端培育策略和分阶段策略,以求在保证群体多样性的同时加快收敛速度.在算法的仿真和测试中,改进后的算法明显优于传统的遗传算法.这表明,该算法具有良好的可行性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄律	长沙理工大学计算机与通信工程学院	3	33	3.0	3.0
2	傅明	长沙理工大学计算机与通信工程学院	84	512	11.0	17.0
3	朱亨荣	长沙理工大学计算机与通信工程学院	3	33	3.0	3.0
4	宋丹	长沙理工大学计算机与通信工程学院	5	68	4.0	5.0