Publication result detail

An Efficient Selection Strategy for Digital Circuit Evolution

GAJDA, Z.; SEKANINA, L.

Original Title

An Efficient Selection Strategy for Digital Circuit Evolution

English Title

An Efficient Selection Strategy for Digital Circuit Evolution

Type

Paper in proceedings outside WoS and Scopus

Original 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.

English 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

Key words in English

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

Authors

GAJDA, Z.; SEKANINA, L.

RIV year

2012

Released

08.09.2010

Publisher

Springer Verlag

Location

Berlin

ISBN

978-3-642-15322-8

Book

Evolvable Systems: From Biology to Hardware

Edition

Lecture Notes in Computer Science

Volume

6274

Pages from

13

Pages to

24

Pages count

12

URL

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

Documents