基于MPI的并行多目标粒子群算法

摘要：

为了进一步提高速度受限的多目标粒子群算法(SMPSO)求解多目标优化问题的效率和精度,文中提出基于消息传递接口(MPI)的并行化SMPSO算法(M-SMPSO).采用主从模式的MPI并行程序设计模式,将整个种群分成几个子种群,各子种群分别执行独立进化计算,提高算法效率.此外,为了均衡考虑算法的分布性与收敛性,提出自适应的全局最优解选择策略.使用标准测试函数验证算法性能,实验表明,相比其它多目标算法,文中算法能获得更高的加速比,更快收敛到多目标优化问题的Pareto前沿.

关键词：多目标优化、消息传递接口(MPI)、速度受限、粒子群算法(PSO)、全局最优选择策略

所属期刊栏目：31

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

资助基金：国家自然科学基金项目61472095;黑龙江省教育厅备案项目1352MSYYB016;牡丹江师范学院科研项目GP2018003

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

页数：共9页

页码：668-676