多种群并行协作的粒子群算法

摘要：

针对高维复杂优化问题在求解时容易产生维数灾难导致算法极易陷入局部最优的问题,提出一种能够综合考虑高维复杂优化问题的特性,动态调整进化策略的多种群并行协作的粒子群算法.该算法在分析高维复杂问题求解过程中的粒子特点的基础上,建立融合环形拓扑、全连接形拓扑和冯诺依曼拓扑结构的粒子群算法的多种群并行协作的网络模型.该模型结合3种拓扑结构的粒子群算法在解决高维复杂优化问题时的优点,设计一种基于多群落粒子广播-反馈的动态进化策略及其进化算法,实现高维复杂优化环境中拓扑的动态适应,使算法在求解高维单峰函数和多峰函数时均具有较强的搜索能力.仿真结果表明,该算法在求解高维复杂优化问题的寻优精度和收敛速度方面均有良好的性能.

关键词：高维复杂优化;多种群并行协作;维数灾难;粒子群算法

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点研发计划2017YFB1400301

在线出版日期：2022-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：33-40