一种改进的粒子群优化算法

An Improved Particle Swarm Optimization Algorithm

针对标准粒子群算法非常容易陷入局部最优解的问题,给出了一种烟花粒子群算法FWPSO。在标准粒子群算法中引入烟花算法中的爆炸因子,使粒子在局部最优解附近以爆炸火花的方式增强搜索能力,有利于跳出局部最优解。仿真结果表明:对于两个经典的测试函数,FWPSO算法都能找到最优解证明了算法的稳定性与可靠性。

The standard particle swarm algorithm is very easy to fall into local optimal solution.A fireworks particle swarm optimization FWPSO is proposed to solve the problem.The explosion factor in the fireworks algorithm is introduced into the standard particle swarm algorithm.So FWPSO algorithm can enhance the search ability of the particles near the local optimal solution by blasting sparks,which is beneficial to jump out of the local optimal solution.The simulation results show that the FWPSO algorithm can find the optimal solution for the two classical test functions,which proves the stability and reliability of the algorithm.