Publication Details

Towards Compositional Coevolution in Evolutionary Circuit Design

DRAHOŠOVÁ Michaela, KOMJÁTHY Gergely and SEKANINA Lukáš. Towards Compositional Coevolution in Evolutionary Circuit Design. In: 2014 IEEE International Conference on Evolvable Systems Proceedings. Piscataway: Institute of Electrical and Electronics Engineers, 2014, pp. 157-164. ISBN 978-1-4799-4479-8.
Czech title
Směrem ke kompoziční koevoluci v evolučním návrhu obvodů
Type
conference paper
Language
english
Authors
Drahošová Michaela, Ing., Ph.D. (DCSY FIT BUT)
Komjáthy Gergely, Ing. (FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
Keywords

Compositional coevolution, digital circuit design, cartesian genetic programming, switching filter design.

Abstract

A divide and conquer approach is one of the methods introduced to get over the scalability problem of the evolutionary circuit design. A complex circuit is decomposed into modules which are evolved separately and without any interaction. The benefits are in reducing the search space and accelerating the evaluation of candidate circuits. In this paper, the evolution of non-interacting modules is replaced by a coevolutionary algorithm, in which the fitness of a module depends on fitness values of other modules, i.e. the modules are adapted to work together. The proposed method is embedded into Cartesian genetic programming (CGP). The coevolutionary approach was evaluated in the design of a switching image filter which was decomposed into the filtering module and detector module. The filters evolved using the proposed coevolutionary method show a higher quality of filtering in comparison with filters utilizing independently evolved modules. Furthermore, the whole design process was accelerated 1.31 times in comparison with the standard CGP.

Published
2014
Pages
157-164
Proceedings
2014 IEEE International Conference on Evolvable Systems Proceedings
Conference
IEEE Symposium Series on Computational Intelligence, Orlando, US
ISBN
978-1-4799-4479-8
Publisher
Institute of Electrical and Electronics Engineers
Place
Piscataway, US
DOI
UT WoS
000361481400021
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10655,
   author = "Michaela Draho\v{s}ov\'{a} and Gergely Komj\'{a}thy and Luk\'{a}\v{s} Sekanina",
   title = "Towards Compositional Coevolution in Evolutionary Circuit Design",
   pages = "157--164",
   booktitle = "2014 IEEE International Conference on Evolvable Systems Proceedings",
   year = 2014,
   location = "Piscataway, US",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-4799-4479-8",
   doi = "10.1109/ICES.2014.7008735",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10655"
}
Files
Back to top