Abstract
New ways to exploit parallelism of large scientific codes are still researched on. In this paper we present parallelization of the differential evolution algorithm. The simulations are implemented in Java programming language using PGAS programing paradigm enabled by the PCJ library. The developed solution has been used to test differential evolution on a number of mathematical function as well as to fine-tune the parameters of nematode’s C. Elegans connectome model. The results have shown that a good scalability and performance was achieved with relatively simple and easy to develop code.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Sutter, H.: The free lunch is over. a fundamental turn toward concurrency in software. Dr. Dobbs J. 30(3), 202–210 (2005)
Tasoulis, D.K., Pavlidis, N.G., Plagianakos, V.P., Vrahatis, M.N.: Parallel differential evolution. In: IEEE Congress on Evolutionary Computation (CEC) (2004)
Parallel Computing in Java. Homepage: http://pcj.icm.edu.pl/. Accessed 6 November 2015
Berkeley UPC. Homepage: http://upc.lbl.gov/. Accessed 6 November 2015
Information technology - Programming languages - Fortran. ISO, Language standard ISO/IEC: 1539–1 (2010)
Rice University: Coarray Fortran 2.0. Homepage: http://caf.rice.edu/. Accessed 6 November 2015
Chapel Programming Language. Homepage: http://chapel.cray.com/. Accessed 6 November 2015
X10 Programming Language. http://x10-lang.org/. Accessed 6 November 2015
Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–32 (2010)
Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence through Simulated Evolution. Wiley, New York (1966)
Rechenberg, I.: Evolutionsstrategie - optimierung technischer systeme nach prinzipien der biologischen evolution, Ph.D. thesis (1971)
Schwafel, H.-P.: Numerische optimierung von computer-modellen. Ph.D. thesis (1974)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Storn, R., Price, K.V.: Differential evolution. a simple and eficient adaptive scheme for global optimization over continuous spaces: ICSI, TR-95-012 (1995). http://icsi.berkeley.edu/storn/litera.html. Accessed 6 November 2015
Kromer, P., Platos, J., Snasel, V.: Parallel differential evolution in unified parallel C. In: IEEE Congress on Evolutionary Computation (CEC), pp. 642–649. Cancun (2013)
Ungar, D.: Everything you know (about parallel programming) is wrong!. IBM Research Technical report, A Wild Screed About the Future (2011)
Feoktisov, V.: Differential Evolution. In Search of Solutions. Springer, New York (2007)
Apache Commons. homepage: https://commons.apache.org/. Accessed 2 November 2015
Tušar, T., Filipič, B.: Differential evolution versus genetic algorithms in multiobjective optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 257–271. Springer, Heidelberg (2007)
Zhou, C.: Fast parallelization of differential evolution algorithm using mapreduce. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, Portland, Oregon, USA, pp. 1113–1114 (2010)
Acknowledgement
This work has been performed using the PL-Grid infrastructure. Partial support from CHIST-ERA consortium is acknowledged.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Górski, Ł., Rakowski, F., Bała, P. (2016). Parallel Differential Evolution in the PGAS Programming Model Implemented with PCJ Java Library. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds) Parallel Processing and Applied Mathematics. PPAM 2015. Lecture Notes in Computer Science(), vol 9573. Springer, Cham. https://doi.org/10.1007/978-3-319-32149-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-32149-3_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32148-6
Online ISBN: 978-3-319-32149-3
eBook Packages: Computer ScienceComputer Science (R0)