计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (7): 48-50.

• 研究、探讨 • 上一篇    下一篇

基于GPU的并行协同差分进化算法研究

刘剑英   

  1. 大连职业技术学院 信息技术系,辽宁 大连 116035
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-03-01 发布日期:2012-03-01

Research of parallel cooperation differential evolution algorithm based on GPU

LIU Jianying   

  1. Department of Information Technology, Dalian Vocational Technology College , Dalian, Liaoning 116035, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-03-01 Published:2012-03-01

摘要: 针对大规模高维数复杂非线性函数优化的问题,提出一种新的基于GPU的协同差分进化算法。该方法将协同进化的思想引入启发式差分进化算法,随机分解大规模计算问题,利用GPU处理数据的并行性,同步计算分解后的子问题,加快算法的精度和收敛速度。实验对比结果表明,所提出的基于GPU的协同差分进化算法对大规模非线性函数优化具有更高的精度和效率。

Abstract: In order to solve large-scale high-dimensional nonlinear function optimization problem, a novel cooperative differential evolution algorithm based on GPU is proposed. The coevolution principle is introduced to the heuristic differential evolution algorithm;and then the large-scale computational problems are decomposited randomly. Using GPU parallelism, simultaneous calculate decomposed sub-problems, which improves the accuracy and speeds up the algorithm convergence process. Experimental comparison results show that the proposed GPU-based cooperative differential evolution algorithm has better accuracy and efficiency for large-scale nonlinear function optimizations.