Skip to main content Skip to main navigation

Publikation

Automated Tuning Of A Cellular Automata Using Parallel Asynchronous Particle Swarm Optimisation

Christoph Tholen; Tarek Elmihoub; Jan Dierks; Lars Nolle; Alexandra Burger; Oliver Zielinski
In: Mauro Iacono; Francesco Palmieri; Marco Gribaudo; Massimo Ficco (Hrsg.). Proceedings of the 33rd International ECMS Conference on Modelling and Simulation. European Conference on Modelling and Simulation (ECMS-2019), 33rd, June 11-14, Caserta, Italy, ISBN 978-3-937436-65-4, European Council for Modelling and Simulation, 2019.

Zusammenfassung

The long term goal of this research is the development of a distributed autonomous low-cost platform for marine exploration. One application of such a platform could be the search for Submarine Groundwater Discharges (SGD) in a coastal environment. In order to design and to test new search strategies for such a platform, a simulation that effectively models the diffusion of groundwater discharge in shallow coastal waters is required. The simulation allows the evaluation of new search strategies without running the risk of losing expensive hardware during the field testing. In this paper a simulation based on cellular automata was adapted in order to resemble the behaviour of an existing physical model of a SGD. To speed up the optimisation process, a novel adaptation of the Parallel Asynchronous Particle Swarm Optimisation (PAPSO) algorithm was proposed. Experiments showed that the novel PAPSO was able to reduce the time needed for optimisation by 69.1 %. Furthermore, the results found by PAPSO are 2.1 % better than the results of the Parallel Synchronous Particle Swarm Optimisation (PSPSO) algorithm.