The Missing Link! A New Skeleton for Evolutionary Multi-agent Systems in Erlang

Jan Stypka, Wojciech Turek, Aleksander Byrski, Marek Kisiel-Dorohinicki, Adam D. Barwell, Christopher Brown (Lead / Corresponding author), Kevin Hammond, Vladimir Janjic

Research output: Contribution to journalArticle

5 Citations (Scopus)
68 Downloads (Pure)

Abstract

Evolutionary multi-agent systems (EMAS) play a critical role in many artificial intelligence applications that are in use today. In this paper, we present a new generic skeleton in Erlang for parallel EMAS computations. The skeleton enables us to capture a wide variety of concrete evolutionary computations that can exploit the same underlying parallel implementation. We demonstrate the use of our skeleton on two different evolutionary computing applications: (1) computing the minimum of the Rastrigin function; and (2) solving an urban traffic optimisation problem. We show that we can obtain very good speedups (up to 142.44× the sequential performance) on a variety of different parallel hardware, while requiring very little parallelisation effort.

Original languageEnglish
Pages (from-to)4-22
Number of pages19
JournalInternational Journal of Parallel Programming
Volume46
Issue number1
Early online date26 Apr 2017
DOIs
Publication statusPublished - Feb 2018

Keywords

  • Agent-based computing
  • Algorithmic skeletons
  • Erlang
  • Many-core programming
  • Metaheuristics
  • Multi-core programming

Fingerprint Dive into the research topics of 'The Missing Link! A New Skeleton for Evolutionary Multi-agent Systems in Erlang'. Together they form a unique fingerprint.

  • Cite this

    Stypka, J., Turek, W., Byrski, A., Kisiel-Dorohinicki, M., Barwell, A. D., Brown, C., Hammond, K., & Janjic, V. (2018). The Missing Link! A New Skeleton for Evolutionary Multi-agent Systems in Erlang. International Journal of Parallel Programming, 46(1), 4-22. https://doi.org/10.1007/s10766-017-0503-4