群体智能

群体智能（Swarm Intelligence）指由大量简单个体组成的去中心化系统，通过个体间的局部交互与自组织，在群体层面涌现出超越任何单一个体的智能行为。其核心特征包括：去中心化（无中央控制者）、自组织（全局秩序源于局部规则）、鲁棒性（个体失效不影响整体功能）、可扩展性（个体数量变化时性能平滑过渡）以及涌现性（复杂行为无法从个体规则直接推导）。

“群体智能”一词由 Gerardo Beni 和 Jing Wang 于1989年在细胞机器人系统研究中首次提出，随后因蚁群优化和粒子群优化的提出而成为人工智能与复杂系统的重要分支。

群体智能的灵感源于自然界的社会性生物。蚂蚁觅食时通过信息素轨迹形成正反馈，使整个蚁群能快速找到最短路径；蜜蜂通过“摇摆舞”传递蜜源方位与距离，群体决策选择最佳巢址；白蚁则通过个体间的简单规则建造出结构复杂的巢穴。这些系统的共同点是：个体仅拥有有限认知能力，但整体能完成高难度任务。

生物学家将这类机制归纳为正反馈（如信息素累积）、负反馈（如信息素挥发）、随机性（探索新路径）和多路径并行（增加鲁棒性）。这些原则直接启发了计算智能算法的设计。

1. 蚁群优化（Ant Colony Optimization, ACO）：由 Marco Dorigo 于1992年提出，最初用于旅行商问题。人工蚂蚁在解空间中依据信息素浓度与启发式信息概率性构建路径，随后按路径质量更新信息素。信息素挥发机制避免过早收敛。ACO 已扩展为蚁群系统、最大-最小蚁群系统等变体，广泛用于路径规划、网络路由和调度问题。

2. 粒子群优化（Particle Swarm Optimization, PSO）：由 James Kennedy 和 Russell Eberhart 于1995年提出，模拟鸟群觅食。每个粒子在解空间中飞行，其速度受个体历史最优位置和群体全局最优位置影响。PSO 结构简单、参数少、收敛快，适用于连续优化、神经网络训练与模糊控制。

3. 人工蜂群算法（Artificial Bee Colony, ABC）：由 Karaboga 于2005年提出，模拟蜜蜂采蜜行为，将个体分为采蜜蜂、观察蜂和侦察蜂，通过邻域搜索与选择机制优化目标函数。

4. 其他模型：包括萤火虫算法（GSO）、布谷鸟搜索（CS）、蝙蝠算法（BA）、细菌觅食优化（BFO）以及鱼群算法（AFSA）等，它们共同构成了群体智能算法家族。

群体智能的理论分析涉及多个学科。从复杂系统角度看，它属于涌现计算的范畴，常借助自组织理论、非线性动力学和统计物理进行建模。信息素机制可类比为随机图上的强化学习；粒子群动力学则可用差分方程或随机微分方程描述。

收敛性分析表明，PSO 在特定参数下可收敛到局部最优，但全局收敛需引入变异或重启策略。ACO 的收敛性依赖于信息素更新规则与图结构。近年来，多智能体强化学习为群体智能提供了新的理论框架，将个体视为学习代理，通过奖励信号与邻居交互实现集体策略优化。

组合优化：ACO 在旅行商、车辆路由、作业车间调度等问题上表现优异；PSO 用于连续函数优化、电力系统经济调度。

机器人集群：群体机器人（Swarm Robotics）利用局部规则实现编队、围捕、探索与搬运，代表性项目包括 Kilobot、SwarmBot 和 NASA 的 Swarmie。

无线传感网络：群体智能用于节点部署、路由优化、能量管理与数据融合，延长网络寿命。

数据挖掘与机器学习：PSO 用于特征选择、聚类、神经网络超参数优化；ACO 用于分类规则挖掘。

路径规划与导航：无人机、自动驾驶车辆及移动机器人利用群体智能算法在动态环境中避障与寻优。

其他：包括图像处理、生物信息学、经济预测、社会网络分析等。

群体智能与进化计算（如遗传算法）同属受自然启发的元启发式方法，但前者强调个体间交互与涌现，后者强调种群进化与选择。与多智能体系统相比，群体智能更注重简单个体与局部规则，而非复杂个体建模。与人工生命相比，群体智能更侧重于问题求解与工程应用。

当前挑战包括：理论分析困难（非线性、随机性导致收敛性证明复杂）、参数敏感（性能依赖参数调优）、可扩展性瓶颈（大规模个体通信开销）、动态环境适应（实时性与鲁棒性权衡）。未来方向包括：群体智能与深度学习融合（如群体强化学习）、边缘计算与分布式群体智能、人机混合群体、微纳机器人集群以及群体智能伦理与安全。

总之，群体智能作为一门交叉学科，既深化了我们对自然集体行为的理解，也为解决复杂工程问题提供了强大工具。随着计算范式向分布式、自适应方向演进，群体智能有望在人工智能、机器人学与复杂系统科学中发挥更核心的作用。

• Beni, G., & Wang, J. (1989). Swarm intelligence in cellular robotic systems. Proceedings of NATO Advanced Workshop on Robots and Biological Systems.
• Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 26(1), 29-41.
• Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks, 1942-1948.
• Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.
• Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459-471.
• Brambilla, M., Ferrante, E., Birattari, M., & Dorigo, M. (2013). Swarm robotics: a review from the swarm engineering perspective. Swarm Intelligence, 7(1), 1-41.
• Yang, X. S. (2010). Nature-Inspired Metaheuristic Algorithms. Luniver Press.
• Engelbrecht, A. P. (2007). Computational Intelligence: An Introduction. Wiley.