一种求解多峰函数优化问题的量子行为粒子群算法

摘要

介绍了一种利用量子行为粒子群算法(QPSO)求解多峰函数优化问题的方法.为此,在QPSO中引进一种物种形成策略,该方法根据群体微粒的相似度并行地分成子群体.每个子群体是围绕一个群体种子而建立的.对每个子群体通过QPSO算法进行最优搜索,从而保证每个峰值都有同等机会被找到,因此该方法具有良好的局部寻优特性.将基于物种形成的QPSO算法与粒子群算法(PSO)对多峰优化问题的结果进行比较.对几个重要的测试函数进行仿真实验结果证明,基于物种形成的QPSO算法可以尽可能多地找到峰值点,峰值收敛性能优于PSO.