Detail publikačního výsledku

Efficient Phenotype Evaluation in Cartesian Genetic Programming

VAŠÍČEK, Z.; SLANÝ, K.

Originální název

Efficient Phenotype Evaluation in Cartesian Genetic Programming

Anglický název

Efficient Phenotype Evaluation in Cartesian Genetic Programming

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

VAŠÍČEK, Z.; SLANÝ, K.

Rok RIV

2013

Vydáno

25.01.2012

Nakladatel

Springer Verlag

Místo

Heidelberg

ISBN

978-3-642-29138-8

Kniha

Proc. of the 15th European Conference on Genetic Programming

Edice

Lecture Notes in Computer Science

Svazek

7244

Strany od

266

Strany do

278

Strany počet

12

Plný text v Digitální knihovně

http://hdl.handle.net/

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"
}