Publication Details
Recent Advances in Evolutionary Synthesis and Optimization of Ordinary and Polymorphic Circuits
Polymorphic gate, polymorphic circuit, digital circuit design, evolutionary
design, evolutionary optimization, Cartesian Genetic Programming
This monograph deals with the evolutionary design and optimization of ordinary
and polymorphic circuits. New extensions of Cartesian Genetic Programming (CGP)
that allow reducing of the computational time and obtaining more compact circuits
are proposed and evaluated. Second part of the thesis is focused on new methods
for synthesis of polymorphic circuits. Proposed methods, based on polymorphic
binary decision diagrams and polymorphic multiplexing, extend the ordinary
circuit representations with the aim of including polymorphic gates. In order to
reduce the number of gates in circuits synthesized using proposed methods, an
evolutionary optimization based on CGP is implemented and evaluated. The
implementations of polymorphic circuits optimized by CGP represent the best known
solutions if the number of gates is considered as the target criterion.
@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"
}