Detail práce

Paralelní genetický algoritmus

Bakalářská práce Student: Trupl Jan Akademický rok: 2007/2008 Vedoucí: Jaroš Jiří, doc. Ing., Ph.D.
Název anglicky
Parallel genetic algorithm
Jazyk práce
český
Abstrakt

Práce popisuje návrh a implementaci různých evolučních algoritmů, vylepšených tak, aby mohly využívat výhod paralelismu na víceprocesorových systémech, a zároveň umožňovaly, aby výpočet probíhal na více počítačích v počítačové síti. Algoritmy jsou určeny k hledání globálního extrému funkce několika proměnných. Jsou nastíněny různé zajímavé optimalizační problémy a možnosti jejich řešení právě pomocí evolučních algoritmů. V práci je rovněž rozebíráno použití knihovny rozhraní MPI (message passing interface) a OpenMP, v rozsahu nutném pro pochopení problematiky implementace paralelních evolučních algoritmů.

Klíčová slova

genetický algoritmus, evoluční algoritmus, Message Passing Interface, MPI, OpenMP, globální extrém, minimum, maximum, cenová funkce, fitness funkce, paralelizace, paralelní, neuronová sít, inverzní fraktální problém, koeficienty fourierovy řady, standardní genetický algoritmus, SGA, diferenciální evoluce, DE, samoorganizační migrační algoritmus, SOMA, stochastický horolezecký algoritmus, SHA

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie
Stav
obhájeno, hodnocení A
Obhajoba
12. června 2008
Oponent
Kobliha Miloš, Ing.
Komise
Černocký Jan, prof. Dr. Ing. (UPGM FIT VUT), předseda
Herout Adam, prof. Ing., Ph.D. (UPGM FIT VUT), člen
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT), člen
Ráček Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
TRUPL, Jan. Paralelní genetický algoritmus. Brno, 2008. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-12. Vedoucí práce Jaroš Jiří. Dostupné z: https://www.fit.vut.cz/study/thesis/4345/
BibTeX 
@bachelorsthesis{FITBT4345,
    author = "Jan Trupl",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Paraleln\'{i} genetick\'{y} algoritmus",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4345/"
}

Závěrečné práce

Nahoru