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
courses:a0m33eoa:cviceni:tyden_03 [2018/10/15 15:15]
xposik
[Lokální prohledávání]
courses:a0m33eoa:cviceni:tyden_03 [2018/11/04 17:53]
(current)
xposik
[Fitness funkce]
Line 20:
Line 20:
Tuto funkci můžete používat bez omezení, pak ale nemá konečné optimum (což pro účely porovnání algoritmů nevadí). Pokud byste chtěli, aby tato funkce měla konečné optimum, je třeba omezit prostor přípustných řešení. Některé algoritmy se mohou chovat jinak, pokud zvolíte omezení v okolí počátku souřadnic, např. $\langle -1,1 \rangle$, nebo pokud zvolíte obor přípustých řešení mimo počátek souřadnic, např. $\langle 99, 101 \rangle$. Znaménka u koeficientů $a_i$ určují, ve kterém rohu funkce leží optimum. Pro první nástřel je možné volit $a_i=1$. Následně znaménka koeficientů volte náhodně.
Tuto funkci můžete používat bez omezení, pak ale nemá konečné optimum (což pro účely porovnání algoritmů nevadí). Pokud byste chtěli, aby tato funkce měla konečné optimum, je třeba omezit prostor přípustných řešení. Některé algoritmy se mohou chovat jinak, pokud zvolíte omezení v okolí počátku souřadnic, např. $\langle -1,1 \rangle$, nebo pokud zvolíte obor přípustých řešení mimo počátek souřadnic, např. $\langle 99, 101 \rangle$. Znaménka u koeficientů $a_i$ určují, ve kterém rohu funkce leží optimum. Pro první nástřel je možné volit $a_i=1$. Následně znaménka koeficientů volte náhodně.
+
+
<WRAP center round download 60%>
+
{{ :courses:a0m33eoa:cviceni:linear_1.txt |Testová data 1}} |
+
{{ :courses:a0m33eoa:cviceni:linear_2.txt |Testová data 2}}
+
</WRAP>
+
** Step **
** Step **
Line 28:
Line 34:
Omezení a umístění optima - viz funkce //linear// s tím rozdílem, že množina globálních optim je tvořena celým jedním schůdkem.
Omezení a umístění optima - viz funkce //linear// s tím rozdílem, že množina globálních optim je tvořena celým jedním schůdkem.
+
+
<WRAP center round download 60%>
+
{{ :courses:a0m33eoa:cviceni:step_1.txt |Testová data 1}} |
+
{{ :courses:a0m33eoa:cviceni:step_2.txt |Testová data 2}}
+
</WRAP>
Line 37:
Line 48:
K funkci je možné přistupovat jako k neomezené, inicializační rozsah se obvykle volí jako $\langle -5.12, 5.12 \rangle^D$. Můžete ale zkusit algoritmus inicializovat i v mnohem širším rozsahu, např. $\langle -100, 100\rangle^D$, a posoudit, zda to algoritmu spíše pomuže nebo spíše uškodí, a zkusit najit zdůvodnění.
K funkci je možné přistupovat jako k neomezené, inicializační rozsah se obvykle volí jako $\langle -5.12, 5.12 \rangle^D$. Můžete ale zkusit algoritmus inicializovat i v mnohem širším rozsahu, např. $\langle -100, 100\rangle^D$, a posoudit, zda to algoritmu spíše pomuže nebo spíše uškodí, a zkusit najit zdůvodnění.
+
+
<WRAP center round download 60%>
+
{{ :courses:a0m33eoa:cviceni:rastrigin.txt |Testová data}}
+
</WRAP>
Line 46:
Line 61:
K funkci je možné přistupovat jako k neomezené, inicializační rozsah se obvykle volí jako $\langle -600, 600 \rangle^D$.
K funkci je možné přistupovat jako k neomezené, inicializační rozsah se obvykle volí jako $\langle -600, 600 \rangle^D$.
+
+
<WRAP center round download 60%>
+
{{ :courses:a0m33eoa:cviceni:griewank.txt |Testová data}}
+
</WRAP>
+
Line 56:
Line 76:
Funkce se obvykle optimalizuje v rozsahu $\langle -512.03, 511.97 \rangle^D$ a její minimální hodnota je cca -418.9829.
Funkce se obvykle optimalizuje v rozsahu $\langle -512.03, 511.97 \rangle^D$ a její minimální hodnota je cca -418.9829.
+
<WRAP center round download 60%>
+
{{ :courses:a0m33eoa:cviceni:schwefel.txt |Testová data}}
+
</WRAP>
Line 83:
Line 106:
===== Lokální prohledávání a pravidlo 1/5 =====
===== 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}}.
+
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.
courses/a0m33eoa/cviceni/tyden_03.1539609356.txt.gz
· Last modified: 2018/10/15 15:15 by
xposik