2.6.1.1算法原理
粒子群优化算法是基于群体的,根据对环境的适应度将群体中的个体移动到好的区域,每个优化问题的解都称为“粒子”,每个粒子都具有自己的位置向量和速度向量,每个位置都代表一个参数值。针对一个D维的优化问题,设一个D维空间中的每一个位置的粒子都代表优化问题中的一个解,而位置就代表着等待优化调整的参数。所有的粒子都有一个由被优化的函数决定的适应值,每个粒子还有一个速度决定它们飞翔的方向和距离。粒子们就追随当前的最优粒子在解空间中进行搜索。
粒子群优化算法初始化为一群随机粒子(随机解),然后通过迭代找到最优解。在每一次迭代中,粒子通过跟踪两个“极值”来更新自己。第一个就是粒子本身所找到的最优解,称为个体极值pbest;另一个极值是整个种群目前找到的最优解,称为全局极值gbest。同时也可以不用整个种群而只是用其中一部分作为粒子的邻居,那么在所有邻居中的极值就是局部极值。
粒子群优化算法根据对环境的适应度将群体中的个体(粒子)移动到好的区域,然而它不像其他进化算法那样对个体使用进化算子,而是将每个个体看做D维搜索空间中的一个没有体积、没有质量的粒子(点),在搜索空间中以一定的速度飞行。这个速度根据它本身的飞行经验以及同伴的飞行经验进行动态调整。
……
展开