群集智能是指众多行为简单的个体相互作用过程中涌现产生的整体智能行为.从复杂系统研究的角度入手,以群集智能的基本原理为线索,对其系统结构、运行机理、建模工具、算法模型和典型应用等内容进行全面论述.首先围绕以蚁群和鸟群为代表的群集智能系统结构,分析说明了其中的个体属性、行为规则和交互方式,进而阐述和剖析了群集智能中的反馈机制和学习机制.在给出若干常用群集智能建模工具介绍的基础上,对蚁群觅食、蚁群聚类、蚁群劳动分工和鸟群觅食等4类群集智能模型进行了细致深入的探讨,旨在归纳提炼形成基于群集智能的复杂系统建模与仿真的一般性规律.最后综述了群集智能在工程优化、生产管理、机器人学、数据分析与模式识别等领域的典型应用情况并展望了群集智能的发展前景.
Swarm Intelligence is the global intelligent behavior emerged from the interaction of groups of simple agents. From the view of complex systems, this paper comprehensively discusses the system structure, operation mechanism, modeling tools, algorithmic model and applications of swarm intelligence according to its fundamental principles. Firstly, around the system structure of swarm intelligence represented especially by ant colony and bird flock, the agents' attributes, their behavior rules and their interaction modes are analyzed, and then the feedback mechanisms and learning mechanisms implied in swarm intelligence are induced and revealed. Based on the intro- ductions to the commonly-used modeling tools such as Genetic Algorithm (GA), Artificial Neural Network (ANN), Cellular Automata (CA), and Agent-Based Modeling (ABM), etc. , four kinds of typical models and algorithms of swarm intelligence, viz. , ant colony foraging, ant clustering, labor division in ant colony, and bird flock foraging, are discussed in detail, aiming to conclude the general rules to model and simulate thecomplex systems based on swarm intelligence. Finally, the applications of swarm intelligence to engineering optimization, production management, robotics, data analysis and pattern recognition are introduced, and some perspectives on the development of swarm intelligence are made as the concluding remarks of this paper.