Differences

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

--- courses:a0m33eoa:cviceni:tyden_03 [2018/10/15 15:09]
xposik [Fitness funkce]
+++ courses:a0m33eoa:cviceni:tyden_03 [2018/10/15 15:22]
xposik [Vizualizace]
@@ Line 77: / Line 77: @@
     * výsledkem mutace může být vždy náhodně vybraný bod z $2D$ bodů ve vzdálenosti $\pm d$ od mutovaného bodu v každé z $D$ souřadnic, apod.
-===== Mapování bin->real =====
-Implementujte funkci pro převod binárního řetězce na vektor reálných čísel.
-^ Parametr | Dolní a horní mez všech souřadnic v reálném prostoru |
-^ Vstup | Binární řetězec |
-^ Výstup | Vektor reálných čísel |
 ===== 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.