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:15]
xposik [Lokální prohledávání]
@@ 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}}.