一种克服早熟收敛的收缩因子粒子群算法

摘要

针对收缩因子粒子群算法容易陷入局部最优的问题，首先提出一种判断该算法早熟收敛的指标，以此判断算法是否陷入局部最优。随后提出一种解决算法早熟收敛的方法，即在算法出现早熟收敛后，将搜索空间分割为若干子空间，分别在子空间中初始化粒子，以保证粒子在整个空间的均匀分布，并且在初始化粒子的同时清除粒子的所有“记忆”。仿真结果表明改进后的算法在收敛特性上有明显改善。