| 改进的求解TSP问题文化蚁群优化方法 |
| |
| 引用本文： | 顾军华,范培培,宋庆增,刘恩海.改进的求解TSP问题文化蚁群优化方法[J].计算机工程与应用,2010,46(26):49-52. |
| |
| 作者姓名： | 顾军华 范培培 宋庆增 刘恩海 |
| |
| 作者单位： | 河北工业大学,计算机科学与软件学院,天津,300130 |
| |
| 摘 要： | 在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法。改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计，用最大最小蚁群系统（MMAS）构建种群空间，在信念空间中对当前最优解进行改进的3-OPT交叉变换操作，由于采用了这种双层进化机制，种群空间获得了更高的进化效率。通过仿真实验结果表明，改进算法比传统的蚁群算法（ACO）、文化蚁群算法（CACS）效果更好，收敛速度更快，精确度更高。
|
| 关 键 词： | 文化算法 文化蚁群算法 最大最小蚁群系统 旅行商问题 3-OPT算法 |
| 收稿时间： | 2009-12-15 |
| 修稿时间： | 2010-3-23
|
Improved culture ant colony optimization method for solving TSP problem |
| |
| GU Jun-hua,FAN Pei-pei,SONG Qing-zeng,LIU En-hai.Improved culture ant colony optimization method for solving TSP problem[J].Computer Engineering and Applications,2010,46(26):49-52. |
| |
| Authors: | GU Jun-hua FAN Pei-pei SONG Qing-zeng LIU En-hai |
| |
| Affiliation: | (School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300130,China) |
| |
| Abstract: | Based on cultural algorithm,an improved Ant Colony Optimization algorithm（ACO） for Traveling Salesman Problem（TSP） has been proposed.In the improved algorithm,the population space and the belief space of cultural algorithm are redesigned.This algorithm uses double evolutionary mechanisms and the Max-Min Ant System（MMAS） to build the popula- tion space, and adopts 3-OPT cross operation for the current optimal solution in the beliefs pace.As the result of this double evolutionary mechanisms, the population space gets higher efficiency of evolution.The simulation results show that the improved algorithm is more effective than Ant Colony Optimization algorithm （ACO） and Cultural Ant Colony Algorithm （CACS） ,which has faster convergence speed and greater accuracy. |
| |
| Keywords: | cultural algorithm cultural ant colony algorithm Max-Min Ant System（MMAS） Traveling Salesman Problem （TSP） 3-OPT algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
