论文研究-申威众核处理器的并行NSGA-II算法.pdf

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