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

第32誊第l期 计算机与应用化学 v01．32，No．1 2015年1月28日 and Computers AppliedChemis仃y January28，’2015 一种基于CUDA的并行多目标进化算法 胡宾宾1，2，祁荣宾1，2，钱锋1’2 (1．华东理工大学化工过程先进控制与优化技术教育部重点实验室，上海，200237； 2．华东理工大学信息科学与工程学院，上海，200237) 摘要：传统的多目标进化算法多是基于Pareto最优概念的类随机搜索算法，求解速度较慢，特别是当问题维度变高，需要群体 规模较大时，上述问题更加凸显。这一问题已经获得越来越多研究人员以及从业人员的关注。实验仿真中可以发现，构造非支 配集和保持群体多样性这两部分工作占用了算法99％以上的执行时间。解决上述问题的一个有效方法就是对这一部分算法进行