Detail publikace

An Efficient Selection Strategy for Digital Circuit Evolution

Originální název

An Efficient Selection Strategy for Digital Circuit Evolution

Anglický název

An Efficient Selection Strategy for Digital Circuit Evolution

Jazyk

en

Originální 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.

Anglický 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.

BibTex


@inproceedings{BUT35729,
  author="Zbyšek {Gajda} and Lukáš {Sekanina}",
  title="An Efficient Selection Strategy for Digital Circuit Evolution",
  annote="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.",
  address="Springer Verlag",
  booktitle="Evolvable Systems: From Biology to Hardware",
  chapter="35729",
  edition="Lecture Notes in Computer Science",
  howpublished="print",
  institution="Springer Verlag",
  year="2010",
  month="september",
  pages="13--24",
  publisher="Springer Verlag",
  type="conference paper"
}