Detail publikačního výsledku

Recent Advances in Evolutionary Synthesis and Optimization of Ordinary and Polymorphic Circuits

GAJDA, Z.; SEKANINA, L.

Originální název

Recent Advances in Evolutionary Synthesis and Optimization of Ordinary and Polymorphic Circuits

Anglický název

Recent Advances in Evolutionary Synthesis and Optimization of Ordinary and Polymorphic Circuits

Druh

Odborná kniha

Originální abstrakt

This monographdeals with the evolutionary design and optimization of ordinary and polymorphiccircuits. New extensions of Cartesian Genetic Programming (CGP) that allowreducing of the computational time and obtaining more compact circuits areproposed and evaluated. Second part of the thesis is focused on new methods forsynthesis of polymorphic circuits. Proposed methods, based on polymorphicbinary decision diagrams and polymorphic multiplexing, extend the ordinarycircuit representations with the aim of including polymorphic gates. In orderto reduce the number of gates in circuits synthesized using proposed methods,an evolutionary optimization based on CGP is implemented and evaluated. Theimplementations of polymorphic circuits optimized by CGP represent the bestknown solutions if the number of gates is considered as the target criterion.

Anglický abstrakt

This monographdeals with the evolutionary design and optimization of ordinary and polymorphiccircuits. New extensions of Cartesian Genetic Programming (CGP) that allowreducing of the computational time and obtaining more compact circuits areproposed and evaluated. Second part of the thesis is focused on new methods forsynthesis of polymorphic circuits. Proposed methods, based on polymorphicbinary decision diagrams and polymorphic multiplexing, extend the ordinarycircuit representations with the aim of including polymorphic gates. In orderto reduce the number of gates in circuits synthesized using proposed methods,an evolutionary optimization based on CGP is implemented and evaluated. Theimplementations of polymorphic circuits optimized by CGP represent the bestknown solutions if the number of gates is considered as the target criterion.

Klíčová slova

Polymorphic gate, polymorphic circuit, digital circuit design, evolutionary design, evolutionary optimization, Cartesian Genetic Programming

Klíčová slova v angličtině

Polymorphic gate, polymorphic circuit, digital circuit design, evolutionary design, evolutionary optimization, Cartesian Genetic Programming

Autoři

GAJDA, Z.; SEKANINA, L.

Rok RIV

2012

Vydáno

29.12.2011

Nakladatel

Faculty of Information Technology BUT

Místo

Brno

ISBN

978-80-214-4417-1

Strany počet

111

BibTex

@book{BUT91141,
  author="Zbyšek {Gajda} and Lukáš {Sekanina}",
  title="Recent Advances in Evolutionary Synthesis and Optimization of Ordinary and Polymorphic Circuits",
  year="2011",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  pages="111",
  isbn="978-80-214-4417-1"
}