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í …more
Abstract:
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.
 

Keywords

NP-úplný problém evoluční algoritmus
 
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

Cite this text
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á fakulta
https://portal.osu.cz//StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=13195 Reference to the local database file of the institution