Tato diplomová práce se zabývá problematikou evolučních algoritmů, a to se zaměřením na Diferenciální evoluci a SOMA. Cílem práce je vytvořit přehledný interpreter a menší knihovnu s evolučními algoritmy a testovacími funkcemi. Jsou kladeny velké nároky na jednoduché přidávání dalších evolučních algoritmů do aplikace.
V teoretické části je čtenář uveden do problematiky evolučních algoritmů, jejich historie a funkcionality. Praktická část zahrnuje popis grafického rozhraní, jednotlivých tříd v programu, návod jak implementovat novou třídu s evolučním algoritmem do programu a testování již implementovaných evolučních algoritmů.
Anotace v angličtině
This thesis deals with evolutionary algorithms, focusing on the differential evolution and SOMA. The aim of this work is to create a clear interpreter and a library with a library of algorithms and a library of test functions. They placed great requirements on the simple addition of evolutionary algorithms to the application.
In the theoretical part of the reader set of evolutionary algorithms in their history, functionality. The practical part includes a description of the graphical interface, each class in the program, instructions on how to implement a new class of evolutionary algorithms in the program and testing evolutionary algorithms already implemented.
Tato diplomová práce se zabývá problematikou evolučních algoritmů, a to se zaměřením na Diferenciální evoluci a SOMA. Cílem práce je vytvořit přehledný interpreter a menší knihovnu s evolučními algoritmy a testovacími funkcemi. Jsou kladeny velké nároky na jednoduché přidávání dalších evolučních algoritmů do aplikace.
V teoretické části je čtenář uveden do problematiky evolučních algoritmů, jejich historie a funkcionality. Praktická část zahrnuje popis grafického rozhraní, jednotlivých tříd v programu, návod jak implementovat novou třídu s evolučním algoritmem do programu a testování již implementovaných evolučních algoritmů.
Anotace v angličtině
This thesis deals with evolutionary algorithms, focusing on the differential evolution and SOMA. The aim of this work is to create a clear interpreter and a library with a library of algorithms and a library of test functions. They placed great requirements on the simple addition of evolutionary algorithms to the application.
In the theoretical part of the reader set of evolutionary algorithms in their history, functionality. The practical part includes a description of the graphical interface, each class in the program, instructions on how to implement a new class of evolutionary algorithms in the program and testing evolutionary algorithms already implemented.
Seznamte se evolučními technikami optimalizace.
Naprogramujte vybrané evoluční algoritmy v Jave v podobě knihovny, do které bude v budoucnu možnost přidávat další evoluční algoritmy.
Otestujte na vybraných testovacích problémech.
Zpracujte závěr.
Zásady pro vypracování
Seznamte se evolučními technikami optimalizace.
Naprogramujte vybrané evoluční algoritmy v Jave v podobě knihovny, do které bude v budoucnu možnost přidávat další evoluční algoritmy.
Otestujte na vybraných testovacích problémech.
Zpracujte závěr.
Seznam doporučené literatury
ZELINKA, I., OPLATKOVÁ, Z., OŠMERA, P., ŠEDA, M., VČELAŘ, F. Evoluční výpočetní techniky - principy a aplikace. BEN - technická literatura, Praha, 2008, ISBN 80-7300-218-3.
ZELINKA, I. Umělá inteligence I. VUT Brno, 1998, ISBN 80-214-1163-5.
KVASNIČKA, V., POSPÍCHAL, J., TIŇO, P., Evolučné algoritmy. Bratislava : STU Press, 2000, ISBN 80-227-1377-5.
MAŘÍK, V., ŠTĚPÁNKOVÁ, O., LAŽANSKÝ, J.: Umělá inteligence 4., Academia, 2003, ISBN 80-200-1044-0.
DARWIN F.: Java: Kuchařka programátora, Computer Press, 2006, ISBN: 80-251-0944-5.
KISZKA B.: 1001 tipů a triků pro jazyk Java, Computer Press, 2009, ISBN: 978-80-251-2467-3.
Seznam doporučené literatury
ZELINKA, I., OPLATKOVÁ, Z., OŠMERA, P., ŠEDA, M., VČELAŘ, F. Evoluční výpočetní techniky - principy a aplikace. BEN - technická literatura, Praha, 2008, ISBN 80-7300-218-3.
ZELINKA, I. Umělá inteligence I. VUT Brno, 1998, ISBN 80-214-1163-5.
KVASNIČKA, V., POSPÍCHAL, J., TIŇO, P., Evolučné algoritmy. Bratislava : STU Press, 2000, ISBN 80-227-1377-5.
MAŘÍK, V., ŠTĚPÁNKOVÁ, O., LAŽANSKÝ, J.: Umělá inteligence 4., Academia, 2003, ISBN 80-200-1044-0.
DARWIN F.: Java: Kuchařka programátora, Computer Press, 2006, ISBN: 80-251-0944-5.
KISZKA B.: 1001 tipů a triků pro jazyk Java, Computer Press, 2009, ISBN: 978-80-251-2467-3.
Přílohy volně vložené
CD ROM
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student seznámil komisi s obsahem a výsledky své diplomové práce v krátké prezentaci. Po přečtení posudků vedoucího a oponenta práce následovala diskuze, ve které byly položeny následující dotazy:
doc. Volná: Mohl byste shrnout, co vše by si měl zájemce nastudovat, aby mohl pokračovat ve vývoji vytvořené aplikace?
prof. Hanuliak: Co znamená, že používáte standardní knihovny?, Jak máte v práci algoritmy? Jaký je Váš přínos?, Rozdíl mezi genetickým a evolučním algoritmem?
dr. Bližňák: Vytvořil jste interpretr nebo grafické rozhraní?, Je možné knihovny využít?
Student na položené dotazy odpověděl. Následovalo zkoušení ze tří předmětů.