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

Implementation and Visualization of Classic Genetic Algorithm Using Metropolis Algorithm

Thumbnail
View/Open
Author
Advisor
Ohlídal, Miloš
Referee
Jaroš, Jiří
Grade
D
Altmetrics
Metadata
Show full item record
Abstract
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.
 
This bachelor's thesis contains description of utilisation genetic and Metropolis algorithm to solution the Traveling Salesman Problem (TSP). Thesis describes process of development aplication POC and explains problems with adjusting parameters of algorithm.
 
Keywords
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, Genetic algorithm, traveling salesman problem, TSP, metropolis algorith, Nicholas Constantine Metropolis, Metropolis criterion, method Monte Carlo, simulated annealing, wxWidgets, crossover, mutation, population, gene, chromosome, elitism, generation, C++, python, sed, script, Mersenne Twister
Language
čeština (Czech)
Study brunch
Informační technologie
Composition of Committee
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/56223
Source
MATULA, R. Implementace a vizualizace klasického genetického algoritmu za použití Metropolisova algoritmu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Collections
Citace PRO