Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

1 Skuteczna realizacja AG 1. 1. Wykres postępów ewolucji. 2. 2. Zatrzymywanie i wznawianie. 3. 3. Zewnętrzna def. funkcji przystosowania F. 4. 4. Wprowadzanie.

Podobne prezentacje


Prezentacja na temat: "1 Skuteczna realizacja AG 1. 1. Wykres postępów ewolucji. 2. 2. Zatrzymywanie i wznawianie. 3. 3. Zewnętrzna def. funkcji przystosowania F. 4. 4. Wprowadzanie."— Zapis prezentacji:

1 1 Skuteczna realizacja AG Wykres postępów ewolucji Zatrzymywanie i wznawianie Zewnętrzna def. funkcji przystosowania F Wprowadzanie chromosomu wzorcowego Ocena przystosowania wybranych chromosomów (test chwilowych rozwiązań) Zmienność środowiska (aż do ko-ewolucji) Możliwość analizy krajobrazu przestrzeni rozwiązań (otoczenie chromosomu). Inaczej: badanie zmienności funkcji przystosowania Możliwość oceny produktywności środowiska Dobór parametrów; moc zbiorów, TG, strategia reprodukcji Dobór porządku genów w chromosomie Wykres zmienności wybranego zbioru genów i/lub chromosomów Załącz/wyłącz obraz przebiegu ewolucji.

2 2 Szukanie nieliniowych FB W. Millan, A. Clark, E. Dawson, 2003 Rozmiar populacji P: 10 TG: merging: 1.wybór pary z P pary pokrewne zabronione * 2.liczba potomków (breed factor): 1 3.krzyż. + mutacje; KM 4.P = P + KM Funkcja przystosowania: nieliniowość N f funkcji f |N f – N g | dist (f – g) (N is locally smooth) Chromosom: ciąg wartości funkcji Inne możliwość: 1. Chromosom: APN 2. Eliminacja krewnych 3. Funkcja autokorelacji

3 3 Nieliniowość FB 1. Nieliniowość N f funkcji f(x) to jej minimalna odległość Hamminga od zbioru wszystkich f. afinicznych; x 1. Nieliniowość N f funkcji f(x) to jej minimalna odległość Hamminga od zbioru wszystkich f. afinicznych; x B n, B = {0, 1}. N f = 1/2(2 n - WH max (f)). 2. Odległość Hamminga d(x, ) dwu wektorów x i, to liczba pozycji, na których się różnią. 3. Transformata WH (Walsha Hadamarda) funkcji f(x): WH max (f) to maksymalna bezwzględna wartość funkcji W f ( ), B n. 4. F. liniowa. APN: f(x) = x = 1 x 1 2 x 2 … n x n. Zbiór: L (x). 5. F. afiniczne. A (x) = L (x) c; c {0, 1}. Są to f. liniowe i ich negacje.

4 4 Przepływ informacji w SD dla A 1 : M( 15 ) 51 dla A 2 : M( 51 ) 85 dla A 3 : M( 85 ) 15 Struktura (u 1, u 2, u 3 ) = (1, 1, 1) Macierz uzależnień a i, j = 1 Y i zależy od y j Nierówności PI

5 5 Obliczanie M( )


Pobierz ppt "1 Skuteczna realizacja AG 1. 1. Wykres postępów ewolucji. 2. 2. Zatrzymywanie i wznawianie. 3. 3. Zewnętrzna def. funkcji przystosowania F. 4. 4. Wprowadzanie."

Podobne prezentacje


Reklamy Google