Detail publikace
Towards Compositional Coevolution in Evolutionary Circuit Design
Komjáthy Gergely, Ing.
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY)
Compositional coevolution, digital circuit design, cartesian genetic programming, switching filter design.
Metoda rozděl a panuj byla představena jako jedna z možných přístupů k řešení problému škálovatelnosti v evolučním návrhu obvodů. Složitý obvod je rozdělen na moduly, které jsou vyvíjeny odděleně. V tomto článku je evoluce neinteragujících modulů nahrazena koevolučním algoritmem, kde fitness modulu závisí na tom jak dobře spolupracuje s ostaními moduly - moduly se adaptují, aby pracovaly společně. Tato metoda je adaptována na evoluční návrh pomocí kartézského genetického programování (CGP). S koevolučním přístupem byly provedeny experimenty v úloze návrhu přepínaného filtru, který byl rozdělen na modul obrazového filtru a modul detektoru šumu. Přepínáné filtry vyvinuté pomocí představené koevoluční metody dosahují vyšší kvality filtrování (PSNR) v porovnání s filtry a detektory vyvinutými bez koevolučních interakcí. Navíc bylo dosaženo zrychlení návrhu přepínaného filtru 1,31x ve srovnání s návrhem obrazového filtru pomocí standardního CGP.
@inproceedings{BUT111610,
author="Michaela {Drahošová} and Gergely {Komjáthy} and Lukáš {Sekanina}",
title="Towards Compositional Coevolution in Evolutionary Circuit Design",
booktitle="2014 IEEE International Conference on Evolvable Systems Proceedings",
year="2014",
pages="157--164",
publisher="Institute of Electrical and Electronics Engineers",
address="Piscataway",
doi="10.1109/ICES.2014.7008735",
isbn="978-1-4799-4479-8",
url="https://www.fit.vut.cz/research/publication/10655/"
}