Towards Compositional Coevolution in Evolutionary Circuit Design
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F14%3APU112015" target="_blank" >RIV/00216305:26230/14:PU112015 - isvavai.cz</a>
Výsledek na webu
<a href="https://www.fit.vut.cz/research/publication/10655/" target="_blank" >https://www.fit.vut.cz/research/publication/10655/</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/ICES.2014.7008735" target="_blank" >10.1109/ICES.2014.7008735</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Towards Compositional Coevolution in Evolutionary Circuit Design
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Towards Compositional Coevolution in Evolutionary Circuit Design
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2014
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
2014 IEEE International Conference on Evolvable Systems Proceedings
ISBN
978-1-4799-4479-8
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
157-164
Název nakladatele
Institute of Electrical and Electronics Engineers
Místo vydání
Piscataway
Místo konání akce
Orlando
Datum konání akce
9. 12. 2014
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000361481400021