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