DocumentCode :
85831
Title :
Semantic Search-Based Genetic Programming and the Effect of Intron Deletion
Author :
Castelli, Marco ; Vanneschi, L. ; Silva, S.
Author_Institution :
Inst. de Eng. de Sist. e Comput.-Investig. e Desenvolvimento em Lisboa, IST/UTL, Lisbon, Portugal
Volume :
44
Issue :
1
fYear :
2014
fDate :
Jan. 2014
Firstpage :
103
Lastpage :
113
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.
Keywords :
genetic algorithms; learning (artificial intelligence); intron deletion effect; semantic search-based genetic programming; semantics- based GP system; Semantics; Sociology; Standards; Statistics; Training; Vectors; Wireless sensor networks; Generalization; genetic programming (GP); introns; semantics;
fLanguage :
English
Journal_Title :
Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
2168-2267
Type :
jour
DOI :
10.1109/TSMCC.2013.2247754
Filename :
6476653
Link To Document :
بازگشت