Bc. Roman HRABAL

Diplomová práce

NP-úplné algoritmické problémy řešené evolučními algoritmy

NP-problems solving via evolutionary algorithms
Anotace:
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í …více
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.
 

Klíčová slova

NP-úplný problém evoluční algoritmus
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 12. 7. 2010
Zveřejnit od: 12. 7. 2010

Obhajoba závěrečné práce

  • Obhajoba proběhla 19. 8. 2010
  • Vedoucí: doc. RNDr. PaedDr. Eva Volná, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

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

Plný text práce

Právo: Autor si přeje zpřístupnit práci veřejnosti od 12.7.2010

Obsah online archivu závěrečné práce
Zveřejněno v 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
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakulta
https://portal.osu.cz//StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=13195 Odkaz na soubor do lokálního úložiště instituce