具有随机停滞行为的粒子群优化算法

摘要

为了提高算法的优化性能,通过借鉴模拟退火算法(SA)和遗传算法(GA)的思想,在基本粒子群优化(PSO)算法的基础之上,引入了一个称为接受概率的关键参数,改写了原算法中粒子飞翔的速度公式,使粒子以一定的概率随机在解空间的某一方向上产生停滞行为,提出了一种新颖的粒子群优化方法———随机停滞粒子群优化(SSP-SO)。数值计算结果表明,合理地选取接受概率的大小,该算法能在保持原算法稳定性的同时,明显提高算法的优化效率。最后,通过与传统的搜索算法、SA和GA的类比,对SSPSO的性能进行了深入分析。