改进的演化近似算法求解TSP问题

• 作者: 杨利英 覃征 贺升平 黄茹
• 来源期刊: 微电子学与计算机
• 关键词: TSP 近似算法 演化算法 CTSP
• 年，卷（期）: 2004,（6）
• 页码范围: 126-128
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2004.06.034

摘要

TSP是典型的具有NPC复杂性的组合优化问题.在演化算法的基础上,提出了一种有效求解TSP问题的近似算法IEAA.IEAA采用单性生殖方式,通过保留一组较优个体加速了算法的收敛.详细介绍了的算法的设计和实现,并用于求解CTSP问题,实验结果表明,该算法能有效的解决CTSP问题,且算法性能优于基本演化算法SEA.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃征	西安交通大学电子与信息工程学院计算机科学技术系	158	2651	25.0	46.0
2	黄茹	西安交通大学电子与信息工程学院计算机科学技术系	6	75	5.0	6.0
3	贺升平	西安交通大学电子与信息工程学院计算机科学技术系	9	640	5.0	9.0
4	杨利英	西安交通大学电子与信息工程学院计算机科学技术系	8	96	5.0	8.0