Implementing Parallel Genetic Algorithm Using Concurrent-functional Languages

José Albert Cruz, J. J. Merelo, Liesner Acevedo-Martínez, Paloma de las Cuevas

2014

Abstract

The spread of multiprocessor and multi-core architectures have a pervasive effect on the way software is developed. In order to take full advantage of them, a parallel implementation of every single program would be needed, but also a radical reformulation of the algorithms that are more appropriate to that kind of implementation. In this work we design and implement an evolutionary computation model using programming languages with built-in concurrent concepts. This article shows the advantages of these paradigms in order to implement a parallel genetic algorithm (pGA) with an island pools based topology in the concurrent-functional oriented programming languages: Erlang, Scala, and Clojure. Some implementation decisions are analyzed and the results of the solution of a study case are shown.

Paper Citation

in Harvard Style

Cruz J., Merelo J., Acevedo-Martínez L. and Cuevas P. (2014). Implementing Parallel Genetic Algorithm Using Concurrent-functional Languages . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 169-175. DOI: 10.5220/0005036601690175

in Bibtex Style

@conference{ecta14,
author={José Albert Cruz and J. J. Merelo and Liesner Acevedo-Martínez and Paloma de las Cuevas},
title={Implementing Parallel Genetic Algorithm Using Concurrent-functional Languages},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)},
year={2014},
pages={169-175},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005036601690175},
isbn={978-989-758-052-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)
TI - Implementing Parallel Genetic Algorithm Using Concurrent-functional Languages
SN - 978-989-758-052-9
AU - Cruz J.
AU - Merelo J.
AU - Acevedo-Martínez L.
AU - Cuevas P.
PY - 2014
SP - 169
EP - 175
DO - 10.5220/0005036601690175