Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Krótkooalgorytmachgenetycznych
27
•
•
historycznienajstarszymzoperatorówmutacji,zastosowanymprzezJ.Hollanda
wkanonicznejpostaciAG.Drugijestjednocześniejednymznajstarszychinajczęściej
stosowanychoperatorówmutacjidlaproblemówkodowanychliczbamirzeczywistymi.
Operatormutacjiwymianąbitówzbardzomałymprawodpodobieństwem
17(wiersz
23A)mutujekażdąwartośćwektora(wiersz22A)każdegoznowowykreowanych
potomków(wiersz21A).Mutacjapoleganazamianiebieżącejwartościbitunaprze-
ciwną(wiersze24-28A).
Podobnie,operatormutacjinierównomiernejzbardzomałymprawodpodobieństwem
18
(wiersz17B)mutujekażdąwartośćgenu(wiersz16B)każdegoznowowykreowanych
potomków(wiersz15B).Mutacjapoleganaprzekształceniuwartościwektorawedle
wzoruzaproponowanegoprzezZ.Michalewicza[28](wiersze19-23B).Wzórten
pozwalanazmianęwartościnanowązjejotoczenia,przyczymwielkośćotoczenia
określanaparametrembmalejewrazzupływemczasu-tojest,gdytzbliżasiędoM.
Kreowanienowejpopulacji
AlgorytmwariantA
1.fori=1toL_pdo
2.
X
i
(
t
+
1
)
=
X
~
~t
i
(
)
3.enddo
gdzie:
L_zp-licznośćzbiorupotomkówΛ
L_p=L_zp
AlgorytmwariantB1
1.fori=1toC1do
2.wylosuj(bezpowtórzeń)zrównomiernymprawdopodobieństwem
rozwiązanie
X
k
(
t
)
∈
P
(
t
)
3.
X
i
(
t
+
1
)
=
X
k
(
t
)
4.enddo
5.j=1
6.fori=C1+1toL_pdo
17OperacjamutacjiwkanonicznymAGuznawanabyłazaoperatordrugorzędny,działający
wtleoperatorakrzyżowania,cowięcej,operatorten,wypełniającswezadanie
utrzymywaniaróżnorodności,niemożejednocześnieznacząconiszczyćjużwykreowanych
(prawdopodobnie)dobrychrozwiązań,stądprzyjęłosięstosowaćmutacjęzbardzomałym
prawdopodobieństwem.
18jakwyżej
