第八章群体智能.pdfVIP

第八章 群智能 通过本书前面各章所介绍的人工智能实现途径所实现的均是单个个体的智能。虽然在进 化主义中，牵涉到群体的进化，但最终在解决问题时依靠的还是单个个体的能力。群智能则 不同，它通过多个智能实体之间的协作来解决问题，利用的是群体的智慧，而不是单个个体 的能力。 目前，在群智能上主要包括两大类工作。一类是多智能体系统，利用多个智能体之间的 协调和协作，完成单智能体不能完成或难以有效完成的任务。另一类是群智能优化算法。与 进化计算所要解决的问题类似，群智能优化算法也是用于搜索问题的全局最优解，并且其中 同样体现了仿生的思想，它模拟了生物群体通过相互协作解决复杂问题的行为方式。目前， 群智能优化算法主要包括蚁群优化算法和粒子群优化算法。其中，蚁群优化算法模拟了蚂蚁 群体觅食的行为方式，粒子群优化算法则模拟了鸟群的群体性行为。 本章首先介绍多智能体系统中核心的协调与协作机制以及相应的强化学习方法，然后阐 述蚁群优化算法和粒子群优化算法的基本原理。 8.1 多智能体系统 多智能体系统是在单智能体基础上发展起来的，它通过多个智能体相互之间的协调和协 作，来解决单个智能体不能解决或者难以有效解决的复杂问题。其中，智