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 cost
paper
technique, dy, namic, size, populations, genetic, programming
English
Congress on Evolutionary Computation (CEC) June 19-23
2004
Proceedings of the 2004 congress on evolutionary computation : ( CEC 2004, June 19-23, 2004, Portland OR, USA )
9780780385153
2004
1
486
493
http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/tomassini_2004_antfdspigp.html
none
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].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/13550
Citazioni
  • Scopus 31
  • ???jsp.display-item.citation.isi??? 22
Social impact