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