基于群集智能的蚁群算法研究  

Research on Ant Colony Algorithm Based on Swarm Intelligence

作　　者：程满中[1] 王江晴[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《中南民族大学学报（自然科学版）》2006年第4期73-76,共4页Journal of South-Central University for Nationalities：Natural Science Edition

基　　金：湖北省自然科学基金资助项目(2004ABA029)

摘　　要：指出了对蚁群算法为代表的群集智能的研究已经逐渐成为一个研究热点,介绍了蚁群算法的基本思想,分析了基本蚁群算法的特点和不足,针对这些不足讨论了多种改进方案,对改进方案与基本蚁群算法进行了比较,展望了该算法的工程应用前景.Swarm intelligence systems such as ant system have become a hot research domain recently. The thesis analyzes the advantages and disadvantages of this algorithm, and puts forward some methods to overcome these disadvantages. Then it contrasts between the ant optimization algorithms and ant system as well as its basic principles, methods, characteristics, and states the engineering applications of the algorithm.

关 键 词：蚁群算法 旅行商问题 组合优化 群集智能 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]