蚁群算法研究进展

摘要：

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

关键词：蚁群算法、组合优化、人工蚁群、群集智能

所属期刊栏目：33

分类号：O224(运筹学)

资助基金：国家自然科学基金50099620

在线出版日期：2005-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：139-143