Tato diplomová práce se zabývá problematikou Evolučních algoritmů a NP problémů. Je složena z několika částí. Náplní první části diplomové práce je přehled problematiky NP problémů. Druhá část se týká popisu již řešených příkladů užití Evolučních algoritmů na úlohu obchodního cestujícího.Ve třetí části diplomové práce je již samotné naprogramování vybraných evolučních algoritmů pro užití na úlohu obchodního cestujícího.Čtvrtá část obsahuje výpočty vybraných evolučních algoritmů a diskusi výsledků.
Anotace v angličtině
The diploma work deals with Evolutional algorithms and NP probléms. There are few parts in these diploma work. Objectives of the first part are NP problems. In the socond part is deskription of Evolutionary algorithms and their aplication on Travel salesman problem. There are description of programming modules and enviroment in third part. Last, fourth part deals with results evalution.
Klíčová slova
NP problémy, Evoluční algoritmy, Diferenciální Evoluce, SOMA, Obchodní cestující
Tato diplomová práce se zabývá problematikou Evolučních algoritmů a NP problémů. Je složena z několika částí. Náplní první části diplomové práce je přehled problematiky NP problémů. Druhá část se týká popisu již řešených příkladů užití Evolučních algoritmů na úlohu obchodního cestujícího.Ve třetí části diplomové práce je již samotné naprogramování vybraných evolučních algoritmů pro užití na úlohu obchodního cestujícího.Čtvrtá část obsahuje výpočty vybraných evolučních algoritmů a diskusi výsledků.
Anotace v angličtině
The diploma work deals with Evolutional algorithms and NP probléms. There are few parts in these diploma work. Objectives of the first part are NP problems. In the socond part is deskription of Evolutionary algorithms and their aplication on Travel salesman problem. There are description of programming modules and enviroment in third part. Last, fourth part deals with results evalution.
Klíčová slova
NP problémy, Evoluční algoritmy, Diferenciální Evoluce, SOMA, Obchodní cestující
Evoluční algoritmy se používají na řešení poměrně obtížných problémů. Typickým představitelem jsou tzv. NP problémy. Cílem DP bude provést studii na poli NP problémů s výběrem vhodného příkladu (např. obchodní cestující). Práce se bude skládat z bodů:
1. Vypracovat přehled problematiky NP problémů.
2. Vybrat vhodné již řešené příklady.
3. Vypracovat alternativní řešení pomocí algoritmů SOMA, DE, SA a GA.
4. Provést závěr.
Zásady pro vypracování
Evoluční algoritmy se používají na řešení poměrně obtížných problémů. Typickým představitelem jsou tzv. NP problémy. Cílem DP bude provést studii na poli NP problémů s výběrem vhodného příkladu (např. obchodní cestující). Práce se bude skládat z bodů:
1. Vypracovat přehled problematiky NP problémů.
2. Vybrat vhodné již řešené příklady.
3. Vypracovat alternativní řešení pomocí algoritmů SOMA, DE, SA a GA.
4. Provést závěr.
Seznam doporučené literatury
[1] ZELINKA, Ivan. Umělá inteligence I. Volume 1. Zlín: Vutium, Brno, 1998,126 p. ISBN 80-214-1163-5
[2] ZELINKA, Ivan, Umělá inteligence / kap.6 "Diferenciální evoluce", Academia, 33p.
[3] Kvasnička V.,Pospíchal J.,Tiňo P. 2000, Evoluční algoritmy, STU Bratislava, ISBN 85-264-2000
[4] ZELINKA, Ivan, New Optimization Techniques in Engineering / kap.7 "SOMA - Self Organizing Migrating Algorithm, Springer-Verlag"
Seznam doporučené literatury
[1] ZELINKA, Ivan. Umělá inteligence I. Volume 1. Zlín: Vutium, Brno, 1998,126 p. ISBN 80-214-1163-5
[2] ZELINKA, Ivan, Umělá inteligence / kap.6 "Diferenciální evoluce", Academia, 33p.
[3] Kvasnička V.,Pospíchal J.,Tiňo P. 2000, Evoluční algoritmy, STU Bratislava, ISBN 85-264-2000
[4] ZELINKA, Ivan, New Optimization Techniques in Engineering / kap.7 "SOMA - Self Organizing Migrating Algorithm, Springer-Verlag"
Přílohy volně vložené
-
Přílohy vázané v práci
-
Převzato z knihovny
Ano
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student prezentoval výsledky diplomové práce. Na dotazy a připomínky recenzenta zodpověděl.
Diskuse.
Ing. Čandík. Jak chápete optimální řešení problému obchodního cestujícího použitím evolučních algoritmů. Jaké jsou suboptimální přístupy.
Student zodpověděl.