loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Atif Rafiq ; Enrique Naredo ; Meghana Kshirsagar and Conor Ryan

Affiliation: BDS Lab, University of Limerick, Ireland

Keyword(s): Hierarchical GAs, Incremental Evolution, Layered Learning, Individuals Processed, Pyramid, Z-test.

Abstract: Pyramid is a hierarchical approach to Evolutionary Computation that decomposes problems by first tackling simpler versions of them before scaling up to increasingly more difficult versions with smaller populations. Previous work showed that Pyramid was mostly as good or better than a standard GA approach, but that it did so with a fraction of individuals processed. Pyramid requires two key parameters to manage the problem complexity; (i) a threshold α as the performance bar, and (ii) β as the container with the maximum number of individuals to survive to the next level down. Pyramid-Z addressed the shortcomings of Pyramid by automating the choice of α (to assure that the top individuals are highly significantly better from the original population at the current level) and makes β less aggressive (to maintain a moderately sized population at the final level). In cases where evolution starts to stagnate at the final level, the population enters into a different form of evolution, drive n by a form of hyper-mutation that runs until either a satisfactory fitness has been found or the total evaluation budget has been exhausted. The experimental results show that Pyramid-Z consistently outperforms the previous version and the baseline too. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.138.114.38

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Rafiq, A.; Naredo, E.; Kshirsagar, M. and Ryan, C. (2021). Pyramid-Z: Evolving Hierarchical Specialists in Genetic Algorithms. In Proceedings of the 13th International Joint Conference on Computational Intelligence (IJCCI 2021) - IJCCI; ISBN 978-989-758-534-0; ISSN 2184-3236, SciTePress, pages 49-58. DOI: 10.5220/0010657400003063

@conference{ijcci21,
author={Atif Rafiq. and Enrique Naredo. and Meghana Kshirsagar. and Conor Ryan.},
title={Pyramid-Z: Evolving Hierarchical Specialists in Genetic Algorithms},
booktitle={Proceedings of the 13th International Joint Conference on Computational Intelligence (IJCCI 2021) - IJCCI},
year={2021},
pages={49-58},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010657400003063},
isbn={978-989-758-534-0},
issn={2184-3236},
}

TY - CONF

JO - Proceedings of the 13th International Joint Conference on Computational Intelligence (IJCCI 2021) - IJCCI
TI - Pyramid-Z: Evolving Hierarchical Specialists in Genetic Algorithms
SN - 978-989-758-534-0
IS - 2184-3236
AU - Rafiq, A.
AU - Naredo, E.
AU - Kshirsagar, M.
AU - Ryan, C.
PY - 2021
SP - 49
EP - 58
DO - 10.5220/0010657400003063
PB - SciTePress