• myGriffith
    • Staff portal
    • Contact Us⌄
      • Future student enquiries 1800 677 728
      • Current student enquiries 1800 154 055
      • International enquiries +61 7 3735 6425
      • General enquiries 07 3735 7111
      • Online enquiries
      • Staff phonebook
    View Item 
    •   Home
    • Griffith Research Online
    • Journal articles
    • View Item
    • Home
    • Griffith Research Online
    • Journal articles
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

  • All of Griffith Research Online
    • Communities & Collections
    • Authors
    • By Issue Date
    • Titles
  • This Collection
    • Authors
    • By Issue Date
    • Titles
  • Statistics

  • Most Popular Items
  • Statistics by Country
  • Most Popular Authors
  • Support

  • Contact us
  • FAQs
  • Admin login

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

    Author(s)
    Ohira, R
    Islam, MS
    Kayesh, H
    Griffith University Author(s)
    Islam, Saiful
    Kayesh, Humayun
    Ohira, Ryoma J.
    Year published
    2021
    Metadata
    Show full item record
    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 ...
    View more >
    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
    View less >
    Journal Title
    Parallel Computing
    Volume
    103
    DOI
    https://doi.org/10.1016/j.parco.2021.102755
    Subject
    Distributed Computing
    Cognitive Sciences
    Publication URI
    http://hdl.handle.net/10072/403171
    Collection
    • Journal articles

    Footer

    Disclaimer

    • Privacy policy
    • Copyright matters
    • CRICOS Provider - 00233E

    Tagline

    • Gold Coast
    • Logan
    • Brisbane - Queensland, Australia
    First Peoples of Australia
    • Aboriginal
    • Torres Strait Islander