Show simple item record

Files in this item

Thumbnail

Item metadata

dc.contributor.authorStypka, Jan
dc.contributor.authorTurek, Wojciech
dc.contributor.authorByrski, Aleksander
dc.contributor.authorKisiel-Dorohinicki, Marek
dc.contributor.authorBarwell, Adam David
dc.contributor.authorBrown, Christopher Mark
dc.contributor.authorHammond, Kevin
dc.contributor.authorJanjic, Vladimir
dc.date.accessioned2017-04-28T11:30:12Z
dc.date.available2017-04-28T11:30:12Z
dc.date.issued2018-02
dc.identifier.citationStypka , 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-4en
dc.identifier.issn0885-7458
dc.identifier.otherPURE: 246520143
dc.identifier.otherPURE UUID: afeb3551-6c20-4ebf-a50b-7e34c864d476
dc.identifier.otherScopus: 85018275134
dc.identifier.otherORCID: /0000-0002-4326-4562/work/33080441
dc.identifier.otherORCID: /0000-0003-1236-7160/work/57821935
dc.identifier.otherWOS: 000419160200002
dc.identifier.otherORCID: /0000-0001-6030-2885/work/70619173
dc.identifier.urihttps://hdl.handle.net/10023/10680
dc.description.abstractEvolutionary 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.
dc.format.extent19
dc.language.isoeng
dc.relation.ispartofInternational Journal of Parallel Programmingen
dc.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.en
dc.subjectMulti-core programmingen
dc.subjectErlangen
dc.subjectAgent-based computingen
dc.subjectMetaheuristicsen
dc.subjectMany-core programmingen
dc.subjectAlgorithmic skeletonsen
dc.subjectQA75 Electronic computers. Computer scienceen
dc.subjectQA76 Computer softwareen
dc.subjectNDASen
dc.subject.lccQA75en
dc.subject.lccQA76en
dc.titleThe Missing Link! A new skeleton for evolutionary multi-agent systems in Erlangen
dc.typeJournal articleen
dc.contributor.sponsorEPSRCen
dc.contributor.sponsorEuropean Commissionen
dc.description.versionPublisher PDFen
dc.contributor.institutionUniversity of St Andrews. School of Computer Scienceen
dc.contributor.institutionUniversity of St Andrews. Centre for Interdisciplinary Research in Computational Algebraen
dc.identifier.doihttps://doi.org/10.1007/s10766-017-0503-4
dc.description.statusPeer revieweden
dc.date.embargoedUntil2017-04-26
dc.identifier.grantnumberEP/P020631/1en
dc.identifier.grantnumber644235en


This item appears in the following Collection(s)

Show simple item record