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

被引：2
|
作者：
杨利英
覃征
贺升平
黄茹
机构：
[1] 西安交通大学电子与信息工程学院计算机科学技术系
来源：
微电子学与计算机 | 2004年 / 06期
关键词：
TSP; 近似算法; 演化算法; CTSP;
D O I：
10.19304/j.cnki.issn1000-7180.2004.06.034
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
TSP是典型的具有NPC复杂性的组合优化问题。在演化算法的基础上,提出了一种有效求解TSP问题的近似算法IEAA。IEAA采用单性生殖方式,通过保留一组较优个体加速了算法的收敛。详细介绍了的算法的设计和实现,并用于求解CTSP问题,实验结果表明,该算法能有效的解决CTSP问题,且算法性能优于基本演化算法SEA。
引用
收藏
页码：126 / 128
页数：3
相关论文
共 4 条
1