Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
22
Algorytmygenetyczne-kompendium
S-zbiórtymczasowyolicznościR_t
L_zr-licznośćzbiorurodzicówΓ
Γ-zbiórrodziców,
Γ=
{
X
~
1
(
t
)
,...,
X
~
L
(
t
_
)
zr
}
Komentarze
•
ZadaniemprocesuselekcjijestutworzeniezbiorurodzicówΓ,czyliwybórrozwiązań
zbieżącejpopulacjidodalszegoprzetwarzaniazapomocąoperatorówgenetycznych
wceluwykreowaniarozwiązańpotomnych.Procesten,wzorującsięnaselekcjinatu-
ralnej,starasiępromowaćnajlepszerozwiązaniazbieżącejpopulacji,nieprzekreślając
jednocześnieszansrozwiązańnajgorszych.Motywacjatakiegopostępowaniawynika
zzałożenia,żenajlepszerozwiązaniamuszązawieraćnajwięcejdobregomateriału
genetycznego
11,stądpowinnypropagowaćwnajwiększejliczbiedonastępnegopokole-
nia.Jednocześnierozwiązanianajgorszemogązawieraćodrobinę(możejedengen)
dobregomateriaługenetycznego,stądnależyiimdać(małą)szansęnaprzekazanie
tegomateriałunadrodzekrzyżowaniapozostałymlepszymrozwiązaniom.
•
Przezostatnietrzydekadyopracowanowielemetodselekcji
12.Tuprzedstawionodwie
spośródnich-selekcjęproporcjonalnąiselekcjęturniejową.Selekcjaproporcjonalna
zastosowanazostałaprzezHollanda[12]wkanonicznymAGizniewielkimimodyfi-
kacjami(lubbez)jestużywanaprzezwielupodzieńdzisiejszy.Selekcjaturniejowajest
jednązpierwszychmetodzaproponowanychjakoalternatywawobecselekcjipropor-
cjonalnejijestjednocześnieprzykładem
13takiejmetodyselekcji,któraniewymaga
żmudnegoprzekształcaniaprzystosowania,jakiejestkoniecznewwypadkustosowania
selekcjiproporcjonalnej.
•
Mechanizmselekcjiproporcjonalnejprzypominamechanizmlosowaniaprzyużyciu
niesprawiedliwegokołaruletki.Niesprawiedliwegowtymsensie,żekażdyjego
wycinek-odpowiadającyprawdopodobieństwuwylosowaniakonkretnegowektora
rozwiązania-niejesttejsamejwielkości.Wielkośćwycinkawynikazwartości
proporcjiprzystosowaniakonkretnegorozwiązaniadosumyprzystosowańwszystkich
rozwiązańzpopulacji(wiersze3i7).Dziękitemuzachowanyjestpostulatpromowania
najlepszychprzyzachowaniuszansnajgorszych-wycineknajlepszegorozwiązania
jestnajwiększy,stądmaononajwiększeszansenawielokrotnewylosowaniedozbioru
rodzicówΓ,jednocześniewycineknajgorszegorozwiązanianiejestzerowejszerokości
(prawdopodobieństwowylosowaniajest>0),dlategoitorozwiązaniemaszanse(choć
nikłe)nawylosowaniedozbiorurodziców.Ostatecznieutworzonyzbiórrodzicówjest
zbioremuporządkowanym,porządekwynikazkolejności,zjakąumieszczanewnim
byłykolejnowylosowaneprzyużyciuruletkiwektoryrozwiązań.
•
Selekcjaturniejowaopierasięnawielokrotnym(wiersz1)porównaniu(rywalizacji
-stądnazwa)przystosowaniakilkuwylosowanychwektorówrozwiązania.Najlepszy
zwylosowanych(wygrywającyturniej)stajesięrodzicem(wiersz6)ijestumieszczany
11Toznaczy,żewbieżącejpopulacjiniektórewartościskładowychtychwektorówzbliżyły
sięnajbardziejdowartościoptymalnych-wporównaniuzresztąwektorówzpopulacji.
12Wyczerpującemuomówieniumetodselekcjibędzie,międzyinnymi,poświęconytom
trzeciKompendium.
13Dlategozostałatuzaprezentowana.
