Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Krótkooalgorytmachgenetycznych
35
L_zp-licznośćzbiorupotomków,L_zp=L_zr=L_p
Λ-zbiórpotomków,
Λ=
{
A
~
~
1
(
t
)
,...,
~
~
A
L
(
t
_
)
zp
}
,
A
~
~
k
(
t
)
=
(
~
~
a
k
(
1
t
)
,...,
a
~
~
kn
(
t
)
)
Komentarze
•
KanonicznapostaćAG,zgodniezpierwowzoremzaproponowanymprzezJohna
Hollanda,przetwarzarozwiązaniazakodowaneliczbamibinarnymi.Kolejnorealizo-
wanesą:
o
losowageneracjapopulacjipoczątkowej;
o
ocenapopulacjizuwzględnieniemprzekształceńsurowegoprzystosowa-
niadopostacizgodnejzwymogamiselekcjiproporcjonalnej;
o
o
o
selekcjaproporcjonalna;
imutacjąwymianąbitów;
niowy).
generowaniepotomkówoperatoramijednopunktowegokrzyżowania
kreowanienowejpopulacjipoprzezpełnąwymianępokoleń(AGpokole-
•
ZastosowanytuwarunekzatrzymaniaAGjesthistorycznienajstarszymijednocześnie
jednymznajczęściejstosowanychwarunków,przyczymwartośćMjestkażdorazowo
ustalanaarbitralnie.
•
WprzedstawionymkanonicznymAGoperatorkrzyżowaniakreujezparyrodziców
parępotomków,ponadtokreowanienowejpopulacjirealizowanejestpoprzezpełną
wymianępokoleń,stądlicznośćpopulacjiL_prównajestlicznościzbiorurodziców
L_zrilicznościzbiorupotomkówL_zp.
•
PrzedstawionatupostaćAGjestjednązdwu(aczkolwiekpopularniejszą)postaci,którą
możnaokreślićmianemkanonicznej.Siostrzanąpostaciąkanoniczną,równieżzapro-
ponowanąprzezJohnaHollanda,jesttakiAG,wktórymwjednymcyklualgorytmu
kreowanyjestzparyrodzicówtylkojedenpotomek,którynastępniewstawianyjestdo
populacjiwmiejscewylosowanego(zrównomiernymprawdopodobieństwem)rodzica.
PierwszazpostacijestwięcAGpokoleniowym,natomiastdrugajestAGzustalonym
stanem.
AlgorytmpostaćalternatywnaAG(problemykodowaneliczbamirzeczywistymi)
1.t=1
GENEROWANIEPOPULACJI
2.fori=1toL_pd
3.
4.
5.
forj=1toL_zdo
x
ij
=
x
l
j
+
(
x
u
j
−
x
l
j
)
*
Rnd
enddo
6.enddo
7.dowhile
t≤
M
OCENAPOPULACJI
8.
fori=1toL_pdo
