New techniques for dynamically changing the size of populations during the execution of genetic programming systems are proposed in this paper. Two models are presented, allowing to add and suppress individuals on the basis of some particular events occurring during the evolution. These models allow to find solutions of better quality, to save considerable amounts of computational effort and to find optimal solutions more quickly, at least for the set of problems studied here, namely the artificial ant on the Santa Fe trail, the even parity 5 problem and one instance of the symbolic regression problem. Furthermore, these models have a positive effect on the well known problem of bloat and act without introducing additional computational cost
Vanneschi, L., Tomassini, M., Cuendet, J., Fernandez, F. (2004). A new technique for dynamic size populations in genetic programming. In Proceedings of the 2004 congress on evolutionary computation : ( CEC 2004, June 19-23, 2004, Portland OR, USA ) (pp.486-493). IEEE [10.1109/CEC.2004.1330896].
A new technique for dynamic size populations in genetic programming
VANNESCHI, LEONARDO;
2004
Abstract
New techniques for dynamically changing the size of populations during the execution of genetic programming systems are proposed in this paper. Two models are presented, allowing to add and suppress individuals on the basis of some particular events occurring during the evolution. These models allow to find solutions of better quality, to save considerable amounts of computational effort and to find optimal solutions more quickly, at least for the set of problems studied here, namely the artificial ant on the Santa Fe trail, the even parity 5 problem and one instance of the symbolic regression problem. Furthermore, these models have a positive effect on the well known problem of bloat and act without introducing additional computational costI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.