粒子群优化算法主要内容v 1.产生背景v 2.算法介绍v 3.参数设置v 4.在车辆优化调度中的应用粒子群算法的产生背景v 粒子群算法源于复杂适应系统(Complex Adaptive System,CAS)。CAS理论于1994年正式提出,CAS中的成员称为主体。比如研究鸟群系统,每个鸟在这个系统中就称为主体。主体有适应性,它能够与环境及其他的主体进行交流,并且根据交流的过程“学习”或“积累经验”改变自身结构与行为。整个系统的演变或进化包括:新层次的产生(小鸟的出生);分化和多样性的出现(鸟群中的鸟分成许多小的群);新的主题的出现(鸟寻找食物过程中,不断发现新的食物)。 CAS的4个基本特点(这些特点是粒子群算法发展变化的依据):v 首先,主体是主动的、活动的。v 其次,主体与环境及其他主体是相互影响、相互作用的,这种影响是系统发展变化的主要动力。v 再次,环境的影响是宏观的,主体之间的影响是微观的,宏观与微观要有机结合。v 最后,这种建模方法还引进了随机因素的作用,使它具有更强的描述和表达能力。 粒子群算法就是对一个CAS鸟群社会系统的研究得出的。 粒子群算法(particle s