| 一种基于逆转算子的求解TSP问题的改进演化算法 |
| |
| 引用本文： | 苏劲松,周昌乐,蒋旻隽.一种基于逆转算子的求解TSP问题的改进演化算法[J].计算机技术与发展,2007,17(7):94-97. |
| |
| 作者姓名： | 苏劲松 周昌乐 蒋旻隽 |
| |
| 作者单位： | 1. 厦门大学,软件学院,福建,厦门,361005;厦门大学,人工智能研究所,福建,厦门,361005
2. 厦门大学,人工智能研究所,福建,厦门,361005 |
| |
| 摘 要： | 使用逆转算子求解TSP的演化算法具有很强全局搜索能力，在求解TSP问题中显示了巨大的优势。但是，该算法同样存在执行效率低、最终得到的最优个体整体质量不高等缺陷。在对算法和TSP问题进行分析的基础上，对算法进行三方面的改进：就近选择；动态变异概率；基于较优个体的贪婪搜索。实验结果表明：经过改进的算法提高了执行效率，能够改善算法得到的最优个体的整体质量。
|
| 关 键 词： | 旅行商问题 演化算法 逆转算子 |
| 文章编号： | 1673-629X（2007）07-0094-04 |
| 收稿时间： | 2006-09-25 |
| 修稿时间： | 2006-09-25 |
An Improved Evolutionary Algorithm for Traveling Salesman Problem Based on Inver-Over Operator |
| |
| SU Jin-song,ZHOU Chang-le,JIANG Min-jun.An Improved Evolutionary Algorithm for Traveling Salesman Problem Based on Inver-Over Operator[J].Computer Technology and Development,2007,17(7):94-97. |
| |
| Authors: | SU Jin-song ZHOU Chang-le JIANG Min-jun |
| |
| Affiliation: | 1. Software School of Xiamen University, Xiamen 361005 ,China; 2. Institute of Artificial Intelligence of Xiamen University, Xiamen 361005, China |
| |
| Abstract: | |
| |
| Keywords: | traveling salesman problem evolutionary algorithm inver- over operator |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
