Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Gajda Zbyšek, Ing., Ph.D., FIT (FIT)
Sekanina Lukáš, prof. Ing., Ph.D., UPSY (FIT)
Abstrakt

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.

Klíčová slova

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

Rok
2010
Strany
13–24
Sborník
Evolvable Systems: From Biology to Hardware
Řada
Lecture Notes in Computer Science
Svazek
6274
Konference
The 9th International Conference on Evolvable Systems: From Biology to Hardware
ISBN
978-3-642-15322-8
Vydavatel
Springer Verlag
Místo
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/"
}
Soubory
Projekty
Bezpečné, spolehlivé a adaptivní počítačové systémy, VUT, Vnitřní projekty VUT, FIT-S-10-1, zahájení: 2010-03-01, ukončení: 2010-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