Detail práce

Coevolution of Fitness Predicotrs in Cartesian Genetic Programming

Disertační práce Student: Drahošová Michaela Akademický rok: 2017/2018 Vedoucí: Sekanina Lukáš, prof. Ing., Ph.D.
Název česky
Koevoluce prediktorů fitness v kartézském genetickém programování
Jazyk práce
anglický
Abstrakt

Kartézské genetické programován (CGP) je evoluc inspirovaná metoda strojového učen, která je primárně určená pro automatizovaný návrh programů a čslicových obvodů. CGP je úspěšné v řešen mnoha úloh z reálného světa. Avšak k nalezen inovativnch řešen obvykle potřebuje značný výpočetn výkon. Každý kandidátn program navržený pomoc CGP mus být spuštěn, aby se zjistilo, do jaké mry tento program řeš zadaný problém, a mohla mu být přiřazena fitness hodnota. Právě vyhodnocen fitness bývá výpočetně nejnáročnějš část návrhu pomoc CGP. Tato práce se zabývá využitm koevoluce prediktorů fitness v CGP za účelem zrychlen procesu evolučnho návrhu prováděného pomoc CGP. Prediktor fitness je malá podmnožina trénovacch dat použvaná pro rychlý odhad fitness hodnoty namsto náročného vyhodnocen objektivn fitness hodnoty. Koevoluce prediktorů fitness je optimalizačn metoda modelován fitness, která snižuje náročnost a frekvenci výpočtu fitness. V této práci je koevolučn algoritmus přizpůsoben pro CGP a jsou představeny a zkoumány tři přstupy k zakódován prediktorů fitness. Představená metoda je experimentálně vyhodnocena v pěti úlohách symbolické regrese a v úloze návrhu obrazových filtrů. Výsledky experimentů ukazuj, že pomoc této metody lze významně snžit výpočetn čas, který CGP potřebuje pro řešen zkoumané třdy úloh.

Klíčová slova

Evolučn návrh, kartézské genetické programován, koevolučn algoritmy, predikce fitness.

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Výpočetní technika a informatika, obor Výpočetní technika a informatika
Soubory
Stav
obhájeno
Obhajoba
25. září 2017
Citace
DRAHOŠOVÁ, Michaela. Coevolution of Fitness Predicotrs in Cartesian Genetic Programming. Brno, 2017. Disertační práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2017-09-25. Vedoucí práce Sekanina Lukáš. Dostupné z: https://www.fit.vut.cz/study/phd-thesis/670/
BibTeX 
@phdthesis{FITPT670,
    author = "Michaela Draho\v{s}ov\'{a}",
    type = "Diserta\v{c}n\'{i} pr\'{a}ce",
    title = "Coevolution of Fitness Predicotrs in Cartesian Genetic Programming",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2017,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/phd-thesis/670/"
}

Závěrečné práce

Nahoru