| 蚁群算法解决TSP问题的浅析 |
| |
| 作者单位： | 同济大学软件学院 |
| |
| 摘 要： | 介绍了一种求解复杂组合优化问题的新的拟生态算法—蚁群算法。阐述了该算法的基本原理,以及蚁群算法在TSP问题上的应用,并提出了改进算法,使得算法有更好的全局性。
|
| 关 键 词： | 蚁群算法 TSP 改进 |
Research on Ant Colony Algorithm for TSP |
| |
| Authors: | ZHU Jie |
| |
| Abstract: | Ant colony algorithm was a novel simulated ecosystem evolutionary algorithm. After introducing the essence of the ant colony algorithm.this paper its application in the complicated combinatorial opitimization problem such as TSP.Then suggested a improved ant colony algorithm to solve TSP problems more effiently. |
| |
| Keywords: | ant colony algorithm TSP improved |
| 本文献已被 CNKI 等数据库收录！ |
|
