The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang
MetadataShow full item record
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.
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
International Journal of Parallel Programming
© 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.
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.