申威众核处理器的并行NSGA-II算法

来源：计算机工程与应用杂志2018年第17期北京时间：

作者：沈焕学1，2，郑 凯1，2，刘 垚1，2，王 肃1，2，刘 艳1，2，赵瑞祥1，2，周谦豪3

单位：1.华东师范大学 计算机与软件工程学院，上海 200062；2.数学工程与先进计算国家重点实验室，江苏 无锡 214215；3.华东师范大学 经济与管理学部，上海 200062

摘要：非支配排序遗传算法（NSGA-II）在多目标优化领域有着广泛的应用，但在处理复杂问题时运行时间相当长。并行化是提高算法执行速度的有效途径。众核处理器的出现，为实现高度并行奠定了物质基础。基于国产超算“神威·太湖之光”的申威众核处理器平台设计了并行NSGA-II算法（PNSGA-II），实现了算法基于主核的一级并行和基于主/从核的二级并行。在典型测试函数集上的实验表明，在不影响解的质量前提下，PNSGA-II算法不仅大大加快了执行速度，同时算法的收敛速度也更快。

关键词：非支配排序遗传算法,多目标优化,并行遗传算法,众核处理器,神威·,太湖之光