Result Details

An Efficient Selection Strategy for Digital Circuit Evolution

GAJDA, Z.; SEKANINA, L. An Efficient Selection Strategy for Digital Circuit Evolution. Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science. Berlin: Springer Verlag, 2010. p. 13-24. ISBN: 978-3-642-15322-8.
Type
conference paper
Language
English
Authors
Gajda Zbyšek, Ing., Ph.D.
Sekanina Lukáš, prof. Ing., Ph.D., DCSY (FIT)
Abstract

In this paper, we propose a new modification of Cartesian Genetic Programming (CGP) that enables to optimize digital circuits more significantly than standard CGP. We argue that considering fully functional but not necessarily smallest-discovered individual as the parent for new population can decrease the number of harmful mutations and so improve the search space exploration. This phenomenon was confirmed on common benchmarks such as combinational multipliers and the LGSynth91 circuits.

Keywords

digital circuit, cartesian genetic programming, circuit design, evolutionary computation, selection operator

Published
2010
Pages
13–24
Proceedings
Evolvable Systems: From Biology to Hardware
Series
Lecture Notes in Computer Science
Volume
6274
Conference
The 9th International Conference on Evolvable Systems: From Biology to Hardware
ISBN
978-3-642-15322-8
Publisher
Springer Verlag
Place
Berlin
BibTeX 
@inproceedings{BUT35729,
  author="Zbyšek {Gajda} and Lukáš {Sekanina}",
  title="An Efficient Selection Strategy for Digital Circuit Evolution",
  booktitle="Evolvable Systems: From Biology to Hardware",
  year="2010",
  series="Lecture Notes in Computer Science",
  volume="6274",
  pages="13--24",
  publisher="Springer Verlag",
  address="Berlin",
  isbn="978-3-642-15322-8",
  url="https://www.fit.vut.cz/research/publication/9299/"
}
Files
Projects
Natural Computing on Unconventional Platforms, GACR, Standardní projekty, GAP103/10/1517, start: 2010-01-01, end: 2013-12-31, running
Secured, reliable and adaptive computer systems, BUT, Vnitřní projekty VUT, FIT-S-10-1, start: 2010-03-01, end: 2010-12-31, completed
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