Přístupnostní navigace
E-application
Search Search Close
Publication detail
VAŠÍČEK, Z. SLANÝ, K.
Original Title
Efficient Phenotype Evaluation in Cartesian Genetic Programming
Type
conference paper
Language
English
Original 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.
Keywords
genetic algorithms, genetic programming, cartesian genetic programming, Fitness evaluation, Acceleration, Symbolic regression
Authors
VAŠÍČEK, Z.; SLANÝ, K.
RIV year
2012
Released
25. 1. 2012
Publisher
Springer Verlag
Location
Heidelberg
ISBN
978-3-642-29138-8
Book
Proc. of the 15th European Conference on Genetic Programming
Edition
Lecture Notes in Computer Science
Pages from
266
Pages to
278
Pages count
12
BibTex
@inproceedings{BUT96987, author="Zdeněk {Vašíček} and Karel {Slaný}", title="Efficient Phenotype Evaluation in Cartesian Genetic Programming", booktitle="Proc. of the 15th European Conference on Genetic Programming", year="2012", series="Lecture Notes in Computer Science", volume="7244", pages="266--278", publisher="Springer Verlag", address="Heidelberg", doi="10.1007/978-3-642-29139-5\{_}23", isbn="978-3-642-29138-8" }