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:17]
xposik [Lokální prohledávání a pravidlo 1/5]
@@ 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 |
+===== Lokální prohledávání a pravidlo 1/5 =====
-^ Vstup | Počáteční řešení (bin. vektor) |
+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).
-^ Výstup | Výsledek optimalizace (bin. vektor) |
-^ Výstup | Statistiky o optimalizaci |
+===== Vizualizace =====
-Pokuste se váš algoritmus aplikovat na všechny výše uvedené účelové funkce.
-*/