Tato diplomová práce je zaměřena na vytvoření paralelně pracujícího asynchronního algoritmu SOMA (SamoOrganizující se Migrační Algoritmus) v programovacím jazyku Java. Druhou, neméně důležitou, částí této diplomové práce je tento algoritmus otestovat při práci na dané množině experimentů. Třetí částí je porovnat výsledky vytvořeného algoritmu se stejným, už dříve vytvořeným, algoritmem v programovacím jazyku C# na platformě .NET. Poslední částí je všechny dosažené výsledky statisticky zhodnotit a přehledně prezentovat pro další využití vytvořeného asynchronního algoritmu SOMA.
Anotace v angličtině
This diploma paper is focused on creating of parallel working non-synchronous algorithm SOMA (Self-organising Migrating Algorithm) in programming language Java. The second part, no less important, is testing of this algorithm in action in given set of experiments. The third part is comparison of results obtained from new created algorithm with the same algorithm, earlier created, in programming language C# on platform NET. The last part is statistical estimation of all achieved results and well-arranged presentation for other usage of new created non-synchronous algorithm SOMA.
Klíčová slova
Asynchronní algoritmus, DE, Diferenciální evoluce, optimalizační metoda, programovací jazyk Java, SamoOrganizující se Migrační Algoritmus, SOMA, synchronní algoritmus
Klíčová slova v angličtině
Non-synchronous algorithm, DE, Differential evolution, optimisation metod, programming language Java, Self-organising Migrating Algorithm, SOMA, synchronous algorithm
Rozsah průvodní práce
76 s.
Jazyk
CZ
Anotace
Tato diplomová práce je zaměřena na vytvoření paralelně pracujícího asynchronního algoritmu SOMA (SamoOrganizující se Migrační Algoritmus) v programovacím jazyku Java. Druhou, neméně důležitou, částí této diplomové práce je tento algoritmus otestovat při práci na dané množině experimentů. Třetí částí je porovnat výsledky vytvořeného algoritmu se stejným, už dříve vytvořeným, algoritmem v programovacím jazyku C# na platformě .NET. Poslední částí je všechny dosažené výsledky statisticky zhodnotit a přehledně prezentovat pro další využití vytvořeného asynchronního algoritmu SOMA.
Anotace v angličtině
This diploma paper is focused on creating of parallel working non-synchronous algorithm SOMA (Self-organising Migrating Algorithm) in programming language Java. The second part, no less important, is testing of this algorithm in action in given set of experiments. The third part is comparison of results obtained from new created algorithm with the same algorithm, earlier created, in programming language C# on platform NET. The last part is statistical estimation of all achieved results and well-arranged presentation for other usage of new created non-synchronous algorithm SOMA.
Klíčová slova
Asynchronní algoritmus, DE, Diferenciální evoluce, optimalizační metoda, programovací jazyk Java, SamoOrganizující se Migrační Algoritmus, SOMA, synchronní algoritmus
Klíčová slova v angličtině
Non-synchronous algorithm, DE, Differential evolution, optimisation metod, programming language Java, Self-organising Migrating Algorithm, SOMA, synchronous algorithm
Zásady pro vypracování
Vypracujte teoretický popis algoritmu a jeho literární rešerši.
Naprogramujte asynchronní algoritmus SOMA v jazyce Java.
Navrhněte a proveďte na algoritmu vybranou množinu experimentů.
Výsledky experimentů statisticky zhodnoťte.
Vypracujte souhrnnou analýzu a závěrečná doporučení.
Zásady pro vypracování
Vypracujte teoretický popis algoritmu a jeho literární rešerši.
Naprogramujte asynchronní algoritmus SOMA v jazyce Java.
Navrhněte a proveďte na algoritmu vybranou množinu experimentů.
Výsledky experimentů statisticky zhodnoťte.
Vypracujte souhrnnou analýzu a závěrečná doporučení.
Seznam doporučené literatury
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. 1. vydání. Praha : Nakladatelství BEN - technická literatura, 2002. 232 s. ISBN 80-7300-069-5.
ZELINKA, Ivan, et al. Evoluční výpočetní techniky : Principy a aplikace. 1. vydání. Praha : Nakladatelství BEN - technická literatura, 2009. 536 s. ISBN 978-80-7300-218-3.
CHAPMAN, Stephen J. . Začínáme programovat v jazyce Java : Programování rychle a jistě. 1. české vydání. Brno : Nakladatelství Computer Press, 2001. 307 s. ISBN 80-7226-472-9.
SPELL, Brett. Java : Programujeme profesionálně. 1. české vydání. Brno : Nakladatelství Computer Press, 2002. 1100 s. ISBN 80-7226-667-5.
KISZKA, Bogdan. 1001 tipů a triků pro jazyk Java . 1. české vydání. Brno : Nakladatelství Computer Press, 2009. 538 s. ISBN 978-80-251-2467-3.
Seznam doporučené literatury
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. 1. vydání. Praha : Nakladatelství BEN - technická literatura, 2002. 232 s. ISBN 80-7300-069-5.
ZELINKA, Ivan, et al. Evoluční výpočetní techniky : Principy a aplikace. 1. vydání. Praha : Nakladatelství BEN - technická literatura, 2009. 536 s. ISBN 978-80-7300-218-3.
CHAPMAN, Stephen J. . Začínáme programovat v jazyce Java : Programování rychle a jistě. 1. české vydání. Brno : Nakladatelství Computer Press, 2001. 307 s. ISBN 80-7226-472-9.
SPELL, Brett. Java : Programujeme profesionálně. 1. české vydání. Brno : Nakladatelství Computer Press, 2002. 1100 s. ISBN 80-7226-667-5.
KISZKA, Bogdan. 1001 tipů a triků pro jazyk Java . 1. české vydání. Brno : Nakladatelství Computer Press, 2009. 538 s. ISBN 978-80-251-2467-3.
Přílohy volně vložené
1 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 v krátké prezentaci seznámil komisi s obsahem a výsledky své diplomové práce. Po přečtení posudků vedoucího a oponenta následovala rozprava, ve které byly položeny následující dotazy:
- Ing. Horák: Jaké využití by SOMA mohla mít v dopravě?
- Ing. Vařacha:Jak byste rozšířil experimentální část, pokud byste na práci dále pokračoval?
- dr. Macků: Jak program rozděluje práci mezi více jader?
- dr. Macků: Považujete 2 literární zdroje za dostatečný počet pro rešerši?