粒子群优化PPT讲座.ppt

第七章粒子群优化(PSO):PSO粒子群优化(微粒群优化)1995年,Kennedy&(1)2Particleswarmoptimization——works,1995Anewoptimizerusingparticleswarmtheory——6thInternationalSymposiumonMicromachineandHumanScience,1995五年后,在国际上逐步被接受,并有大批不同领域的学者投入该算法相关研究,(2)32003年,《控制与决策》第二期刊登国内第一篇PSO论文——(3)“birdflock”:(1):(1)对鸟群行为的模拟Reynolds和Heppner,(2)6他们发现,由数目庞大的个体组成的鸟群飞行中可以改变方向,散开,或者队形的重组等等,那么一定有某种潜在的能力或者规则保证了这些同步的行为。这些科学家都认为上述行为是基于不可预知的鸟类社会行为中的群体动态学。在这些早期的模型中他们把重点都放在了个体间距的处理,也就是让鸟群中的个体之间保持最优的距离。(3):(2)对鱼群行为的研究1975年,(4)8他在论文中提出:“至少在理论上,鱼群的个体成员能够受益于群体中其他个体在寻找食物的过程中发现的和以前的经验,这种受益是明显的,它超过了个体之间的竞争所带来的利益消耗,不管任何时候食物资源不可预知的分散于四处。”这说明,同种生物之间信息的社会共享能够带来好处。这是PSO的基础。(5):(3)对人类的社会行为的模拟与前者不同,最大区别在于抽象性!鸟类和鱼类是调节他们的物理运动,来避免天敌,寻找食物,优化环境的参数,比如温度等。人类调节的不仅是物理运动,还包括认知和经验变量。我们更多的是调节自己的信仰和态度,来和社会中的上流人物或者专家,或者说在某件事情上获得最优解的人保持一致。(6)10