TY - JOUR
T1 - The Missing Link! A New Skeleton for Evolutionary Multi-agent Systems in Erlang
AU - Stypka, Jan
AU - Turek, Wojciech
AU - Byrski, Aleksander
AU - Kisiel-Dorohinicki, Marek
AU - Barwell, Adam D.
AU - Brown, Christopher
AU - Hammond, Kevin
AU - Janjic, Vladimir
PY - 2018/2
Y1 - 2018/2
N2 - 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.
AB - 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.
KW - Agent-based computing
KW - Algorithmic skeletons
KW - Erlang
KW - Many-core programming
KW - Metaheuristics
KW - Multi-core programming
UR - http://www.scopus.com/inward/record.url?scp=85018275134&partnerID=8YFLogxK
U2 - 10.1007/s10766-017-0503-4
DO - 10.1007/s10766-017-0503-4
M3 - Article
AN - SCOPUS:85018275134
VL - 46
SP - 4
EP - 22
JO - International Journal of Parallel Programming
JF - International Journal of Parallel Programming
SN - 0885-7458
IS - 1
ER -