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

• 作者: 刘垚 刘艳 周谦豪 沈焕学 王肃 赵瑞祥 郑凯
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 非支配排序遗传算法 多目标优化 并行遗传算法 众核处理器 神威·太湖之光
• 年，卷（期）: 2018,（17）
• 所属期刊栏目: 理论与研发
• 页码范围: 35-40
• 页数: 6页
• 分类号: TP338.6
• 字数: 5353字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1708-0051

摘要

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