w algorytmie ewolucyjnym - pełny schemat. Rola parametrów algorytmu

Prezentacja na temat: "w algorytmie ewolucyjnym - pełny schemat. Rola parametrów algorytmu"— Zapis prezentacji:

1 w algorytmie ewolucyjnym - pełny schemat. Rola parametrów algorytmu
WAE Jarosław Arabas Analiza i modelowanie dynamiki populacji w algorytmie ewolucyjnym - pełny schemat. Rola parametrów algorytmu

2 W stanie eksploracji Różnorodność równowagowa Selekcja progowa
𝑣 ∞ = 1 𝑎 𝑣 𝑚 Różnorodność równowagowa Selekcja progowa Selekcja turniejowa Selekcja proporcjonalna 𝑎= 1 θ⋅μ 𝑎≈ 𝑠 2 μ 2s−1 𝑎≈ 1 μ 1+ 𝑣 𝑞 𝑚 𝑞 2 Wariancja równowagowa zależy liniowo od liczebności populacji

3 Krzyżowanie uśredniające
Wariancja populacji potomnej Wariancja równowagowa 𝑣 𝑂 𝑡 = 1−𝑎 1− 𝑝 𝑐 2 𝑣 𝑃 𝑡 + 𝑣 𝑚 𝑣 𝑃 = 𝑣 𝑚 1− 1−𝑎 1− 𝑝 𝑐 2

4 Sukcesja elitarna Wariancja równowagowa (bez krzyżowania)
_m over{1-(1-a)(1-p_c/2)}

5 Rola parametrów - eksploracja
Sukcesja prosta Sukcesja elitarna Reprodukcja progowa _m over{1-(1-a)(1-p_c/2)}

6 Rola parametrów - eksploracja
Sukcesja prosta Sukcesja elitarna Reprodukcja turniejowa _m over{1-(1-a)(1-p_c/2)}

7 Rola parametrów - eksploracja
Sukcesja prosta Sukcesja elitarna Reprodukcja proporcjonalna _m over{1-(1-a)(1-p_c/2)}

8 Rola parametrów - eksploatacja
𝑣 𝑃 ∞ 𝑣 𝑚 wielkość elity Reprodukcja progowa p-stwo krzyżowania

9 Rola parametrów - eksploatacja
𝑣 𝑃 ∞ 𝑣 𝑚 wielkość elity Reprodukcja turniejowa p-stwo krzyżowania

10 Rola parametrów - eksploatacja
𝑣 𝑃 ∞ 𝑣 𝑚 wielkość elity Reprodukcja proporcjonalna p-stwo krzyżowania

11 Eksploracja i eksploatacja
Metody sterowania presją selekcji Reprodukcja progowa – wartość Reprodukcja turniejowa – wielkość szranek s Reprodukcja proporcjonalna – modyfikacja wartości funkcji celu (fitness scaling) θ