Použití evolučních optimalizačních technik k řešení NP úplných problémů – Bc. Ondřej Franěk
Bc. Ondřej Franěk
Bachelor's thesis
Použití evolučních optimalizačních technik k řešení NP úplných problémů
Evolutionary Algorithms for Solving of NP-complete Problems
Anotácia:
Bakalářská práce je zaměřená na používání evolučních optimalizačních technik k řešení NP úplných problémů. V teoretické části jsou vysvětleny a popsány: NP úplnost, vybrané NPC problémy a evoluční algoritmy. V praktické části jsou implementovány a optimalizovány jednotlivé metody evolučních technik. Tyto metody jsou dále aplikovány na ukázkových NP problémech a závěrem jsou porovnány jejich účinnosti …viacAbstract:
This Bachelor work is focused on using evolution of optimization techniques for solution NP-complete problems. In the theoretical part are explained and described: NP completeness, selected NPC problems and evolution algorithms. In the practice part are implemented and optimized the individual methods of evolutionary techniques. These methods are applied to the demonstration NP issues and conclusions …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 16. 8. 2013
Obhajoba závěrečné práce
- Obhajoba proběhla 9. 9. 2013
- Vedúci: doc. Ing. Petr Doležel, Ph.D.
Citační záznam
Citace dle ISO 690:
FRANĚK, Ondřej. \textit{Použití evolučních optimalizačních technik k řešení NP úplných problémů}. Online. Bakalárska práca. Pardubice: Univerzita Pardubice, Faculty of Electrical Engineering and Informatics. 2013. Dostupné z: https://theses.cz/id/1qd0hq/.
Jak správně citovat práci
Franěk, Ondřej. Použití evolučních optimalizačních technik k řešení NP úplných problémů. Pardubice, 2013. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- nikomu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniversity of Pardubice
Faculty of Electrical Engineering and InformaticsBachelor programme / odbor:
Information Technology / Information Technology
Práce na příbuzné téma
-
Genetické algoritmy v multiagentním systému
Filip RYBNÍČEK -
Evoluce CoreWar válečníků pomocí genetických algoritmů
Martin Tříska -
Support vector machines a evoluční algoritmy
Martin Ševčík -
Návrh diskrétní verze algoritmu diferenciální evoluce ve variantě DISH
Pavel Oškera -
Genetické algoritmy v úloze obchodního cestujícího
Martin KUČERA -
Genetické algoritmy a MPI
Martin Hromek -
Development of Evolution Algorithm for Shop Scheduling Problem
Pandiyaraj Gnanasekar