| 一种新型智能仿生类算法-蚁群算法 |
| |
| 引用本文： | 马军建,王春霞,董增川.一种新型智能仿生类算法-蚁群算法[J].水利科技与经济,2005,11(2):80-83. |
| |
| 作者姓名： | 马军建 王春霞 董增川 |
| |
| 作者单位： | 1. 河海大学,水资源环境学院,江苏,南京,210098
2. 广东省水利电力勘测设计研究院,广东,广州,510170 |
| |
| 摘 要： | 蚁群算法是一种新型智能仿生类算法,是受到蚂蚁在觅食过程中建立蚁巢到食物最短路径时的搜索机制启发而提出的一种算法。蚁群算法在求解一系列困难的组合优化问题上取得成效,成为解决TSP、VRP、QAP、JSP等典型问题的一种新型强有力算法。本文对蚁群算法理论研究的主要内容和方法、基于算法的改进等,进行了系统的总结与综述。
|
| 关 键 词： | 蚁群算法 仿生算法 组合优化 人工蚁群 群集智能 |
| 文章编号： | 1006-7175(2005)02-0080-04 |
| 修稿时间： | 2004年11月17 |
A new type of swarm intelligence mimic algorithm- ant colony algorithm |
| |
| MA Jun-jian,DONG Zeng-chuan,WANG Chun-xia.A new type of swarm intelligence mimic algorithm- ant colony algorithm[J].Water Conservancy Science and Technology and Economy,2005,11(2):80-83. |
| |
| Authors: | MA Jun-jian DONG Zeng-chuan WANG Chun-xia |
| |
| Affiliation: | MA Jun-jian~1,DONG Zeng-chuan~1,WANG Chun-xia~2 |
| |
| Abstract: | The artificial ant colony algorithm takes inspiration from the observations of ant colonies foraging behavior with which ants can find the shortest paths from food sources to their nest. The ant colony algorithm is a new type of swarm intelligence algorithm with the ability to successfully achieve better solution results of complicated combinatorial optimization problems than other popular metaheuristic algorithms. Research on AS have revealed its potential to solve some classic combinatorial optimization problems such as TSP, VRP, QAP, and JSP etc. The methodologies of AS were systematically reviewed and described, as well as its improvements. |
| |
| Keywords: | ant colony algorithm biomimetic algorithm combinatorial optimization artificial ant colony swarm intelligence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
