guest ::
login
Digital Repository
Search
Submit
Help
About
Home
>
Academic theses (ETDs)
>
Bachelor's theses
> Implementace a vizualizace klasického genetického algoritmu za použití Metropolisova algoritmu
Information
Files
Original title:
Implementace a vizualizace klasického genetického algoritmu za použití Metropolisova algoritmu
Translated title:
Implementation and Visualization of Classic Genetic Algorithm Using Metropolis Algorithm
Authors:
Matula, Radek
;
Jaroš, Jiří
(referee) ;
Ohlídal, Miloš
(advisor)
Document type:
Bachelor's theses
Language:
cze
Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract:
[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.
Keywords:
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
;
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
Institution:
Brno University of Technology (
web
)
Document availability information:
Fulltext is available in the Brno University of Technology Digital Library.
Original record:
http://hdl.handle.net/11012/56223
Permalink:
http://www.nusl.cz/ntk/nusl-605532
The record appears in these collections:
Universities and colleges
>
Public universities
>
Brno University of Technology
Academic theses (ETDs)
>
Bachelor's theses
Record created 2024-04-02, last modified 2024-04-03
Similar records
No fulltext
Export as
DC
,
NUŠL
,
RIS
Share