Differences

This shows you the differences between two versions of the page.

--- courses:a0m33eoa:cviceni:tyden_03 [2018/10/15 15:09]
xposik [Mapování bin->real]
+++ courses:a0m33eoa:cviceni:tyden_03 [2018/10/15 15:22]
xposik [Vizualizace]
@@ Line 79: / Line 79: @@
 ===== Lokální prohledávání =====
-Implementujte algoritmus lokálního prohledávání pro binární reprezentaci.
+Aplikujte algoritmus lokálního prohledávání, který jste implementovali minulou hodinu, na výše uvedené funkce. Pokud jste algoritmus implementovali vhodným způsobem, nemělo by být nutné ho měnit, mělo by stačit vyměnit účelovou funkci, inicializační proceduru a operátor perturbace.
-^ Parametr | Účelová funkce, kterou chcete optimalizovat |
-^ Parametr | Perturbační operátor, který chcete použít |
-^ Parametr | Ukončovací podmínky |
-^ Vstup | Počáteční řešení (bin. vektor) |
-^ Výstup | Výsledek optimalizace (bin. vektor) |
-^ Výstup | Statistiky o optimalizaci |
-Pokuste se váš algoritmus aplikovat na všechny výše uvedené účelové funkce.
-*/
+===== Lokální prohledávání a pravidlo 1/5 =====
+Patrně jste si již uvědomili, že lokální prohledávání s 'first-improving' strategií je vlastně (1+1)-ES. Vytvořte adaptivní verzi algoritmu lokálního prohledávání, která bude používat pravidlo 1/5 k adaptaci rozměrového parametru u operátoru mutace. Pravidlo 1/5 je popsáno v {{ :courses:a0m33eoa:prednasky:eoa03_realeas_slides.pdf |přednášce o reálných EA}} (slide 23-24).
+===== Vizualizace =====
+Pokuste se spustit simulace, nasbírat data a vytvořit grafy podobné těm ze slidu 22 přednášky o reálných EA, a to pro různé účelové funkce.
+Na zvolené vizualizační knihovně nezáleží. Máte-li nějakou oblíbenou, použijte ji. Pokud vámi vybraný jazyk žádnou nedisponuje nebo ji neovládáte, doporučuji uložit data do souboru a ta vizualizovat v MATLABu, v Pythonu s využitím matplotlibu, nebo přinejhorším v Excelu/Google sheets.