| 蚁群算法解决TSP问题的浅析 |
| |
| 引用本文： | 朱杰. 蚁群算法解决TSP问题的浅析[J]. 数字社区&智能家居, 2008, 0(8): 724-725 |
| |
| 作者姓名： | 朱杰 |
| |
| 作者单位： | 同济大学软件学院,上海201804 |
| |
| 摘 要： | 介绍了一种求解复杂组合优化问题的新的拟生态算法一蚁群算法。阐述了该算法的基本原理，以及蚁群算法在TSP问题上的应用，并提出了改进算法，使得算法有更好的全局性。
|
| 关 键 词： | 蚁群算法 TSP 改进 |
Research on Ant Colony Algorithm for TSP |
| |
| ZHU Jie. Research on Ant Colony Algorithm for TSP[J]. Digital Community & Smart Home, 2008, 0(8): 724-725 |
| |
| Authors: | ZHU Jie |
| |
| Affiliation: | ZHU Jie (Scool of Software,Tongji University, Shanghai 201804,China) |
| |
| 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 colonv algorithm to solve TSP prohlems more effientlv. |
| |
| Keywords: | colony algorithm TSP improved |
| 本文献已被 维普 等数据库收录！ |
