• 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
  • MSGM: A Markov Model Based Similarity Guide Matrix for Optimising Ordered Problems by Balanced-Evolution Genetic Algorithms

    Thumbnail
    View/Open
    Ohira454449-Published.pdf (2.452Mb)
    File version
    Version of Record (VoR)
    Author(s)
    Ohira, Ryoma J
    Islam, Md Saiful
    Kayesh, Humayun
    Islam, SM Riazul
    Griffith University Author(s)
    Islam, Saiful
    Year published
    2020
    Metadata
    Show full item record
    Abstract
    Where traditional genetic algorithms tend to prematurely converge on local optima, adaptive strategies aim to maintain a healthy level of population diversity by introducing randomness to the population. Often times this is done through adjusting control parameters according to diversity measurements. While these approaches introduce diversity, they do not aid in focusing or directing the search effort. Meanwhile, other works in the literature propose creating individuals designed to improve the population’s health and quality but their effectiveness is limited outside of general problems. This article proposes novel ...
    View more >
    Where traditional genetic algorithms tend to prematurely converge on local optima, adaptive strategies aim to maintain a healthy level of population diversity by introducing randomness to the population. Often times this is done through adjusting control parameters according to diversity measurements. While these approaches introduce diversity, they do not aid in focusing or directing the search effort. Meanwhile, other works in the literature propose creating individuals designed to improve the population’s health and quality but their effectiveness is limited outside of general problems. This article proposes novel sequence-wise approach to designing and editing genotypes for ordered problems. A Markov model based similarity guide matrix (MSGM) is used to determine the relationships between gene nodes in order to produce new genotypes that focus on improving fitness and increasing population diversity. The proposed MSGM based approach is implemented in a balanced-evolution genetic algorithm framework in order to investigate its characteristics with encouraging results demonstrating its effectiveness when solving combinatorial ordered optimisation problems.
    View less >
    Journal Title
    IEEE Access
    Volume
    8
    DOI
    https://doi.org/10.1109/access.2020.3039190
    Copyright Statement
    © The Author(s) 2020. This is an Open Access article distributed under the terms of the Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
    Subject
    Artificial intelligence not elsewhere classified
    Optimisation
    Data structures and algorithms
    Publication URI
    http://hdl.handle.net/10072/399990
    Collection
    • Journal articles

    Footer

    Disclaimer

    • Privacy policy
    • Copyright matters
    • CRICOS Provider - 00233E
    • TEQSA: PRV12076

    Tagline

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