Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Krótkooalgorytmachgenetycznych
12.
endif
13.i=i+1
14.loop
15.fori=1toL_zpdo
16.
forj=1tondo
17.
if
pm>
Rnd
then
18.
zrównomiernymprawdopodobieństwemwylosujliczbęrzeczywistą
α
∈<
0
,
1
>
19.
ifα<0.5then
~
~
x
ij
(
t
)
=
~
~
x
ij
(
t
)
+
α
(
x
u
j
−
~
~
x
ij
(
t
)
)(
1
−
t
M
)
b
20.
21.
else
~
~
x
ij
(
t
)
=
~
~
x
ij
(
t
)
−
α
(
~
~
x
ij
(
t
)
−
x
l
j
)(
1
−
t
M
)
b
22.
23.
endif
24.
endif
25.
enddo
26.enddo
gdzie:
L_zr-licznośćzbiorurodzicówΓ(L_zrjestliczbąparzystą)
Γ-zbiórrodziców,
Γ=
{
X
~
1
(
t
)
,...,
X
~
L
(
t
_
)
zr
}
,
X
~
k
(
t
)
=
(
~
x
k
(
1
t
)
,...,
~
x
kn
(
t
)
)
L_zp-licznośćzbiorupotomków,L_zp=L_zr
Λ-zbiórpotomków,
Λ=
{
X
~
~
1
(
t
)
,...,
X
~
~
L
(
t
_
)
zp
}
,
X
~
~
k
(
t
)
=
(
~
~
x
k
(
1
t
)
,...,
x
~
~
kn
(
t
)
)
b-stopieńnierównomierności(parametroperatoramutacjinierównomiernej)
25
Komentarze
•
StandardowymioperatoramigenetycznymiwkanonicznymAGsąoperatorykrzyżowa-
niaimutacji.Niekiedymianemoperatoragenetycznegookreślasiętakżeoperację
selekcji.Ponadtowlieraturzemożnaznaleźćlicznepropozycjeinnychoperatorów,
najczęściejwzorowanychnaprocesachnaturalnych,stanowiącychalternatywędla
krzyżowaniaimutacji.Kilkaprzykładówoperatorówalternatywnychdlakrzyżowania
możnaznaleźćwdalszejczęścitegotomu.
•
Podstawowymzadaniemoperatorakrzyżowaniajestmieszaniegenówchromosomu
realizowaneznadzieją,żewefekcietejoperacjiotrzymamytakiegopotomka,który
odziedziczymieszankęlepszychgenówodobojgarodziców.Wtakiejsytuacjidrugi
zpotomkówodziedziczygorszegeny,aleponieważmamytudoczynieniazsytuacją
sztuczną,więcbezżalusięztymgodzimy.Ostateczniechodziprzecieżoto,abywy-
kreowaćjednegosuperpotomka.
