IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0041279.html
   My bibliography  Save this article

Internal Lattice Reconfiguration for Diversity Tuning in Cellular Genetic Algorithms

Author

Listed:
  • Alicia Morales-Reyes
  • Ahmet T Erdogan

Abstract

Cellular Genetic Algorithms (cGAs) have attracted the attention of researchers due to their high performance, ease of implementation and massive parallelism. Maintaining an adequate balance between exploitative and explorative search is essential when studying evolutionary optimization techniques. In this respect, cGAs inherently possess a number of structural configuration parameters that are able to sustain diversity during evolution. In this study, the internal reconfiguration of the lattice is proposed to constantly or adaptively control the exploration-exploitation trade-off. Genetic operators are characterized in their simplest form since algorithmic performance is assessed on implemented reconfiguration mechanisms. Moreover, internal reconfiguration allows the adjacency of individuals to be maintained. Hence, any improvement in performance is only a consequence of topological changes. Two local selection methods presenting opposite selection pressures are used in order to evaluate the influence of the proposed techniques. Problems ranging from continuous to real world and combinatorial are tackled. Empirical results are supported statistically in terms of efficiency and efficacy.

Suggested Citation

  • Alicia Morales-Reyes & Ahmet T Erdogan, 2012. "Internal Lattice Reconfiguration for Diversity Tuning in Cellular Genetic Algorithms," PLOS ONE, Public Library of Science, vol. 7(7), pages 1-19, July.
    • Handle: RePEc:plo:pone00:0041279
    DOI: 10.1371/journal.pone.0041279
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0041279
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0041279&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0041279?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0041279. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.