Implementace a vizualizace klasického genetického algoritmu za použití Metropolisova algoritmu
Implementation and Visualization of Classic Genetic Algorithm Using Metropolis Algorithm
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 TwisterLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/56223Source
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
- 2006 [163]