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

作     者：耿文静 董红斌 丁蕊 GENG Wenjing;DONG Hongbin;DING Rui

作者机构：哈尔滨工程大学计算机科学与技术学院哈尔滨150001 牡丹江师范学院计算机与信息技术学院牡丹江157011 

基　　金：国家自然科学基金项目(No.61472095) 黑龙江省教育厅备案项目(No.1352MSYYB016) 牡丹江师范学院科研项目(No.GP2018003)~~ 

出 版 物：《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)

年 卷 期：2018年第31卷第7期

页      码：668-676页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16451/j.cnki.issn1003-6059.201807010

馆 藏 号：203343897...