Result Details

When Does Cartesian Genetic Programming Minimize the Phenotype Size Implicitly?

GAJDA, Z.; SEKANINA, L. When Does Cartesian Genetic Programming Minimize the Phenotype Size Implicitly?. Proceeding of Genetic and Evolutionary Computation Conference, GECCO 2010. New York: Association for Computing Machinery, 2010. p. 983-984. ISBN: 978-1-4503-0072-8.
Type
conference paper
Language
English
Authors
Gajda Zbyšek, Ing., Ph.D.
Sekanina Lukáš, prof. Ing., Ph.D., DCSY (FIT)
Abstract

A new method is proposed to minimize the number of gates in combinational circuits using Cartesian Genetic Programming (CGP). We show that when the selection of the parent individual is performed on basis of its functionality solely (neglecting thus the phenotype size) smaller circuits can be evolved even if the number of gates is not considered by a fitness function. This phenomenon is confirmed on the evolutionary design of combinational multipliers.

Keywords

genetic programming, digital circuits, evolutionary design

Published
2010
Pages
983–984
Proceedings
Proceeding of Genetic and Evolutionary Computation Conference, GECCO 2010
Conference
Genetic and Evolutionary Computations Conference 2010
ISBN
978-1-4503-0072-8
Publisher
Association for Computing Machinery
Place
New York
BibTeX 
@inproceedings{BUT35530,
  author="Zbyšek {Gajda} and Lukáš {Sekanina}",
  title="When Does Cartesian Genetic Programming Minimize the Phenotype Size Implicitly?",
  booktitle="Proceeding of Genetic and Evolutionary Computation Conference, GECCO 2010",
  year="2010",
  pages="983--984",
  publisher="Association for Computing Machinery",
  address="New York",
  isbn="978-1-4503-0072-8"
}
Projects
Natural Computing on Unconventional Platforms, GACR, Standardní projekty, GAP103/10/1517, start: 2010-01-01, end: 2013-12-31, running
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Evolvable Hardware Research Group (RG EHW)
Departments
Department of Computer Systems (DCSY)
Back to top