蚁群算法研究进展

被引：22

作者：

马军建

董增川

王春霞

陈康宁

机构：

[1] 河海大学水资源环境学院,河海大学水资源环境学院,广东省水利电力勘测设计研究院,河海大学水资源环境学院江苏南京　,江苏南京　,广东广州　,江苏南京

来源：

河海大学学报(自然科学版) | 2005年 / 02期

关键词：

蚁群算法; 组合优化; 人工蚁群; 群集智能;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

人工蚁群算法是受到蚂蚁在觅食过程中能发现蚁巢到食物的最短路径这种搜索机制的启发而发展起来的一种群体智能算法.蚁群算法在求解一系列困难的组合优化问题上取得成效,成为解决TSP,VRP,QAP,JSP等典型问题的一种新型的强有力算法.对蚁群算法的起源和发展历史、算法理论研究的主要内容和方法、基于算法的改进以及应用范畴等,进行了系统的总结与综述,并对这一新型现代启发式算法的发展方向进行了展望.

引用

页码：139 / 143

页数：5

共 6 条

[1] 蚁群算法的理论及其应用 [J].

姜长元 .

计算机时代, 2004, (06) :1-3

[2] 蚁群加速遗传算法在水环境优化问题中的应用 [J].

杨晓华 ;

杨志峰 ;

郦建强 .

水电能源科学, 2003, (04) :42-45

[3] 基于动态聚类邻域分区的并行蚁群优化算法 [J].

丁建立 ;

陈增强 ;

袁著祉 .

系统工程理论与实践, 2003, (09) :105-110

[4] 蚁群算法概述 [J].

温文波 ;

杜维 .

石油化工自动化, 2002, (01) :19-22

[5] 多目标旅行售货员问题的蚂蚁算法求解 [J].

马良 ;

蒋馥 .

系统工程理论方法应用, 1999, (04) :23-27

[6]

Ant-Q: a reinforcement learning approach to the traveling salesman problem .2 Gambardella L M,Dorigo M. Proceedings of the Twelfth International Conference on Machine Learning, ML-95 . 1995

← 1 →