SFX(opens in a new window)|View at Publisher| Export | Download | More... IEEE Transactions on Cybernetics Volume 44, Issue 1, January 2014, Article number 6476653, Pages 103-113 Semantic search-based genetic programming and the effect of intron deletion (Article) Castelli, M.a , Vanneschi, L.a , Silva, S.a , Agapitos, A.b , Oneill, M.b a Instituto de Engenharia de Sistemas e Computadores-Investigacao e Desenvolvimento em Lisboa, IST/UTL, Lisboa, Portugal b Natural Computing Research and Applications Group, University College Dublin, IRL, Ireland View references (30) Abstract The concept of semantics (in the sense of input-output behavior of solutions on training data) has been the subject of a noteworthy interest in the genetic programming (GP) research community over the past few years. In this paper, we present a new GP system that uses the concept of semantics to improve search effectiveness. It maintains a distribution of different semantic behaviors and biases the search toward solutions that have similar semantics to the best solutions that have been found so far. We present experimental evidence of the fact that the new semantics-based GP system outperforms the standard GP and the well-known bacterial GP on a set of test functions, showing particularly interesting results for noncontinuous (i.e., generally harder to optimize) test functions. We also observe that the solutions generated by the proposed GP system often have a larger size than the ones returned by standard GP and bacterial GP and contain an elevated number of introns, i.e., parts of code that do not have any effect on the semantics. Nevertheless, we show that the deletion of introns during the evolution does not affect the performance of the proposed method. © 2013 IEEE.

Castelli, M., Vanneschi, L., Silva, S. (2014). Semantic search based genetic programming and the effect of introns deletion. IEEE TRANSACTIONS ON CYBERNETICS, 44(1), 103-113 [10.1109/TSMCC.2013.2247754].

Semantic search based genetic programming and the effect of introns deletion

CASTELLI, MAURO;VANNESCHI, LEONARDO;
2014

Abstract

SFX(opens in a new window)|View at Publisher| Export | Download | More... IEEE Transactions on Cybernetics Volume 44, Issue 1, January 2014, Article number 6476653, Pages 103-113 Semantic search-based genetic programming and the effect of intron deletion (Article) Castelli, M.a , Vanneschi, L.a , Silva, S.a , Agapitos, A.b , Oneill, M.b a Instituto de Engenharia de Sistemas e Computadores-Investigacao e Desenvolvimento em Lisboa, IST/UTL, Lisboa, Portugal b Natural Computing Research and Applications Group, University College Dublin, IRL, Ireland View references (30) Abstract The concept of semantics (in the sense of input-output behavior of solutions on training data) has been the subject of a noteworthy interest in the genetic programming (GP) research community over the past few years. In this paper, we present a new GP system that uses the concept of semantics to improve search effectiveness. It maintains a distribution of different semantic behaviors and biases the search toward solutions that have similar semantics to the best solutions that have been found so far. We present experimental evidence of the fact that the new semantics-based GP system outperforms the standard GP and the well-known bacterial GP on a set of test functions, showing particularly interesting results for noncontinuous (i.e., generally harder to optimize) test functions. We also observe that the solutions generated by the proposed GP system often have a larger size than the ones returned by standard GP and bacterial GP and contain an elevated number of introns, i.e., parts of code that do not have any effect on the semantics. Nevertheless, we show that the deletion of introns during the evolution does not affect the performance of the proposed method. © 2013 IEEE.
Articolo in rivista - Articolo scientifico
Generalization; genetic programming (GP); introns; semantics
English
2014
44
1
103
113
6476653
none
Castelli, M., Vanneschi, L., Silva, S. (2014). Semantic search based genetic programming and the effect of introns deletion. IEEE TRANSACTIONS ON CYBERNETICS, 44(1), 103-113 [10.1109/TSMCC.2013.2247754].
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/62200
Citazioni
  • Scopus 36
  • ???jsp.display-item.citation.isi??? 33
Social impact