Heterogenní ostrovní modely

• Název práce v češtině: Heterogenní ostrovní modely
• Název v anglickém jazyce: Heterogeneous Island Models
• Klíčová slova: distribuované evoluční algoritmy, adaptabilita, heterogenní ostrovní architektura
• Klíčová slova anglicky: distributed evolutionary algorithms, adaptability, island architecture
• Akademický rok vypsání: 2019/2020
• Typ práce: rigorózní práce
• Jazyk práce: čeština
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: Mgr. Martin Pilát, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 16.06.2020
• Datum zadání: 16.06.2020
• Datum potvrzení stud. oddělením: 16.06.2020
• Datum a čas obhajoby: 01.07.2020 00:00
• Datum odevzdání elektronické podoby: 17.06.2020
• Datum odevzdání tištěné podoby: 17.06.2020
• Datum proběhlé obhajoby: 01.07.2020

Zásady pro vypracování

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í.

Seznam odborné literatury

[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.