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

被引：4

作者：

宋丹

傅明

朱亨荣

黄律

机构：

[1] 长沙理工大学计算机与通信工程学院

[2] 长沙理工大学计算机与通信工程学院湖南长沙

[3] 湖南长沙

来源：

微机发展 | 2004年 / 06期

关键词：

旅行商问题; 遗传算法; 进化算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：21 / 23

页数：3