host ::
přihlásit
Digitální repozitář
Hledej
Nový záznam
Nápověda
O repozitáři
Hlavní stránka
>
Vysokoškolské kvalifikační práce
>
Bakalářské práce
> Implementace a vizualizace klasického genetického algoritmu za použití Metropolisova algoritmu
Informace
Soubory
Název:
Implementace a vizualizace klasického genetického algoritmu za použití Metropolisova algoritmu
Překlad názvu:
Implementation and Visualization of Classic Genetic Algorithm Using Metropolis Algorithm
Autoři:
Matula, Radek
;
Jaroš, Jiří
(oponent) ;
Ohlídal, Miloš
(vedoucí práce)
Typ dokumentu:
Bakalářské práce
Jazyk:
cze
Nakladatel:
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt:
[cze]
[eng]
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.
Klíčová slova:
C++
;
chromozóm
;
elitářský mechanismus
;
gen
;
generace
;
Genetický algoritmus
;
křížení
;
Mersenne Twister
;
metoda Monte Carlo
;
Metropolisovo kritérium
;
Metropolisův algoritmus
;
mutace
;
Nicholas Constantine Metropolis
;
populace
;
problém obchodního cestujícího
;
python
;
sed
;
simulované žíhání
;
skript
;
wxWidgets
;
C++
;
chromosome
;
crossover
;
elitism
;
gene
;
generation
;
Genetic algorithm
;
Mersenne Twister
;
method Monte Carlo
;
metropolis algorith
;
Metropolis criterion
;
mutation
;
Nicholas Constantine Metropolis
;
population
;
python
;
script
;
sed
;
simulated annealing
;
traveling salesman problem
;
TSP
;
wxWidgets
Instituce:
Vysoké učení technické v Brně (
web
)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT.
Původní záznam:
http://hdl.handle.net/11012/56223
Trvalý odkaz NUŠL:
http://www.nusl.cz/ntk/nusl-239273
Záznam je zařazen do těchto sbírek:
Školství
>
Veřejné vysoké školy
>
Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce
>
Bakalářské práce
Záznam vytvořen dne 2016-06-03, naposledy upraven 2022-09-04.
Podobné záznamy
Není přiložen dokument
Exportovat ve formátu
DC
,
NUŠL
,
RIS
Sdílet