粒子群算法(1)-粒子群算法简介一、粒子群算法的历史 粒子群算法源于复杂适应系统(Complex Adaptive System,CAS)。CAS理论于1994年正式提出,CAS中的成员称为主体。比如研究鸟群系统,每个鸟在这个系统中就称为主体。主体有适应性,它能够与环境及其他的主体进行交流,并且根据交流的过程“学习”或“积累经验”改变自身结构与行为。整个系统的演变或进化包括:新层次的产生(小鸟的出生);分化和多样性的出现(鸟群中的鸟分成许多小的群);新的主题的出现(鸟寻找食物过程中,不断发现新的食物)。 所以CAS系统中的主体具有4个基本特点(这些特点是粒子群算法发展变化的依据):首先,主体是主动的、活动的。主体与环境及其他主体是相互影响、相互作用的,这种影响是系统发展变化的主要动力。环境的影响是宏观的,主体之间的影响是微观的,宏观与微观要有机结合。最后,整个系统可能还要受一些随机因素的影响。粒子群算法就是对一个CAS系统鸟群社会系统的研究得出的。粒子群算法( Particle Swarm Optimiza