Politechnika Poznańska Zastosowanie algorytmów genetycznych do ...
Politechnika Poznańska Zastosowanie algorytmów genetycznych do ...
Politechnika Poznańska Zastosowanie algorytmów genetycznych do ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
osobniki co oznacza, że w wyniku reprodukcji w populacji tymczasowej znajdzie<br />
się praw<strong>do</strong>po<strong>do</strong>bnie więcej kopii osobników o wyższej wartości przystosowania.<br />
Operacje genetyczne – osobniki wybrane w procesie selekcji <strong>do</strong> populacji<br />
tymczasowej są przetwarzane przez operatory genetyczne: krzyżowanie oraz<br />
mutację. Procedura krzyżowania opiera się na <strong>do</strong>bieraniu w pary chromosomów<br />
z populacji tymczasowej oraz wzajemnym krzyżowaniu ich fragmentów.<br />
W przypadku krzyżowania ma również miejsce losowanie, w wyniku którego<br />
z pewnym, najczęściej z góry zadanym praw<strong>do</strong>po<strong>do</strong>bieństwem, podejmowana jest<br />
decyzja o krzyżowaniu danej pary chromosomów. Jeśli decyzja jest pozytywna<br />
wówczas następuje wymiana genów pomiędzy osobnikami. Kolejną operacją jest<br />
mutacja, która również może wystąpić z zadanym praw<strong>do</strong>po<strong>do</strong>bieństwem dla<br />
każdego z chromosomów. W wyniku tej procedury zmieniane są poszczególne<br />
(najczęściej losowo wybrane) geny w genotypie danego osobnika.<br />
W wyniku zastosowania operatorów <strong>genetycznych</strong> na populacji tymczasowej<br />
powstaje nowa populacja – potomna, dla której znowu obliczane są wartości<br />
funkcji przystosowania zaś cały proces jest powtarzany <strong>do</strong> czasu spełnienia<br />
założonego warunku zatrzymania.<br />
Rysunek 2.2 . Schemat działania algorytmu genetycznego<br />
20