Speedup vs. quality: Asynchronous and cluster-based distributed adaptive genetic algorithms for ordered problems

No Thumbnail Available
File version
Author(s)
Ohira, R
Islam, MS
Kayesh, H
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2021
Size
File type(s)
Location
License
Abstract

While the main motivation for Parallel Genetic Algorithms (PGAs) has been to improve the scalability of Genetic Algorithms (GAs), techniques and strategies for maintaining population diversity is an equally active research topic. Island Model Genetic Algorithms (IMGAs) represent one of the most mature strategies for developing PGAs in an effective and scalable manner. However, identifying how much migration and which individuals should migrate are open research problems. Meanwhile, recent developments in Adaptive Genetic Algorithms (AGAs) have led to techniques for monitoring and maintaining population diversity in an online manner. The aim of the present work is to introduce adaptive techniques and mechanisms into PGAs in order to determine when, how much and which individuals are most suitable for migration. We present a number of adaptive PGAs that aim to maintain diversity and maximise coverage of the solution space by minimising the overlap between islands. PGAs presented in this work are empirically assessed for their abilities in scalability, ability to find good quality solutions and maintain population diversity in ordered problems. These metrics are compared to existing adaptive and parallel GAs selected from the literature for their performance. We estimated the overhead costs of monitoring diversity and communication would result in a trade off between scalability and search capabilities. Our results suggest that an asynchronous adaptive PGA has the greatest speedup potential. However, while localising adaptive populations by

Journal Title

Parallel Computing

Conference Title
Book Title
Edition
Volume

103

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial life and complex adaptive systems

Optimisation

Data mining and knowledge discovery

Persistent link to this record
Citation

Ohira, R; Islam, MS; Kayesh, H, Speedup vs. quality: Asynchronous and cluster-based distributed adaptive genetic algorithms for ordered problems, Parallel Computing, 2021, 103, pp. 102755

Collections