第4章计算智能止-粒子群优化.pptVIP

* 人 工 智 能 Artificial Intelligence (AI) 董红斌 donghongbin@hrbeu.edu.cn 计算机科学与技术学院 2013年9-10月 第4章 计算智能 4.7 粒子群优化算法 4.7 粒群优化 4.7.1 群智能和粒群优化 群智能 粒群优化 4.7.2 粒群优化算法 个体最佳算法 全局最佳算法 局部最佳算法 4.7.1 群智能与粒群优化 1 群智能 群：某种相互交互的组织 群的个体：蚂蚁、蜜蜂、黄蜂、鱼群、鸟群等 群智能的特点： 个体结构和行为是非常简单的，通过个体之间的相互作用与协同合作，可以构成非常复杂的群行为。 基于群智能的算法： 粒群算法：模拟鸟群的智能行为 蚁群算法：模拟蚂蚁的觅食行为 用途： 解决最优化问题 2 粒群优化 粒（子）群优化（Particle Swarm Optimization，PSO )算法 是 一种模拟鸟群行为的群体搜索算法。 粒子群的最初含义： 通过图形来模拟鸟群优美和不可预测的空中飞行动作，发现鸟群支配同步飞行和以最佳队形突然改变飞行方向并重新编队的能力。 在粒子群优化中，粒子（个体）在搜索空间中是不断地改变位置的，但是位置变化要受到其邻近粒子行为的影响，所以说，粒子群优化算法是一种共生合作算法。 4.7.2 粒