Autoren:	Wittenberg, David Rothlauf, Franz Gagné, Christian
Titel:	Denoising autoencoder genetic programming : strategies to control exploration and exploitation in search
Online-Publikationsdatum:	15-Dez-2023
Erscheinungsdatum:	2023
Sprache des Dokuments:	Englisch
Zusammenfassung/Abstract:	Denoising autoencoder genetic programming (DAE-GP) is a novel neural network-based estimation of distribution genetic programming approach that uses denoising autoencoder long short-term memory networks as a probabilistic model to replace the standard mutation and recombination operators of genetic programming. At each generation, the idea is to capture promising properties of the parent population in a probabilistic model and to use corruption to transfer variations of these properties to the offspring. This work studies the influence of corruption and sampling steps on search. Corruption partially mutates candidate solutions that are used as input to the model, whereas the number of sampling steps defines how often we re-use the output during model sampling as input to the model. We study the generalization of the royal tree problem, the Airfoil problem, and the Pagie-1 problem, and find that both corruption strength and the number of sampling steps influence exploration and exploitation in search and affect performance: exploration increases with stronger corruption and lower number of sampling steps. The results indicate that both corruption and sampling steps are key to the success of the DAE-GP: it permits us to balance the exploration and exploitation behavior in search, resulting in an improved search quality. However, also selection is important for exploration and exploitation and should be chosen wisely.
DDC-Sachgruppe:	004 Informatik 004 Data processing 330 Wirtschaft 330 Economics
Veröffentlichende Institution:	Johannes Gutenberg-Universität Mainz
Organisationseinheit:	FB 03 Rechts- und Wirtschaftswissenschaften
Veröffentlichungsort:	Mainz
ROR:	https://ror.org/023b0x485
DOI:	http://doi.org/10.25358/openscience-9806
Version:	Published version
Publikationstyp:	Zeitschriftenaufsatz
Nutzungsrechte:	CC BY
Informationen zu den Nutzungsrechten:	https://creativecommons.org/licenses/by/4.0/
Zeitschrift:	Genetic programming and evolvable machines 24
Seitenzahl oder Artikelnummer:	17
Verlag:	Springer Science + Business Media B.V.
Verlagsort:	Dordrecht u.a.
Erscheinungsdatum:	2023
ISSN:	1573-7632
DOI der Originalveröffentlichung:	10.1007/s10710-023-09462-2
Enthalten in den Sammlungen:	DFG-491381577-H