龙源期刊网 http://www.qikan.com.cn
一种改进的线性递减权值的粒子群优化算法
作者：崔新于 田梓君
来源：《无线互联科技》2017年第10期
摘 要：针对粒子群优化算法的早熟问题，在线性递减权值的粒子群优化算法的基础上，提出了一种增强粒子多样性的粒子群算法，有效减少了粒子的无效迭代。实验结果表明，该算法具有较高的收敛精度，能有效避免早熟收敛问题。
关键词：粒子群优化算法；线性递减权值；平均值；早熟收敛；全局优化
粒子群优化算法（Particle Swarm Optimization，PSO）[1]自1995年提出以来，得到了广泛关注和应用。基本粒子群算法容易陷入局部最优[2]，寻优性能差。相关学者已经提出了很多的改进方法，第一类改进是引入惯性权值w并使其线性递减的PSO（线性递减权值PSO）[3-4]；第二类改进是粒子群优化算法与其他算法相结合。仍然无法解决早熟问题。
本文在线性权值递减的基础上提出了一种新的改进方法，使得粒子群优化算法的寻优性能得以提高。在线性递减的基础上，加入判断早熟停滞的方法，一旦粒子群优化算法陷入局部最优，便将之前的寻优结果相加求平均值作为当前的粒子，再继续进行寻优。试验结果表明文章算法在很大程度上提高了粒子群优化算法的寻优性能。 1 相关问题描述
线性递减权值的PSO算法公式如下：
其中；表示粒子i第k次迭代的速度矢量的第d维分量；表示粒子i第k次迭代的位置矢量的第d维分量；c1、c2是学习因子，通常c1=2，c2=2；r1、r2是分布于[0，1]范围内的随机数， wmax表示惯性权值的最大值，wmin表示惯性权值的最小值，kmax表示最大迭代次数。算法在运行过程中，粒子的个体最优值和粒子群的全局最优值都不断更新，算法结束时，输出全局最优值gbest。
在本文算法中，如果当前粒子的位置存在与之前粒子相同的现象，则可以认为当前粒子的迭代为无效迭代，按照式（4）改变当前粒子的位置以增强粒子的多样性，继续寻优。 （4） 2 仿真实验
本文实验采用4个适应度函数测试算法的寻优性能，并同基本PSO[1]、线性递减权值PSO[3-4]和自适应权值PSO[5]进行比较。测试函数的理论最优值均为0。在进行线性递减权值PSO和本文算法的仿真过程中wmax=0.9，wmin=0.4；在进行自适应权值PSO的仿真过程中