Optimalizace včelí kolonií
| Thesis title in Czech: | Optimalizace včelí kolonií |
|---|---|
| Thesis title in English: | Artificial Bee Colony |
| Key words: | minimální vrcholové pokrytí, kombinatorická optimalizace, heuristiky, evoluční algoritmy, optimalizace hejnem částic, optimalizace včelí kolonií |
| English key words: | vertex cover problem, combinatorial optimization, heuristics, evolutionary algorithms, particle swarm optimization, artificial bee colony |
| Academic year of topic announcement: | 2018/2019 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Computer Science Institute of Charles University (32-IUUK) |
| Supervisor: | RNDr. Ondřej Pangrác, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 22.02.2019 |
| Date of assignment: | 28.02.2019 |
| Confirmed by Study dept. on: | 05.03.2019 |
| Date and time of defence: | 27.06.2019 09:00 |
| Date of electronic submission: | 14.05.2019 |
| Date of submission of printed version: | 17.05.2019 |
| Date of proceeded defence: | 27.06.2019 |
| Opponents: | RNDr. Radek Hušek, Ph.D. |
| Guidelines |
| Tato práce je pokračováním ročníkového projektu. Úkolem studenta je nastudovat a implementovat algoritmy pro řešení problému vrcholového pokrytí grafu. Následně analyzovat a srovnat výsledky běhů algoritmů pro různé grafy.
Protože se jedná o NP-těžkou úlohu a často nelze efektivně najít optimální řešení, budou v práci použity různé heuristické přístupy. Hlavní důraz by měl být kladen na relativně nový přístup optimalizace včelí kolonií (Artificial bee colony) a dále na genetické algoritmy, kde bude nutné vyladit parametry algoritmu. |
| References |
| Demel: Grafy a jejich aplikace (Academia 2002)
Goldgerg: Genetic Algorithms (2006) Weise: Global Optimization Algorithms Mitchell, M.: Introduction to genetic algorithms. MIT Press, 1996. Dervis Karaboga (2010) Artificial bee colony algorithm. Scholarpedia (https://abc.erciyes.edu.tr/index.htm) Rodrigo Cuesta, Broderick Crawford, Ricardo Soto and Fernando Paredes, An Artificial Bee Colony Algorithm for the Set Covering Problem |