Heterogenní ostrovní modely
Thesis title in Czech: | Heterogenní ostrovní modely |
---|---|
Thesis title in English: | Heterogeneous Island Models |
Key words: | distribuované evoluční algoritmy, adaptabilita, heterogenní ostrovní architektura |
English key words: | distributed evolutionary algorithms, adaptability, island architecture |
Academic year of topic announcement: | 2019/2020 |
Thesis type: | rigorosum thesis |
Thesis language: | čeština |
Department: | Department of Software Engineering (32-KSI) |
Supervisor: | Mgr. Martin Pilát, Ph.D. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 16.06.2020 |
Date of assignment: | 16.06.2020 |
Confirmed by Study dept. on: | 16.06.2020 |
Date and time of defence: | 01.07.2020 00:00 |
Date of electronic submission: | 17.06.2020 |
Date of submission of printed version: | 17.06.2020 |
Date of proceeded defence: | 01.07.2020 |
Guidelines |
V evolučních algoritmech se používají ostrovní modely pro paralelizaci a pro urychlení konvergence. Zároveň se ukazuje, že ne vždy jsou evoluční algoritmy nejlepší optimalizační technikou pro zvolený problém - jiné metody lokálního prohledávání (simulované žíhání, hill-climbing, nebo i jiné typy evolučních algoritmů) mohou podávat lepší výsledky. Výběr nejlepší metody předem je složitý problém, který se student v práci pokusí obejít tím, že využije ostrovní model s různými algoritmy na různých ostrovech.
Student se nejprve seznámí s literaturou týkající se ostrovních modelů v evolučních algoritmech a s jinými algoritmy pro lokální prohledávání. Na základě zjištěných informací se pokusí navrhnout heterogenní ostrovní model (tj. model s různými algoritmy na různých ostrovech) a algoritmus pro dynamické řízení počtu ostrovů užívajících danou optimalizační techniku s cílem vylepšení rychlosti nalezení dobrého řešení. |
References |
[1] Cantu-Paz, Erick. Migration policies, selection pressure, and parallel evolutionary algorithms. Journal of heuristics 7, no. 4 (2001): 311-334.
[2] Michalewicz, Zbigniew, and David B. Fogel. How to solve it: modern heuristics. Springer Science & Business Media, 2013. [3] Pilát, Martin, and Roman Neruda. Combining multiobjective and single-objective genetic algorithms in heterogeneous island model. In Evolutionary Computation (CEC), 2010 IEEE Congress on, pp. 1-8. IEEE, 2010. |