Geometric Semantic Genetic Programming (GSGP) is a recently introduced framework to design domain-specific search operators for Genetic Programming (GP) to search directly the semantic space of functions. The fitness landscape seen by GSGP is always-for any domain and for any problem-unimodal with a constant slope by construction. This makes the search for the optimum much easier than for traditional GP, and it opens the way to analyse theoretically in a easy manner the optimisation time of GSGP in a general setting. We design and analyse a mutation-based GSGP for the class of all classification tree learning problems, which is a classic GP application domain. © 2013 IEEE.

Mambrini, A., Manzoni, L., Moraglio, A. (2013). Theory-laden design of mutation-based Geometric Semantic Genetic Programming for learning classification trees. In 2013 IEEE Congress on Evolutionary Computation, CEC 2013 (pp.416-423) [10.1109/CEC.2013.6557599].

Theory-laden design of mutation-based Geometric Semantic Genetic Programming for learning classification trees

MANZONI, LUCA;
2013

Abstract

Geometric Semantic Genetic Programming (GSGP) is a recently introduced framework to design domain-specific search operators for Genetic Programming (GP) to search directly the semantic space of functions. The fitness landscape seen by GSGP is always-for any domain and for any problem-unimodal with a constant slope by construction. This makes the search for the optimum much easier than for traditional GP, and it opens the way to analyse theoretically in a easy manner the optimisation time of GSGP in a general setting. We design and analyse a mutation-based GSGP for the class of all classification tree learning problems, which is a classic GP application domain. © 2013 IEEE.
paper
Computational Theory and Mathematics; Theoretical Computer Science
English
2013 IEEE Congress on Evolutionary Computation, CEC 2013
2013
2013 IEEE Congress on Evolutionary Computation, CEC 2013
9781479904549
2013
416
423
6557599
none
Mambrini, A., Manzoni, L., Moraglio, A. (2013). Theory-laden design of mutation-based Geometric Semantic Genetic Programming for learning classification trees. In 2013 IEEE Congress on Evolutionary Computation, CEC 2013 (pp.416-423) [10.1109/CEC.2013.6557599].
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/60828
Citazioni
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 4
Social impact