Detail práce

Implementace a vizualizace klasického genetického algoritmu za použití Metropolisova algoritmu

Bakalářská práce Student: Matula Radek Akademický rok: 2006/2007 Vedoucí: Ohlídal Miloš, Ing.
Název anglicky
Implementation and Visualization of Classic Genetic Algorithm Using Metropolis Algorithm
Jazyk práce
český
Abstrakt

Tato bakalářská práce popisuje využití genetického a Metropolisova algoritmu k řešení problému obchodního cestujícího. Dále popisuje průběh vývoje aplikace POC a vysvětluje problematiku nastavení jednotlivých parametrů algoritmu.

Klíčová slova

Genetický algoritmus, problém obchodního cestujícího, Metropolisův algoritmus, Nicholas Constantine Metropolis, Metropolisovo kritérium, metoda Monte Carlo, simulované žíhání, wxWidgets, křížení, mutace, populace, gen, chromozóm, elitářský mechanismus, generace, C++, python, sed, skript, Mersenne Twister

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení D
Obhajoba
27. srpna 2007
Oponent
Jaroš Jiří, doc. Ing., Ph.D.
Komise
Honzík Jan M., prof. Ing., CSc. (UIFS FIT VUT), předseda
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Kunovský Jiří, doc. Ing., CSc. (UITS FIT VUT), člen
Motyčka Arnošt, doc. Ing., CSc. (Mendelu), člen
Ryšavý Ondřej, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Citace
MATULA, Radek. Implementace a vizualizace klasického genetického algoritmu za použití Metropolisova algoritmu. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-08-27. Vedoucí práce Ohlídal Miloš. Dostupné z: https://www.fit.vut.cz/study/thesis/2707/
BibTeX 
@bachelorsthesis{FITBT2707,
    author = "Radek Matula",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Implementace a vizualizace klasick\'{e}ho genetick\'{e}ho algoritmu za pou\v{z}it\'{i} Metropolisova algoritmu",
    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/2707/"
}

Závěrečné práce

Nahoru