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; Kevin Hammond; Vladimir Janjic

doi:10.1007/s10766-017-0503-4

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

Computing

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

90 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 language	English
Pages (from-to)	4-22
Number of pages	19
Journal	International Journal of Parallel Programming
Volume	46
Issue number	1
Early online date	26 Apr 2017
DOIs	https://doi.org/10.1007/s10766-017-0503-4
Publication status	Published - Feb 2018

Keywords

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

ASJC Scopus subject areas

Software
Theoretical Computer Science
Information Systems

Access to Document

10.1007/s10766-017-0503-4Licence: CC BY

Final Published VersionFinal published version, 1.33 MBLicence: CC BY

Cite this

@article{ac1e86fe3d1646338fb417d2bf4475cb,

title = "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.",

keywords = "Agent-based computing, Algorithmic skeletons, Erlang, Many-core programming, Metaheuristics, Multi-core programming",

author = "Jan Stypka and Wojciech Turek and Aleksander Byrski and Marek Kisiel-Dorohinicki and Barwell, {Adam D.} and Christopher Brown and Kevin Hammond and Vladimir Janjic",

year = "2018",

month = feb,

doi = "10.1007/s10766-017-0503-4",

language = "English",

volume = "46",

pages = "4--22",

journal = "International Journal of Parallel Programming",

issn = "0885-7458",

publisher = "Springer New York",

number = "1",

}

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

SN - 0885-7458

VL - 46

SP - 4

EP - 22

JO - International Journal of Parallel Programming

JF - International Journal of Parallel Programming

IS - 1

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this