Detail práce

Užití genetického programování v návrhu digitálních obvodů

Diplomová práce Student: Hejtmánek Michal Akademický rok: 2007/2008 Vedoucí: Gajda Zbyšek, Ing., Ph.D.
Název anglicky
Genetic Programming for Design of Digital Circuits
Jazyk práce
český
Abstrakt

Cílem této práce bylo nastudování evolučních algoritmů a jejich využití pro návrh digitálních obvodů. Především jsem se zaměřil na genetické programování a jeho rozdílný způsob zacházení se stavebními bloky ve srovnání s genetickým algoritmem. Na základě těchto dvou přístupů jsem vytvořil a odzkoušel hybridní metodu návrhu obvodů. Tato metoda využívá šíření schemat podle genetického algoritmu pro problémy řešené genetickým programováním. U složitějších obvodů dosahuje vyšší úspěšnosti návrhu i rychlejší konvergence k řešení než obecný algoritmus genetického programování.

Klíčová slova

Evoluční algoritmy, genetické programování, kartézské genetické programování, genetický algoritmus, stavební bloky, schéma teorém, evoluční návrh, evoluční optimalizace.

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Inteligentní systémy
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
17. června 2008
Oponent
Bidlo Michal, doc. Ing., Ph.D.
Komise
Češka Milan, prof. RNDr., CSc. (UITS FIT VUT), předseda
Bartík Vladimír, Ing., Ph.D. (UIFS FIT VUT), člen
Hanáček Petr, doc. Dr. Ing. (UITS FIT VUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Racek Stanislav, doc. Ing., CSc. (ZČU v Plzni), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
HEJTMÁNEK, Michal. Užití genetického programování v návrhu digitálních obvodů. Brno, 2008. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-17. Vedoucí práce Gajda Zbyšek. Dostupné z: https://www.fit.vut.cz/study/thesis/6169/
BibTeX 
@mastersthesis{FITMT6169,
    author = "Michal Hejtm\'{a}nek",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "U\v{z}it\'{i} genetick\'{e}ho programov\'{a}n\'{i} v n\'{a}vrhu digit\'{a}ln\'{i}ch obvod\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6169/"
}

Závěrečné práce

Nahoru