Implementace a vizualizace klasického genetického algoritmu za použití Metropolisova algoritmu
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
D
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
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.
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.
Description
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
Citation
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í. .
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení