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

摘要：

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

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

所属期刊栏目：54

分类号：TP338.6(计算技术、计算机技术)

资助基金：数学工程与先进计算国家重点实验室开放基金2016A05

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

页数：共6页

页码：35-40