Abstract
In some applications, evolutionary algorithms may require high computational resources and high processing power, sometimes not producing a satisfactory solution after running for a considerable amount of time. One possible improvement is a parallel approach to reduce the response time. This work proposes to study a parallel multi-objective algorithm, the multi-objective version of Differential Evolution (DE). The generation of trial individuals can be done in parallel, greatly reducing the overall processing time of the algorithm. A novel approach to parallelize this algorithm is the implementation on the Graphic Processing Units (GPU). These units present high degree of parallelism and they were initially developed for image rendering. However, NVIDIA has released a framework, named CUDA, which allows developers to use GPU for general-purpose computing (GPGPU). This work studies the implementation of Multi-Objective DE (MODE) on the GPU with C-CUDA, evaluating the gain in processing time against the sequential version. Benchmark functions are used to validate the implementation and to confirm the efficiency of MODE on the GPU. The results show that the approach achieves an expressive speed up and a highly efficient processing power.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nedjah, N., de Macedo Mourelle, L., Alba, E. (eds.): Parallel Evolutionary Computations. SCI, vol. 22. Springer (2006)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential evolution: a practical approach to global optimizations. Springer (2005)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2000)
Xue, F., Sanderson, A., Graves, R.: Pareto-based multi-objective differential evolution. In: The 2003 Congress on Evolutionary Computation, CEC 2003, vol. 2, pp. 862–869 (December 2003)
Xue, F.: Multi-objective Differential Evolution: Theory and Applications. PhD thesis, Rensselaer Polytechnic Institute, New York (September 2004)
Robič, T., Filipič, B.: DEMO: Differential Evolution for Multiobjective Optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 520–533. Springer, Heidelberg (2005)
NVIDIA: CUDA C Programming Guide. 4.0 edn. NVIDIA (June 2011)
de Veronese, L., Krohling, R.: Differential evolution algorithm on the GPU with C-CUDA. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–7 (July 2010)
Fabris, F., Krohling, R.A.: A co-evolutionary differential evolution algorithm for solving min-max optimization problems implemented on GPU using C-CUDA. Expert Systems with Applications (2011)
Zhu, W., Yaseen, A., Li, Y.: DEMCMC-GPU: An Efficient Multi-Objective Optimization Method with GPU Acceleration on the Fermi Architecture. New Generation Computing 29, 163–184 (2011), doi:10.1007/s00354-010-0103-y
NVIDIA: NVIDIA cuRAND (January 2012), http://developer.nvidia.com/curand
Coello Coello, C.A.: Evolutionary multi-objective optimization: a historical view of the field. IEEE Computational Intelligence Magazine 1(1), 28–36 (2006)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8, 173–195 (2000)
Batista, L.S., Campelo, F., Guimarães, F.G., Ramírez, J.A.: Pareto Cone ε-Dominance: Improving Convergence and Diversity in Multiobjective Evolutionary Algorithms. In: Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.) EMO 2011. LNCS, vol. 6576, pp. 76–90. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Oliveira, F.B., Davendra, D., Guimarães, F.G. (2013). Multi-Objective Differential Evolution on the GPU with C-CUDA. In: Snášel, V., Abraham, A., Corchado, E. (eds) Soft Computing Models in Industrial and Environmental Applications. Advances in Intelligent Systems and Computing, vol 188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32922-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-32922-7_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32921-0
Online ISBN: 978-3-642-32922-7
eBook Packages: EngineeringEngineering (R0)