数学建模的遗传算法和粒子群算法.pptVIP

1 PSO算法简介 粒子群算法(particle swarm optimization，PSO)由Kennedy和Eberhart在1995年提出，该算法模拟鸟集群飞行觅食的行为，鸟之间通过集体的协作使群体达到最优目的，是一种基于群智能的优化方法。 PSO的优势在于简单容易实现同时又有深刻的智能背景，既适合科学研究，又特别适合工程应用，并且没有许多参数需要调整。 2 PSO产生背景之一：复杂适应系统 CAS理论的最基本的思想可以概述如下： 我们把系统中的成员称为具有适应性的主体，简称为主体。所谓具有适应性，就是指它能够与环境以及其它主体进行交流，在这种交流的过程中“学习”或“积累经验”，并且根据学到的经验改变自身的结构和行为方式。整个系统的演变或进化，包括新层次的产生，分化和多样性的出现，新的、聚合而成的、更大的主体的出现等等，都是在这个基础上出现的。 CAS的四个基本特点： 首先，主体(Adaptive Agent)是主动的、活的实体； 其次，个体与环境(包括个体之间)的相互影响，相互作用，是系统演变和进化的主要动力； 再次，这种方法不象许多其他的方法那样，把宏观和微观截然分开，而是把它们有机地联系起来； 最后，这种建模方法还引进了随机因素的作用，使它具有更强的描述和表达能力。 2