EVO, cvičení 4: numerická optimalizace
—
GA, DE, EDA, PSO
- GA - Genetický algoritmus
- DE - Diferenciální evoluce
- EDA - Estimation of Distribution Algorithm (Algoritmus s pravděpodobnostním modelem)
- PSO - Particle Swarm Optimization (Částicový roj)
Poznámky ke statistickému zpracování výsledků
Řešená úloha
- stáhněte si archív s úlohou
- cv4.zip
- archív obsahuje zdrojový kód několika algoritmů, v každém kódu je vymazáno několik řádků (tato místa jsou označena)
- v souboru ukol.txt jsem uvedeny vymazané části
- Doplňte vymazané části na jejich místa.
- Využijte přiložený Makefile k překladům a ke spouštění.
- Makefile obsahuje cíle ga, de, eda, pso (jen překlad); g_ga, g_de, g_eda, g_pso (překlad a spuštění s gnuplotem); all (překlad a spuštění všech)
- každý program na stderr vypisuje průběžné údaje (číslo generace a dosažená fitness), nakonec na stdout vypíše příkazy pro gnuplot, gnuplot generuje výstupní soubor .PDF nebo .GIF podle nastavení v Makefile.
- Porovnejte chování algoritmů na testovacích úlohách.