一种新的求解复杂函数优化问题的并行粒子群算法

摘要

并行计算能够有效地缩减大规模问题求解的时间需求.文章先简要介绍了粒子群算法的标准版本,对比细粒度的粒子群算法的简单并行,引入种群和移民的思想,提出了一种基于多种群的粒子群算法的并行版本.算法在曙光3000超级服务器上完成,利用MPI处理各个进程间的通讯.使用BUMP函数的数值实验表明了该算法的有效性.