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