计算智能-粒子群算法剖析.ppt

* * §3. 粒子群算法的研究背景 粒子群算法(Particle Swarm Optimization，简称PSO)，是一种基于群体智能的进化计算方法。PSO由Kennedy和Eberhart博士于1995年提出。 PSO一经提出，由于算法简单，容易实现，立刻引起了进化计算领域学者们的广泛关注，形成一个研究热点，目前已广泛应用于函数优化、神经网络训练、模式分类、模糊控制等领域，取得了较好的效果。 目前PSO算法已被“国际进化计算会议”(IEEE International Conferences on Evolutionary Computation, CEC)列为一个讨论的专题。 * * PSO的基本概念源于对鸟群捕食行为的研究： 一群鸟在随机搜寻食物，在这个区域里只有一块食物，所有鸟都不知道食物在哪里。但是他们知道当前的位置离食物还有多远。 那么找到食物的最优策略是什么呢?最简单有效的就是搜寻目前离食物最近的鸟的周围区域。 §3. 粒子群算法的基本原理 * * PSO算法就从这种生物种群行为特性中得到启发并用于求解优化问题。 在PSO中，把一个优化问题看作是在空中觅食的鸟群，那么“食物”就是优化问题的最优解，而在空中飞行的每一只觅食的“鸟”就是PSO算法中在解空间中进行搜索的一个“粒子”(Particle)。 “群”(Swarm)的概念来自于人工生命，满足人工生命的五个基