| 基于TSP问题的蚁群算法综述 |
| |
| 引用本文： | 郭平,鄢文晋.基于TSP问题的蚁群算法综述[J].计算机科学,2007,34(10):181-184. |
| |
| 作者姓名： | 郭平 鄢文晋 |
| |
| 作者单位： | 重庆大学计算机学院,重庆,400044 |
| |
| 摘 要： | 蚁群算法是受现实蚂蚁群体行为启发而得出的一类仿生算法。本文以解决TSP问题为基础，系统地介绍了蚁群算法从诞生到成熟过程中几个代表性的算法。在阐述算法基本思想的前提下，着重论述算法的创新之处。
|
| 关 键 词： | 蚁群算法 仿生 TSP问题 创新 |
The Review of Ant Colony Algorithm Based on TSP |
| |
| GUO Ping,YAN Wen-Jin.The Review of Ant Colony Algorithm Based on TSP[J].Computer Science,2007,34(10):181-184. |
| |
| Authors: | GUO Ping YAN Wen-Jin |
| |
| Affiliation: | School of Computer Science, Chongqing University, Chongqing 400044 |
| |
| Abstract: | Ant colony algorithm is a kind of Bionic Algorithm inAPIred from the behaviors of the ant colony. Based on the TSP problem, this paper introduces some typically algorithms of the ant colony algorithm systematically in the period from the ant colony algorithm naissance to the mature of the ant colony algorithm. With declaring of the basic principle of the ant colony algorithm, the paper focuses on the innovation of the ant colony algorithm. |
| |
| Keywords: | Ant colony algorithm Bionic TSP problem Innovation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
