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