Optymalizacja 1podstawowej reprezentacji potencjalnych rozwiazan zadania, 2sposobu tworzenia poczatkowej populacji potencjalnych rozwiazan, 3funkcji oceniajacej, -- sposobu prowadzenia selekcji i sukcesji, 4sposobu prowadzenia reprodukcji (operatory krzyzowania i mutacji), 5wartosci róznych parametrów uzywanych w algorytmie genetycznym
Metody reprezentacji 1. chromosomy z liniowo ułozonymi genami: _ kodowanie binarne, liczbowe, specjalne, 2. chromosomy bedace złozonymi strukturami genów to samo!!.
Przykłady metod selekcji: _ selekcja proporcjonalna, jest procesem, w którym chromosomy zostaja
powielone w stosunku zaleznym od wartosci, jakie przybiera dla nich funkcja oceniajaca
_ selekcja turniejowa polega na powtarzaniu dwóch kroków: losowania par osobników wg
metody ruletki, po wylosowaniu pary, osobnik o wyzszym przystosowaniu zostaje ogłoszony
zwyciezca i umieszczony w nowej populacji; proces jest kontynuowany az do całkowitego
wypełnienia populacji. Przykłady metod mutacji: mutacja równomierna zmienia jeden lub wiecej bitów na przeciwny z okreslonym prawdopodobienstwem; mutacja nierównomierna uwzglednia wiek populacji: wraz ze wzrostem wieku populacji bity znajdujace sie bardziej na prawo w sekwencji kodu chromosomu otrzymuja wieksze prawdopodobienstwo mutacji, znajdujace sie zas na lewo mniejsze;
_ mutacja „rzeczywistoliczbowa” stosowana jest wtedy, jesli geny przyjmuja wartosci ze
zbioru liczb rzeczywistych, i polega na perturbacji wartosci genu przez dodanie liczby
wygenerowanej w sposób losowy.
Optymalizacja 1podstawowej reprezentacji potencjalnych rozwiazan zadania, 2sposobu tworzenia poczatkowej populacji potencjalnych rozwiazan, 3funkcji oceniajacej, -- sposobu prowadzenia selekcji i sukcesji, 4sposobu prowadzenia reprodukcji (operatory krzyzowania i mutacji), 5wartosci róznych parametrów uzywanych w algorytmie genetycznym
Metody reprezentacji 1. chromosomy z liniowo ułozonymi genami: _ kodowanie binarne, liczbowe, specjalne, 2. chromosomy bedace złozonymi strukturami genów to samo!!.
Przykłady metod selekcji: _ selekcja proporcjonalna, jest procesem, w którym chromosomy zostaja
powielone w stosunku zaleznym od wartosci, jakie przybiera dla nich funkcja oceniajaca
_ selekcja turniejowa polega na powtarzaniu dwóch kroków: losowania par osobników wg
metody ruletki, po wylosowaniu pary, osobnik o wyzszym przystosowaniu zostaje ogłoszony
zwyciezca i umieszczony w nowej populacji; proces jest kontynuowany az do całkowitego
wypełnienia populacji. Przykłady metod mutacji: mutacja równomierna zmienia jeden lub wiecej bitów na przeciwny z okreslonym prawdopodobienstwem; mutacja nierównomierna uwzglednia wiek populacji: wraz ze wzrostem wieku populacji bity znajdujace sie bardziej na prawo w sekwencji kodu chromosomu otrzymuja wieksze prawdopodobienstwo mutacji, znajdujace sie zas na lewo mniejsze;
_ mutacja „rzeczywistoliczbowa” stosowana jest wtedy, jesli geny przyjmuja wartosci ze
zbioru liczb rzeczywistych, i polega na perturbacji wartosci genu przez dodanie liczby
wygenerowanej w sposób losowy.
Optymalizacja 1podstawowej reprezentacji potencjalnych rozwiazan zadania, 2sposobu tworzenia poczatkowej populacji potencjalnych rozwiazan, 3funkcji oceniajacej, -- sposobu prowadzenia selekcji i sukcesji, 4sposobu prowadzenia reprodukcji (operatory krzyzowania i mutacji), 5wartosci róznych parametrów uzywanych w algorytmie genetycznym
Metody reprezentacji 1. chromosomy z liniowo ułozonymi genami: _ kodowanie binarne, liczbowe, specjalne, 2. chromosomy bedace złozonymi strukturami genów to samo!!.
Przykłady metod selekcji: _ selekcja proporcjonalna, jest procesem, w którym chromosomy zostaja
powielone w stosunku zaleznym od wartosci, jakie przybiera dla nich funkcja oceniajaca
_ selekcja turniejowa polega na powtarzaniu dwóch kroków: losowania par osobników wg
metody ruletki, po wylosowaniu pary, osobnik o wyzszym przystosowaniu zostaje ogłoszony
zwyciezca i umieszczony w nowej populacji; proces jest kontynuowany az do całkowitego
wypełnienia populacji. Przykłady metod mutacji: mutacja równomierna zmienia jeden lub wiecej bitów na przeciwny z okreslonym prawdopodobienstwem; mutacja nierównomierna uwzglednia wiek populacji: wraz ze wzrostem wieku populacji bity znajdujace sie bardziej na prawo w sekwencji kodu chromosomu otrzymuja wieksze prawdopodobienstwo mutacji, znajdujace sie zas na lewo mniejsze;
_ mutacja „rzeczywistoliczbowa” stosowana jest wtedy, jesli geny przyjmuja wartosci ze
zbioru liczb rzeczywistych, i polega na perturbacji wartosci genu przez dodanie liczby
wygenerowanej w sposób losowy.
Optymalizacja 1podstawowej reprezentacji potencjalnych rozwiazan zadania, 2sposobu tworzenia poczatkowej populacji potencjalnych rozwiazan, 3funkcji oceniajacej, -- sposobu prowadzenia selekcji i sukcesji, 4sposobu prowadzenia reprodukcji (operatory krzyzowania i mutacji), 5wartosci róznych parametrów uzywanych w algorytmie genetycznym
Metody reprezentacji 1. chromosomy z liniowo ułozonymi genami: _ kodowanie binarne, liczbowe, specjalne, 2. chromosomy bedace złozonymi strukturami genów to samo!!.
Przykłady metod selekcji: _ selekcja proporcjonalna, jest procesem, w którym chromosomy zostaja powielone w stosunku zaleznym od wartosci, jakie przybiera dla nich funkcja oceniajaca
_ selekcja turniejowa polega na powtarzaniu dwóch kroków: losowania par osobników wg metody ruletki, po wylosowaniu pary, osobnik o wyzszym przystosowaniu zostaje ogłoszony zwyciezca i umieszczony w nowej populacji; proces jest kontynuowany az do całkowitego wypełnienia populacji. Przykłady metod mutacji: mutacja równomierna zmienia jeden lub wiecej bitów na przeciwny z okreslonym prawdopodobienstwem; mutacja nierównomierna uwzglednia wiek populacji: wraz ze wzrostem wieku populacji bity znajdujace sie bardziej na prawo w sekwencji kodu chromosomu otrzymuja wieksze prawdopodobienstwo mutacji, znajdujace sie zas na lewo mniejsze;
_ mutacja „rzeczywistoliczbowa” stosowana jest wtedy, jesli geny przyjmuja wartosci ze zbioru liczb rzeczywistych, i polega na perturbacji wartosci genu przez dodanie liczby wygenerowanej w sposób losowy.
Optymalizacja 1 - podst reprezent potencjalnych rozw zad, 2 - sposobu tworzenia poczatkowej populacji potencjalnych rozw, 3 - fi oceniajacej, -- sposobu prow selekcji i sukcesji, 4 - sposobu prowadzenia reprodukcji (operatory krzyzowania i mutacji), 5 - wartosci róznych parametrów uzywanych w algorytmie genetycznym
Metody reprezentacji 1. chromosomy z liniowo ułozonymi genami: _ kodowanie binarne, liczbowe, specjalne, 2. chromosomy bedace złozonymi strukturami genów to samo!!.
Przykłady metod selekcji: _ selekcja proporcjonalna, jest procesem, w którym chromosomy zostaja powielone w stosunku zaleznym od wartosci, jakie przybiera dla nich funkcja oceniajaca
_ selekcja turniejowa polega na powtarzaniu dwóch kroków: losowania par osobników wg metody ruletki, po wylosowaniu pary, osobnik o wyzszym przystosowaniu zostaje ogłoszony zwyciezca i umieszczony w nowej populacji; proces jest kontynuowany az do całkowitego wypełnienia populacji. Przykłady metod mutacji: mutacja równomierna zmienia jeden lub wiecej bitów na przeciwny z okreslonym prawdopodobienstwem; mutacja nierównomierna uwzglednia wiek populacji: wraz ze wzrostem wieku populacji bity znajdujace sie bardziej na prawo w sekwencji kodu chromosomu otrzymuja wieksze prawdopodobienstwo mutacji, znajdujace sie zas na lewo mniejsze;
_ mutacja „rzeczywistoliczbowa” stosowana jest wtedy, jesli geny przyjmuja wartosci ze zbioru liczb rzeczywistych, i polega na perturbacji wartosci genu przez dodanie liczby wygenerowanej w sposób losowy.