Detail práce

Variace evolučního SOMA algoritmu pro dynamické úlohy

Bakalářská práce Student: Pokorný Jan Akademický rok: 2006/2007 Vedoucí: Schwarz Josef, doc. Ing., CSc.
Název anglicky
Variation of the Evolutionary Algorithm for Dynamic Problems
Jazyk práce
český
Abstrakt

Tato práce se zabývá používáním evolučního algoritmu SOMA a testováním jeho variant zaměřených na řešení dynamických problémů. Na začátku stručně seznamuje s problematikou evolučních algoritmů a poté se zaměřuje na evoluční algoritmus SOMA. Popisuje potíže, se kterými se potýká, jak pro statické tak i dynamické úlohy. Zmiňuje postupy, které se používají pro jejich odstraňování. Popisuje nejčastěji používané strategie -- All To One, All To Random, All To All a All To All Adaptive a poukazuje na jejich výhody a nedostatky. Dále je navrhnuta i další strategie prohledávání zaměřená na funkce dynamicky se měnící nezávisle na běhu algoritmu. Samostatná kapitola je věnována projektové části práce. Je zde popsán postup implementace a propojování jednotlivých použitých programů. Tato část je dostupná na přiloženém CD spolu s výsledky testování jednotlivých strategií. Tabulky s průměrnými hodnotami jsou také součástí práce.

Klíčová slova

SOMA, evoluční algoritmy

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
11. června 2007
Oponent
Bidlo Michal, doc. Ing., Ph.D.
Komise
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), předseda
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (UITS FIT VUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (UIFS FIT VUT), člen
Pelikán Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Zemčík Pavel, prof. Dr. Ing. (UPGM FIT VUT), člen
Citace
POKORNÝ, Jan. Variace evolučního SOMA algoritmu pro dynamické úlohy. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-06-11. Vedoucí práce Schwarz Josef. Dostupné z: https://www.fit.vut.cz/study/thesis/5860/
BibTeX 
@bachelorsthesis{FITBT5860,
    author = "Jan Pokorn\'{y}",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Variace evolu\v{c}n\'{i}ho SOMA algoritmu pro dynamick\'{e} \'{u}lohy",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5860/"
}

Závěrečné práce

Nahoru