NP-úplné algoritmické problémy řešené evolučními algoritmy – Bc. Roman HRABAL
Bc. Roman HRABAL
Master's thesis
NP-úplné algoritmické problémy řešené evolučními algoritmy
NP-problems solving via evolutionary algorithms
Abstract:
Jádrem této práce je problematika NP-úplných problémů, které jsou řešené pomocí evolučních algoritmů. V této práci je řešen problém obchodního cestujícího pomocí algoritmů Genetického algoritmu, Simulovaného žíhání, Diferenciální evoluce a Samoorganizujícího se migračního algoritmu. Hlavním cílem této práce je porovnat nalezená řešení tohoto problému již zmíněnými evolučními technikami. Pro účely testování …moreAbstract:
The thesis is focused on NP-complete problems solving via evolutionary algorithms. Traveling Salesman Problem is solved in this thesis via Genetic Algorithms, Simulated Annealing, Differential Evolution and Self Organising Migrating Algorithms. The main objective of this study is to compare the solutions found by these evolutionary techniques. There is an application developed for testing purpose.
Language used: Czech
Date on which the thesis was submitted / produced: 12. 7. 2010
Accessible from:: 12. 7. 2010
Thesis defence
- Date of defence: 19. 8. 2010
- Supervisor: doc. RNDr. PaedDr. Eva Volná, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
HRABAL, Roman. NP-úplné algoritmické problémy řešené evolučními algoritmy. Ostrava, 2010. diplomová práce (Mgr.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta
Full text of thesis
Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 12.7.2010
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 12. 7. 2010 dostupné: autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakultaUniversity of Ostrava
Faculty of ScienceMaster programme / field:
Information Science / Information Systems
Theses on a related topic
-
Použití evolučních optimalizačních technik k řešení NP úplných problémů
Ondřej Franěk -
Combined Warehouse Location-Allocation Problem and Vehicle Routing Problem
Andrea Štefancová -
The satisfiability problem for Probabilistic CTL
Chodil Chodil -
Betty Friedan and the Problem That Had No Name
Karolína Ohlídalová -
A Metasemantic Problem for Metaethical Ardent Realism
David Kubíček -
Analysis of attacks on variations of the Extended Hidden Number Problem
Michal Sládeček -
The solution to a selected problem in the domain of open data
Timotej Šulík -
Solver for Dynamic Vehicle Routing Problem with Time Windows
Jiří Papoušek