The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang
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.
Citation
Stypka , J , Turek , W , Byrski , A , Kisiel-Dorohinicki , M , Barwell , A D , Brown , C M , Hammond , K & Janjic , V 2018 , ' The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang ' , International Journal of Parallel Programming , vol. 46 , no. 1 , pp. 4-22 . https://doi.org/10.1007/s10766-017-0503-4
Publication
International Journal of Parallel Programming
Status
Peer reviewed
ISSN
0885-7458Type
Journal article
Rights
© The Author(s) 2017. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.