| 蚁群算法的收敛性分析及其在TSP上的求解 |
| |
| 引用本文： | 方旺盛,肖琴.蚁群算法的收敛性分析及其在TSP上的求解[J].计算机与数字工程,2007,35(9):46-48. |
| |
| 作者姓名： | 方旺盛 肖琴 |
| |
| 作者单位： | 江西理工大学信息工程学院 赣州341000 |
| |
| 摘 要： | 根据基本蚁群算法的特点对其收敛性进行分析,给出寻找最短路径的蚁群算法收敛的充分条件.并把算法运用到旅行商问题上,试验结果表明该算法在求解TSP问题上解的精度优于组合优化算法以及遗传算法且收敛速度比较快.
|
| 关 键 词： | 蚁群算法 收敛性 旅行商问题 遗传算法 组合优化 蚁群算法 算法的收敛性 分析 求解 Application Ant Colony Algorithm Analysis 比较 收敛速度 遗传算法 优化算法 组合 精度 旅行商问题 结果 试验 运用 充分条件 算法收敛 最短路径 |
| 修稿时间： | 2006-11-02 |
Convergence Analysis of Ant Colony Algorithm and Application in TSP |
| |
| Fang Wangsheng,Xiao Qin.Convergence Analysis of Ant Colony Algorithm and Application in TSP[J].Computer and Digital Engineering,2007,35(9):46-48. |
| |
| Authors: | Fang Wangsheng Xiao Qin |
| |
| Affiliation: | Fang Wangsheng |
| |
| Abstract: | Based on the characteristic of ant colony algorithm,this paper brings forward the convergence analysis of ant colony algorithm for solving shortest path problem. The theorems establish sufficient condition for the convergence ant colony algorithm for solving shortest path problem. The numerical experiment on solving tsp problem show the efficiency of the result .And it can see compare to the combination optimization algorithm and the genetic algorithm the ant colony algorithm for solving the tsp problem can find the better value and the convergence speed is faster. |
| |
| Keywords: | ant algorithm convergence traveling salesman problem genetic algorithm combination |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
