Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
fenotyp
=
x
min
+
x
max
2
NG
−
−
x
min
1
⋅
dec
(
genotyp
)
gdzie:
dec(.)–oznaczawarto
ść
dziesi
ę
tn
ą
reprezentowan
ą
przezwybranygenotyp.
(2.4)
Oczywi
ś
ciewprzypadku,gdygenotypzawierainformacjedotycz
ą
cekilku
zmiennychwówczaswarto
ść
fenotypuwyznaczasi
ę
oddzielniedlaka
ż
dejznich
korzystaj
ą
czfragmentugenotypuodpowiadaj
ą
cegotejzmiennej.Dlareprezentacji
osobnikówwformieliczbrzeczywistychlubliczbcałkowitychgenotypjestto
ż
sa-
myzfenotypeminiemapotrzebyjegowyznaczania.Oczywi
ś
cienale
ż
ypami
ę
ta
ć
,
ż
efenotypniemusiby
ć
liczb
ą
(jaktojestwtymprzypadku).Generalniefenoty-
pemmo
ż
eby
ć
obiektdowolnegotypunp.sie
ć
neuronowa,samochód,dom.wów-
czaswgenotypiezakodowanes
ą
konkretnecechytegoobiektu.Aichodkodowa-
niepowodujeutworzeniedanegoobiektu(fenotypu)zwarto
ś
ciamicech,któres
ą
zakodowanewgenotypie(np.utworzeniesiecineuronowejozadanychparame-
trach).
Dysponuj
ą
cfenotypamiposzczególnychosobników(rozwi
ą
za
ń
)mo
ż
liwe
jestpoddanieichpoddziałaniefunkcjiprzystosowaniawrezultacieotrzymuj
ą
c
warto
ść
okre
ś
laj
ą
c
ą
jako
ść
danegorozwi
ą
zania.
2.1.4.Selekcja
Selekcja,zwanarównie
ż
reprodukcj
ą
,jestprocedur
ą
wyboruzpopulacji
pewnychosobnikówwceluutworzenianowegopokoleniawalgorytmieewolucyj-
nym.Prawdopodobie
ń
stwowyborudanegoosobnikajestzale
ż
neodjegoprzysto-
sowania.Imwi
ę
kszeprzystosowanieposiadaosobniktymistniejewi
ę
kszaszansa,
ż
ezostanieonwybranydonowegopokolenia.Reprodukcjawalgorytmachewolu-
cyjnychjest
ś
ci
ś
lezwi
ą
zanazdwomanajbardziejistotnymiczynnikami:zachowa-
niemró
ż
norodno
ś
cipopulacjioraztzw.naciskiemselekcyjnym.Czynnikites
ą
wpewnymsensiezale
ż
neodsiebie,poniewa
ż
zwi
ę
kszenienaciskuselekcyjnego
powodujezmniejszenieró
ż
norodno
ś
cipopulacji(inaodwrót)[whitley1989].Zbyt
du
ż
ynaciskselekcyjny(czylikoncentrowanieposzukiwa
ń
nanajlepszychosobni-
kach)prowadzidoprzedwczesnejzbie
ż
no
ś
ci[Booker1987],którajestniepo
żą
dana
walgorytmachewolucyjnych,poniewa
ż
algorytmmo
ż
eutkn
ąć
wekstremumlo-
kalnym.Natomiastzbytmałynaciskselekcyjnypowoduje,
ż
eposzukiwaniastaj
ą
si
ę
niemalczystolosowe.Celemmechanizmówselekcjijestmi
ę
dzyinnymiza-
chowanierównowagipomi
ę
dzytymiczynnikami[Michalewicz1996].Istniejewie-
lemetodselekcji.Najstarsz
ą
(najbardziejznan
ą
)metod
ą
jestreprodukcjapropor-
24
