Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
20
•
•
•
Algorytmygenetyczne-kompendium
opewnąstałąC1(wiersze3Ai11B).WwariancieAprzekształcenietozaprezentowano
wformieuproszczonej(wiersz2A),natomiastwwariancieBwwersjipełnej(wiersze
1-13).
Drugiezprzekształceńwynikazfaktu,iżkanonicznyAGzselekcjąproporcjonalną
(podobniejaknaturalnaewolucja)jestmetodąposzukiwanianajlepszego-czylimetodą
wyznaczaniamaksimum.Stądwwypadku,gdyrozwiązywanyproblemjestproblemem
minimum(wiersze4Ai14B),stosujesięprzekształceniezamieniająceproblemmini-
mumwproblemmaksimum.Wliteraturzezaproponowanoszeregtegotypuprzekształ-
ceń,tupokazanojednoznajstarszychinajprostszychwzastosowaniu
9.Przekształcenie
to(wiersze5Ai14-25B)poleganaodjęciuodpewnejstałejC2bieżącejwartościprzy-
stosowania,dziękiczemunajmniejsze(najlepszewproblemieminimum)wartości
przystosowaniastająsięnajwiększe(najlepszewproblemiemaksimum).Wartośćstałej
C2możewyznaczanabyćnakilkasposobów:decyzjąarbitralną;jakonajwiększawar-
tośćprzystosowaniaosiągniętawbieżącejpopulacji(wiersze15-21B);jakonajwięk-
szawartośćprzystosowaniaosiągniętawkostatnichiteracjachAG.
Ostatniezprzekształceńzwaneskalowaniemprzystosowania(wiersze7Ai26-29B)
związanejestzdwomamożliwymiproblemami.Pierwszyznichmożepojawićsię
w
początkowymstadium
przebiegu
AG,
gdy
w
populacji
istnieje
jedno
superrozwiązanie-takierozwiązanie,któregoprzystosowaniejestdużolepszeod
przystosowaniapozostałychrozwiązańzpopulacji.Rozwiązanietakiezaczyna
dominować-osiągąćdominującąliczbępotomkówiwefekciedochodzidotakzwanej
przedwczesnejzbieżności.Drugimzproblemówpojawiającymsięwkońcowym
stadiumprzebieguAGjestsytuacja,wktórejpopulacjanaskutekprzetwarzania
zaczynatracićswojąróżnorodność-jestzdominowanaprzezkilkalubkilkanaście
dobrychrozwiązań.Przystosowanietychrozwiązańprzyjmujewtedybardzozbliżone
wartości,cowkonsekwencjidrastycznieredukujeefektselekcjinaturalnej
-rozwiązanianiewieleróżniąsięmiędzysobą(przystosowaniem)itrudnojest
mechanizmowiselekcjiproporcjonalnejlokalizowaćipremiowaćtenajlepszespośród
nich.Przedstawionetutaj(jakopierwsze)przekształcenie
10
skalującezwanejest
skalowaniemliniowym(wiersz27B)iopierasięnadwócharbitralniedobieranych
stałychαi
β
.Najczęściejwartościtychstałychdobieranesątak,abyrozwiązania
ośrednimprzystosowaniumiałyszansenajednokrotnywybórnadrodzeselekcji,
natomiastrozwiązaniaonajlepszymprzystosowaniumiałyszansenawielokrotny
wybórnadrodzeselekcji.Obokskalowanialiniowegoprzedstawiono(wiersz28B)
takżedwiewersjeskalowaniapotęgą.
Stałąεstosujesię(wiersze9Bi21B),abyuniknąćsytuacji,wktórejprzystosowanie
jednegozrozwiązańbyłobyrównezero.Wtakimwypadkubowiemprawdopodobień-
stwowyborutegorozwiązanianadrodzeselekcjiproporcjonalnejbyłobyrównież
równezero,coostatecznieeliminowałobytorozwiązaniezdalszegoprzetwarzania.
9Pełnemuomówieniuwszelkichmetodprzekształcaniapostacifunkcjicelubędziemiędzy
innymipoświęconytomtrzeciKompendium.
10jakwyżej
