The evolutionary circuit design is the use of bio-inspired search algorithms for automated synthesis and optimization of electronic circuits. Although many interesting results have been obtained using the evolutionary design, the scalability problem is still considered as the most significant problem of the method. In this project, we propose and advocate new approaches to evolutionary circuit design that will enable us to eliminate the scalability problem and thus construct and optimize complex digital circuits and adaptive hardware systems in field programmable gate arrays (FPGA). The following results are projected: (1) New functional equivalence checking algorithms for accelerating the fitness calculation. (2) New multiobjective and co-evolutionary design algorithms. (3) Routine design and optimization of complex circuits by means of the proposed tools. (4) New architectures of FPGA-based evolvable hardware systems. (en)
Evoluční návrh obvodů je metoda, která používá biologií inspirované prohledávací algoritmy pro syntézu a optimalizaci elektronických obvodů. Ačkoliv evoluční návrh umožnil získat mnoho zajímavých výsledků, nemožnost dobré škálovatelnosti zůstává hlavní nevýhodou metody. V tomto projektu navrhujeme a obhajujeme nové přístupy k evolučnímu návrhu obvodů, které umožní eliminovat problém škálovatelnosti a dovolí vytvářet a optimalizovat složité číslicové obvody a adaptivní hardware v programovatelných hradlových polích (FPGA). Navrhovaný projekt předpokládá následující výsledky: (1) Nové algoritmy pro ověřování funkční ekvivalence, které umožní urychlit výpočet fitness obvodu. (2) Nové vícekriteriální a koevoluční algoritmy pro evoluční návrh. (3) Rutinní návrh a optimalizace složitých číslicových obvodů pomocí navržených metod. (4) Nové architektury pro vyvíjející se a adaptivní systémy implementované v FPGA.