Metoda pro evoluční návrh násobiček využívající development
Evolutionary Design Method of Multipliers Using Development
Abstract
Tato práce je zaměřena na techniky překonání problému škálovatelnosti při evolučním návrhu kombinačních násobiček. Běžně používané techniky evolučního návrhu pracují přímo s kandidátním řešením, což není příliš vhodné při návrhu rozsáhlých struktur. Je zde použita technika developmentu, která zajišťuje netriviální mapování genotypu na fenotyp. Pomocí developmentu založeného na instrukcích jsme schopni vytvořit poměrně rozsáhlé obvody. V práci jsou představeny tři modely pro tvoření násobičky, která jako poslední stupeň obvodu pro výpočet finálního součtu využívá sčítačku s postupným přenosem. This work is focused on the techniques for overcoming the problem of scale in the evolutionary design of the combinational multipliers. The approaches to the evolutionary design that work directly with the target solutions are not suitable for the design of the large-scale structures. An approach based on the biological principles of development has often been utilized as a non-trivial genotypephenotype mapping in the evolutionary algorithms that allows us to design scalable structures. The instruction-based developmental approach has been applied to the evolutionary design of generic circuit structures. In this work, three methods are presented for the construction of the combinational multipliers which use a ripple-carry adder for obtaining the final product.
Keywords
Kombinační násobička, Wallaceova násobička, evoluční návrh, genetické programování, development, embryo., Combinational multiplier, Wallace multiplier, evolutionary design, genetic programming, development, embryo.Language
čeština (Czech)Study brunch
Inteligentní systémyComposition of Committee
doc. Dr. Ing. Petr Hanáček (předseda) prof. Ing. Tomáš Vojnar, Ph.D. (místopředseda) Ing. Ján Genči, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) Dr. Ing. Petr Peringer (člen) doc. Ing. František Zbořil, Ph.D. (člen)Date of defence
2010-06-21Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Jak jste zvolil testovací vektory pro ověření funkčnosti obvodu? Byly zvoleny pouze náhodně, nebo bylo využito nějakého pravidla (např. z oblasti diagnostiky a testování číslicových obvodů)? Při měření závislosti doby výpočtu se provedlo vždy všech 250.000 generací, nebo byl výpočet zastaven v okamžiku nalezení řešení?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/54384Source
KAPLAN, T. Metoda pro evoluční návrh násobiček využívající development [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.Collections
- 2010 [217]