Detail výsledku

Efficient Phenotype Evaluation in Cartesian Genetic Programming

VAŠÍČEK, Z.; SLANÝ, K. Efficient Phenotype Evaluation in Cartesian Genetic Programming. In Proc. of the 15th European Conference on Genetic Programming. Lecture Notes in Computer Science. Heidelberg: Springer Verlag, 2012. p. 266-278. ISBN: 978-3-642-29138-8.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Vašíček Zdeněk, doc. Ing., Ph.D., FIT (FIT), UPSY (FIT)
Slaný Karel, Ing., FIT (FIT)
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

Rok
2012
Strany
266–278
Sborník
Proc. of the 15th European Conference on Genetic Programming
Řada
Lecture Notes in Computer Science
Svazek
7244
Konference
15th European Conference on Genetic Programming
ISBN
978-3-642-29138-8
Vydavatel
Springer Verlag
Místo
Heidelberg
DOI
10.1007/978-3-642-29139-5_23
EID Scopus
2-s2.0-84859135595
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"
}
Projekty
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, zahájení: 2011-01-01, ukončení: 2015-12-31, ukončen
Natural computing na nekonvenčních platformách, GAČR, Standardní projekty, GAP103/10/1517, zahájení: 2010-01-01, ukončení: 2013-12-31, řešení
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina Evolvable Hardware (VZ EHW)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru