Publication Details

Efficient Phenotype Evaluation in Cartesian Genetic Programming

VAŠÍČEK Zdeněk and SLANÝ Karel. Efficient Phenotype Evaluation in Cartesian Genetic Programming. In: Proc. of the 15th European Conference on Genetic Programming. Lecture Notes in Computer Science, vol. 7244. Heidelberg: Springer Verlag, 2012, pp. 266-278. ISBN 978-3-642-29138-8.
Czech title
Efektivní vyhodnocení fenotypu v kartézském genetickém programování
Type
conference paper
Language
english
Authors
Keywords

genetic algorithms, genetic programming, cartesian genetic programming, Fitness evaluation, Acceleration, Symbolic regression

Abstract

This paper describes an efficient acceleration technique designed to speedup the evaluation of candidate solutions in Cartesian Genetic Programming (CGP). The method is based on translation of the CGP phenotype to a binary machine code that is consequently executed. The key feature of the presented approach is that the introduction of the translation mechanism into common fitness evaluation procedure requires only marginal knowledge of target CPU instruction set. The proposed acceleration technique is evaluated using a symbolic regression problem in floating point domain. It is shown that for a cost of small changes in a common CGP implementation, a significant speedup can be obtained even on a common desktop CPU.

Published
2012
Pages
266-278
Proceedings
Proc. of the 15th European Conference on Genetic Programming
Series
Lecture Notes in Computer Science
Volume
7244
Conference
15th European Conference on Genetic Programming, Malaga, ES
ISBN
978-3-642-29138-8
Publisher
Springer Verlag
Place
Heidelberg, DE
DOI
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10045,
   author = "Zden\v{e}k Va\v{s}\'{i}\v{c}ek and Karel Slan\'{y}",
   title = "Efficient Phenotype Evaluation in Cartesian Genetic Programming",
   pages = "266--278",
   booktitle = "Proc. of the 15th European Conference on Genetic Programming",
   series = "Lecture Notes in Computer Science",
   volume = 7244,
   year = 2012,
   location = "Heidelberg, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-642-29138-8",
   doi = "10.1007/978-3-642-29139-5\_23",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10045"
}
Back to top