GPU Based Differential Evolution: New Insights and Comparative Study (2405.16551v1)
Abstract: Differential Evolution (DE) is a highly successful population based global optimisation algorithm, commonly used for solving numerical optimisation problems. However, as the complexity of the objective function increases, the wall-clock run-time of the algorithm suffers as many fitness function evaluations must take place to effectively explore the search space. Due to the inherently parallel nature of the DE algorithm, graphics processing units (GPU) have been used to effectively accelerate both the fitness evaluation and DE algorithm. This work reviews the main architectural choices made in the literature for GPU based DE algorithms and introduces a new GPU based numerical optimisation benchmark to evaluate and compare GPU based DE algorithms.
- doi: 10.1109/ACCESS.2023.3244078
- Cantú-Paz E. Efficient and accurate parallel genetic algorithms. 1 of Genetic algorithms and evolutionary computation. Kluwer, 2000.
- Storn R, Price K. Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. J. of Global Optimization. 1997;11(4):341-359. doi: 10.1023/A:1008202821328
- Qin A, Suganthan P. Self-adaptive differential evolution algorithm for numerical optimization. In: . 2. 2005:1785-1791 Vol. 2
- doi: 10.1109/TEVC.2006.872133
- Wang YJ, Zhang JS. Global optimization by an improved differential evolutionary algorithm. Applied Mathematics and Computation. 2007;188(1):669-680. doi: https://doi.org/10.1016/j.amc.2006.10.021
- Zhang J, Sanderson AC. JADE: Adaptive Differential Evolution With Optional External Archive. IEEE Transactions on Evolutionary Computation. 2009;13(5):945-958. doi: 10.1109/TEVC.2009.2014613
- Paz EC. A Survey of Parallel Genetic Algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis. 1998;10(2):141–171.
- Nvidia . CUDA C++ Programming Guide. Nvidia Corporation; .
- Nvidia . cuRAND Library Programming Guide. Nvidia Corporation; .
- Tan Y, Ding K. A Survey on GPU-Based Implementation of Swarm Intelligence Algorithms. IEEE Transactions on Cybernetics. 2015;46:2028-2041.
- P. Veronese dL, Krohling RA. Differential evolution algorithm on the GPU with C-CUDA. In: 2010:1-7
- doi: https://doi.org/10.1002/cpe.6286
- Lee CY, Yao X. Evolutionary programming using mutations based on the Levy probability distribution. IEEE Transactions on Evolutionary Computation. 2004;8(1):1-13. doi: 10.1109/TEVC.2003.816583
- Dominguez González SJ, Barriga NG. Fully Parallel Differential Evolution. In: 2011.
- Boiani M, Parpinelli RS. A GPU-based hybrid jDE algorithm applied to the 3D-AB protein structure prediction. Swarm and Evolutionary Computation. 2020;58:100711. doi: https://doi.org/10.1016/j.swevo.2020.100711
- doi: https://doi.org/10.1002/cpe.6745