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
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 16. 8. 2013
Thesis defence
- Date of defence: 9. 9. 2013
- Supervisor: doc. Ing. Petr Doležel, Ph.D.
Citation record
ISO 690-compliant citation record:
FRANĚK, Ondřej. \textit{Použití evolučních optimalizačních technik k řešení NP úplných problémů}. Online. Bachelor's thesis. Pardubice: University of Pardubice, Faculty of Electrical Engineering and Informatics. 2013. Available from: https://theses.cz/id/1qd0hq/.
The right form of listing the thesis as a source quoted
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
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- no one
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniversity of Pardubice
Faculty of Electrical Engineering and InformaticsBachelor programme / field:
Information Technology / Information Technology
Theses on a related topic
-
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