Pyramid-Z: Evolving Hierarchical Specialists in Genetic Algorithms

Atif Rafiq, Enrique Naredo, Meghana Kshirsagar, Conor Ryan

2021

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, driven 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.

Paper Citation

in Harvard Style

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) - Volume 1: IJCCI; ISBN 978-989-758-534-0, SciTePress, pages 49-58. DOI: 10.5220/0010657400003063

in Bibtex Style

@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) - Volume 1: IJCCI},
year={2021},
pages={49-58},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010657400003063},
isbn={978-989-758-534-0},
}

in EndNote Style

TY - CONF

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