一种基于CUDA的并行多目标进化算法

• 作者: 祁荣宾 胡宾宾 钱锋
• 来源期刊: 计算机与应用化学
• 学科: 地球科学
• 关键词: 多目标 进化算法 CUDA GPU 并行计算
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 1-8
• 页数: 8页
• 分类号: TE09|X24
• 字数: 7646字
• 语种: 中文
• DOI: 10.11719/com.app.chem20150101

摘要

传统的多目标进化算法多是基于Pareto最优概念的类随机搜索算法,求解速度较慢,特别是当问题维度变高,需要群体规模较大时,上述问题更加凸显.这一问题已经获得越来越多研究人员以及从业人员的关注.实验仿真中可以发现,构造非支配集和保持群体多样性这两部分工作占用了算法99％以上的执行时间.解决上述问题的一个有效方法就是对这一部分算法进行并行化改造.本文提出了一种基于CUDA平台的并行化解决方案,采用小生境技术实现共享适应度来维持候选解集的多样性,将多目标进化算法的实现全部置于GPU端,区别于以往研究中非支配排序的部分工作以及群体多样性保持的全部工作仍在CPU上执行.通过对ZDT系列函数的仿真结果,可以看出本文算法性能远远优于NSGA-Ⅱ和NPGA.最后通过求解油品调和过程这一有约束多目标优化问题,可以看出在解决化工应用中的有约束多目标优化问题时,该算法依然表现出优异的加速效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱锋	华东理工大学化工过程先进控制与优化技术教育部重点实验室	223	3004	26.0	44.0
5	祁荣宾	华东理工大学化工过程先进控制与优化技术教育部重点实验室	25	182	7.0	13.0
9	胡宾宾	华东理工大学化工过程先进控制与优化技术教育部重点实验室	1	7	1.0	1.0