guest ::
login
Digital Repository
Search
Submit
Help
About
Home
>
Academic theses (ETDs)
>
Master’s theses
> Evoluční algoritmy při řešení problému obchodního cestujícího
Information
Files
Original title:
Evoluční algoritmy při řešení problému obchodního cestujícího
Translated title:
Evolutionary Algorithms for the Solution of Travelling Salesman Problem
Authors:
Jurčík, Lukáš
;
Budík, Jan
(referee) ;
Dostál, Petr
(advisor)
Document type:
Master’s theses
Year:
2014
Language:
cze
Publisher:
Vysoké učení technické v Brně. Fakulta podnikatelská
Abstract:
[cze]
[eng]
Diplomová práce se zabývá problematikou evolučních algoritmů na problému obchodního cestujícího (TSP). V první části jsou uvedeny teoretické základy z teorie grafů a složitosti algoritmů. Následuje část věnující se vybraným optimalizačním metodám. Cílem práce je vytvořit aplikaci, která řeší problém TSP s použitím evolučních algoritmů.
This diploma thesis deals with evolutionary algorithms used for travelling salesman problem (TSP). In the first section, there are theoretical foundations of a graph theory and computational complexity theory. Next section contains a description of chosen optimization algorithms. The aim of the diploma thesis is to implement an application that solve TSP using evolutionary algorithms.
Keywords:
Ant Colony Optimization
;
Computational complexity theory
;
Cuckoo Search
;
evolutionary algorithms
;
Exhaustive Search
;
Greedy Search
;
Hamiltonian Cycle
;
Hill Climbing
;
Matlab
;
NP-complete problems.
;
Random Search
;
Travelling Salesman Problem
;
evoluční algoritmy
;
Exhaustive Search
;
Hamiltonovská kružnice
;
hladové vyhledávání
;
horolezecký algoritmus
;
kukaččí algoritmus
;
Matlab
;
NP-úplné problémy.
;
optimalizace mravenčí kolonií
;
Problém obchodního cestujícího
;
Random Search
;
teorie složitosti
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/31411
Permalink:
http://www.nusl.cz/ntk/nusl-574819
The record appears in these collections:
Universities and colleges
>
Public universities
>
Brno University of Technology
Academic theses (ETDs)
>
Master’s theses
Record created 2024-04-02, last modified 2024-04-03
Similar records
No fulltext
Export as
DC
,
NUŠL
,
RIS
Share