粒子群算法 粒子群算法.pdfVIP

Department of Industrial Engineering and Management Particle Swarm Optimization(PSO) 粒子群算法 算法起源 • 粒子群算法源于复杂适应系统（Complex Adaptive System,CAS ）。 • CAS理论于1994年正式提出，CAS中的成员称 为主体。比如研究鸟群系统，每个鸟在这个系 统中就称为主体。主体有适应性，它能够与环 境及其他的主体进行交流，并且根据交流的过 程“学习”或“积累经验”改变自身结构与行为。 整个系统的演变或进化包括：新层次的产生 （小鸟的出生）；分化和多样性的出现（鸟群 中的鸟分成许多小的群）；新的主题的出现 （鸟寻找食物过程中，不断发现新的食物）。 CAS系统中的主体具有4个基本特 点 • 首先，主体是主动的、活动的。 • 主体与环境及其他主体是相互影响、相 互作用的，这种影响是系统发展变化的