Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
30
Algorytmygenetyczne-kompendium
11.posortujzbiórSpowartościprzystosowaniajegoelementówiustawjewporządkuod
najlepszegodonajgorszego,porządekrozwiązańotymsamymprzystosowaniuustal
losowo
12.fori=1toL_pdo
13.
X
i
(
t
+)
1
=
S
i
14.enddo
gdzie:
L_zp-licznośćzbiorupotomkówΛ
S-zbiórtymczasowyolicznościL_p+L_zp,
S
=
{
S
1
,...,
S
L
_
p
+
L
_
zp
}
Komentarze
•
Powykreowaniunadrodzekrzyżowaniaimutacjirozwiązańpotomnychmamydo
dyspozycjidwazbiory-zbiórpotomkówΛipopulacjębieżącąP(t).Wtejsytuacji
wybórmetodykreowanianastępnejpopulacjiP(t+1)sprowadzasiędookreślenia,
wjakichproporcjachijakąmetodąbędziemyczerpaćrozwiązaniazezbiorówΛiP(t)
wceluwstawieniaichdoP(t+1).Wliteraturzeistniejeszeregzaproponowanychmetod
kreowaniaP(t+1),tuprzedstawionokilkaichwariantówsygnalizującychpostaćnajczę-
ściejstosowanychmetod.
•
WwariancieAzaprezentowanojednąznajstarszychmetodpolegającąnapełnej
wymianiepopulacjizpokolenianapokolenie.PopulacjaP(t+1)tworzonajestpoprzez
bezpośrednieprzekopiowaniedoniejcałegozbiorupotomkówΛ.Rozwiązania
zbieżącejpopulacjiP(t)niesątubranepoduwagę-ulegająskasowaniu.
•
AGstosującywariantA,czylipełnąwymianępokoleń,nazywanyjestAGpokolenio-
wym(ang.generationalGA)lubAGzpełnąwymianąpopulacji.
•
Alternatywnymidometodypełnejwymianypopulacjisąmetodyczęściowejwymiany
populacji,którealbogwarantująprzetrwanieczęścibieżącegopokolenia,albowprowa-
dzająrywalizacjęoprzetrwaniepomiędzybieżącympokoleniemapotomkami.
•
WariantB1gwarantujeprzetrwanieczęścibieżącejpopulacjiP(t).Najpierwokreślona
(stałąC1)liczbarozwiązańzbieżącejpopulacjiP(t)zostajewylosowanaiwstawionado
P(t+1)(wiersze1-4B1).NastępnieP(t+1)zostajedopełnionapotomkamizezbioru
Λ(wiersze6-8B1).
•
ZastosowanywwariancieB1dobórrozwiązańzP(t)jestczystolosowy.Jako
alternatywęmożnastosowaćlosowaniezokreślonymrozkłademprawodopodobieństwa
(innymodrównomiernego)lubmetodęrankinguustalającegokolejnośćrozwiązań
pretendującychdoprzetrwania.WwariancieB2przedstawionometodęrankingu
-wpierwszymkrokucałabieżącapopulacjakopiowanajestdozbiorutymczasowego
(wiersze1-3B2),następniezbiórtenporządkowanyjestwkolejnościodnajlepszegodo
najgorszegorozwiązania(wiersz4B2)iostateczniedoP(t+1)kopiowanejestC1najlep-
szychrozwiązań(wiersze6-9B2).TakjakwwariancieB1,P(t+1)dopełnianazostaje
potomkamizezbioruΛ(wiersze11-14B2).
•
WwariancieC1rozwiązaniazezbiorówΛiP(t)współzawodnicząoto,abyznaleźćsię
wP(t+1).NajpierwtworzonyjestzbiórtymczasowySbędącysumąΛiP(t)(wiersze
