Podstawy działania algorytmów genetycznych


Poprzedni   
Następny   Spis
treści


2 Podstawy działania algorytmów genetycznych
Pojęcia genetyczne i ich odpowiedniki w AG:
 


Genetyka

Algorytmy genetyczne



chromosom
gen
allel (odmiana genu)
genotyp
fenotyp

ciąg kodowy
cecha, znak (w ciągu kodowym)
wariant cechy
struktura (zbiór ciągów kodowych)
zbiór parametrów, rozwiązanie, punkt, itd.



Algorytmy genetyczne nie operują na pojedynczych rozwiązaniach, lecz
na całych ich populacjach. Dokładniej, rozwiązania te kodowane są w struktury
zwane ciągami kodowymi. Algorytm genetyczny poszukuje coraz lepszych rozwiązań,
generując kolejne ich pokolenia. Pierwsze pokolenie zadane jest "odgórnie"
lub tworzy się je losowo. Dla każdego kolejnego pokolenia wybiera się pewną
liczbę osobników najlepiej przystosowanych (proces selekcji lub reprodukcji).
Osobniki te są kojarzone w pary (losowo), po czym następuje wymiana (wymieszanie
się) materiału genetycznego rodziców, w wyniku czego otrzymujemy dwa nowe
ciągi kodowe (odpowiadające genotypowi dzieci). Ten fragment algorytmu
nazywa się procesem krzyżowania (cross-over). Podczas przepisywania informacji
genetycznej istnieje jednak ryzyko mutacji. Z pewnym prawdopodobieństwem
(najczęściej niewielkim) w niektóre miejsca ciągu kodowego (geny) zostaną
wstawione losowe wartości (allele). Nowo powstałe ciągi kodowe reprezentują
kolejną populację.

Poprzedni   Następny  
Spis treści