On Switching Selection Methods to Increase Parsimony Pressure

Allan de Lima, Samuel Carvalho, Douglas Dias, Joseph Sullivan, Conor Ryan

2023

Abstract

We proposed a novel and simple selection system that alternates between tournament and Lexicase selection to tackle the bloat issue. In this way, we used Lexi2 , an implementation of Lexicase with lexicographic parsimony pressure, adopting the number of nodes in our solutions as size measurement. In addition, we increased the parsimony pressure by adding a penalty, also based on the number of nodes, to the aggregated fitness score. We analysed different scenarios, including some without extra parameters, in five benchmark problems: 2-bit Multiplier, 5-bit Parity, Car Evaluation, LED and Heart Disease. We succeeded in all of them in at least one scenario, reducing the size significantly while maintaining fitness. Beyond error and size, we also included results for the average number of fitness cases used in each generation.

Paper Citation

in Harvard Style

de Lima A., Carvalho S., Dias D., Sullivan J. and Ryan C. (2023). On Switching Selection Methods to Increase Parsimony Pressure. In Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA; ISBN 978-989-758-674-3, SciTePress, pages 96-107. DOI: 10.5220/0012188900003595

in Bibtex Style

@conference{ecta23,
author={Allan de Lima and Samuel Carvalho and Douglas Dias and Joseph Sullivan and Conor Ryan},
title={On Switching Selection Methods to Increase Parsimony Pressure},
booktitle={Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA},
year={2023},
pages={96-107},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012188900003595},
isbn={978-989-758-674-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA
TI - On Switching Selection Methods to Increase Parsimony Pressure
SN - 978-989-758-674-3
AU - de Lima A.
AU - Carvalho S.
AU - Dias D.
AU - Sullivan J.
AU - Ryan C.
PY - 2023
SP - 96
EP - 107
DO - 10.5220/0012188900003595
PB - SciTePress