CourseWare Wiki
Switch Term
Winter 2024 / 2025
Winter 2023 / 2024
Winter 2022 / 2023
Winter 2021 / 2022
Winter 2020 / 2021
Winter 2019 / 2020
Winter 2018 / 2019
Older
Search
Log In
b181
courses
a0m33eoa
cviceni
tyden_03
Warning
This page is located in archive. Go to the latest version of this
course pages
.
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Both sides previous revision
Previous revision
2018/11/04 17:53 xposik [Fitness funkce]
2018/10/15 15:22 xposik [Vizualizace]
2018/10/15 15:19 xposik [Vizualizace]
2018/10/15 15:17 xposik [Lokální prohledávání a pravidlo 1/5]
2018/10/15 15:16 xposik [Lokální prohledávání a pravidlo 1/5]
2018/10/15 15:15 xposik [Lokální prohledávání]
2018/10/15 15:09 xposik [Mapování bin->real]
2018/10/15 15:09 xposik [Fitness funkce]
2018/10/15 14:52 xposik [Fitness funkce]
2018/10/15 14:46 xposik [Fitness funkce]
2018/10/15 14:44 xposik [Fitness funkce]
2018/10/15 14:36 xposik [Fitness funkce]
2018/10/15 14:29 xposik [Fitness funkce]
2018/10/15 14:24 xposik [Fitness funkce]
2018/10/15 14:23 xposik [Fitness funkce]
2018/10/15 14:23 xposik created
Go
Next revision
Previous revision
2018/11/04 17:53 xposik [Fitness funkce]
2018/10/15 15:22 xposik [Vizualizace]
2018/10/15 15:19 xposik [Vizualizace]
2018/10/15 15:17 xposik [Lokální prohledávání a pravidlo 1/5]
2018/10/15 15:16 xposik [Lokální prohledávání a pravidlo 1/5]
2018/10/15 15:15 xposik [Lokální prohledávání]
2018/10/15 15:09 xposik [Mapování bin->real]
2018/10/15 15:09 xposik [Fitness funkce]
2018/10/15 14:52 xposik [Fitness funkce]
2018/10/15 14:46 xposik [Fitness funkce]
2018/10/15 14:44 xposik [Fitness funkce]
2018/10/15 14:36 xposik [Fitness funkce]
2018/10/15 14:29 xposik [Fitness funkce]
2018/10/15 14:24 xposik [Fitness funkce]
2018/10/15 14:23 xposik [Fitness funkce]
2018/10/15 14:23 xposik created
Go
Next revision
Both sides next revision
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í =====
===== 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.
-
*/
courses/a0m33eoa/cviceni/tyden_03.txt
· Last modified: 2018/11/04 17:53 by
xposik