Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Krótkooalgorytmachgenetycznych
31
•
•
•
1-9).NastępnienadrodzelosowaniawybierasięzSterozwiązania,którewstawianesą
doP(t+1)(wiersze10-13).
WspółzawodnictwowprowadzonewwariancieC1manaturęczystolosową,
wprzeciwieństwiedotegowwariancieC2wprowadzonoelementdeterminizmu
-rozwiązaniawspółzawodnicząowstawieniedoP(t+1)woparciuoswoje
przystosowanie.PodobniejakwC1,takiwC2tworzonyjestnajpierwzbiórS,
natomiastwybórrozwiązańzSniejestlosowy,leczwynikazkolejnościustalonej
przystosowaniem(wiersz11)-tylkoL_pnajlepszychrozwiązańzSjestwstawianych
doP(t+1).
PonieważzastosowaniewariantuAlubB1,lubC1groziutratąnajlepszychrozwiązań
zP(t),stądczęstowtychwariantachstosujesiędodatkowostrategięelitarnąpolega-
jącąnaarbitralnymumieszczeniuknajlepszychrozwiązańzP(t)wnowejpopulacji
P(t+1).
AGstosującymetodędającąszansęnaprzetrwanieczęścibieżącegopokolenia,takjak
tomamiejscewwariantachB1,B2,C1iC2,nazywanyjestAGzustalonymstanem
19
(ang.steadystateGA)lubAGzczęściowąwymianąpopulacji.
PełnapostaćkanonicznegoAG
AlgorytmpostaćkanonicznaAG(problemykodowaneliczbamibinarnymi)
1.t=1
GENEROWANIEPOPULACJI
2.fori=1toL_pdo
1.
2.
3.
4.
5.
6.
7.
forj=1toL_z*dkdo
ifRnd≤0.5then
aij=0
else
aij=1
endif
enddo
8.enddo
9.dowhile
t≤
M
OCENAPOPULACJI
10.
11.
min=0
fori=1toL_pdo
19StarszepublikacjeokreślająmianemAGzustalonymstanemtylkometodyanalogicznedo
przedstawionychwwariancieB1iB2,czylimetodygwarantująceprzetrwanieokreślonej
liczbyrozwiązańzP(t).
