Several methods to incorporate semantic awareness in genetic programming have been proposed in the last few years. These methods cover fundamental parts of the evolutionary process: from the population initialization, through different ways of modifying or extending the existing genetic operators, to formal methods, until the definition of completely new genetic operators. The objectives are also distinct: from the maintenance of semantic diversity to the study of semantic locality; from the use of semantics for constructing solutions which obey certain constraints to the exploitation of the geometry of the semantic topological space aimed at defining easy-to-search fitness landscapes. All these approaches have shown, in different ways and amounts, that incorporating semantic awareness may help improving the power of genetic programming. This survey analyzes and discusses the state of the art in the field, organizing the existing methods into different categories. It restricts itself to studies where semantics is intended as the set of output values of a program on the training data, a definition that is common to a rather large set of recent contributions. It does not discuss methods for incorporating semantic information into grammar-based genetic programming or approaches based on formal methods. The objective is keeping the community updated on this interesting research track, hoping to motivate new and stimulating contributions. © 2014 Springer Science+Business Media New York.

Vanneschi, L., Castelli, M., Silva, S. (2014). A survey of semantic methods in genetic programming. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 15(2), 195-214 [10.1007/s10710-013-9210-0].

A survey of semantic methods in genetic programming

VANNESCHI, LEONARDO;CASTELLI, MAURO;
2014

Abstract

Several methods to incorporate semantic awareness in genetic programming have been proposed in the last few years. These methods cover fundamental parts of the evolutionary process: from the population initialization, through different ways of modifying or extending the existing genetic operators, to formal methods, until the definition of completely new genetic operators. The objectives are also distinct: from the maintenance of semantic diversity to the study of semantic locality; from the use of semantics for constructing solutions which obey certain constraints to the exploitation of the geometry of the semantic topological space aimed at defining easy-to-search fitness landscapes. All these approaches have shown, in different ways and amounts, that incorporating semantic awareness may help improving the power of genetic programming. This survey analyzes and discusses the state of the art in the field, organizing the existing methods into different categories. It restricts itself to studies where semantics is intended as the set of output values of a program on the training data, a definition that is common to a rather large set of recent contributions. It does not discuss methods for incorporating semantic information into grammar-based genetic programming or approaches based on formal methods. The objective is keeping the community updated on this interesting research track, hoping to motivate new and stimulating contributions. © 2014 Springer Science+Business Media New York.
Articolo in rivista - Articolo scientifico
Genetic programming; Semantics; Genotype/phenotype; Survey
English
2014
15
2
195
214
none
Vanneschi, L., Castelli, M., Silva, S. (2014). A survey of semantic methods in genetic programming. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 15(2), 195-214 [10.1007/s10710-013-9210-0].
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/61979
Citazioni
  • Scopus 134
  • ???jsp.display-item.citation.isi??? 120
Social impact