Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
nieważokazujesię,żepewneproblemy,trudnedorozwiązaniaprzypomocyda-
nychreprezentacji,mogąbyćłatweprzywyborzeinnychreprezentacji[Vo-
se1991].Klasycznealgorytmygenetyczneużywająreprezentacjiwpostacijedno-
warstwowychciągówbinarnych.wprzypadkuoptymalizacjiparametrycznej
zciągłymidziedzinami,reprezentacjamożebyćwformieliczbrzeczywistych.
wówczasoperatorygenetycznedziałająbezpośrednionaprzestrzeniposzukiwań.
wogólnościwybórwłaściwejreprezentacjidlaproblemu,dlaktóregoprojektowa-
nyjestalgorytmpozostajejakdotąd,podobniejakikonstruowanieodpowiednich
operatorówgenetycznych,swegorodzajusztuką[Kozieł1999].wybórdobrejre-
prezentacjijesttaksamotrudnyjakznalezieniewłaściwegoalgorytmudorozwią-
zaniadanegoproblemu[whitley1997];cowięcejwykazanorównież[Radc-
liffe1995],żewszystkiereprezentacjesąrównoważne,jeżelirozważaćjepod
względemwszystkichmożliwychproblemów.Możnawięcsądzić,żenajlepszym
sposobemnasprawdzenieczydokonanowłaściwegowyborupozostajeekspery-
ment,dziękiktóremumożnastwierdzićczywybranareprezentacjajestlepsza
wdanymprzypadkuniżinnereprezentacje.wzależnościodproblemutypowo
stosowanymirodzajamireprezentacjiosobnikówsąciągi:binarne,liczbrzeczywi-
stychlubliczbcałkowitych.wprzypadkureprezentacjibinarnejważnejestokre-
ślenieliczbygenów(NG)potrzebnychdozakodowaniawybranejzmiennejV
∊[x
min
,x
max
]zzadanądokładnościąβ.wówczasmusibyćspełnionanastępująca
nierówność:
2
NG
≥
x
max
β
−
x
min
+
1
(2.3)
wprzypadkukodowaniawformieliczbrzeczywistychlubliczbcałkowi-
tychliczbagenówwosobnikurównasięliczbiezmiennychwoptymalizowanym
zadaniu.PodczastworzeniapopulacjizłożonejzMosobnikówposiadającychpo
NGgenów,wartośćkażdegogenulosowanajestzzadanegoprzedziału.wprzy-
padkukodowaniabinarnegogenmożeprzyjąćwartośćn0”lubn1”,wprzypadku
kodowaniawformieliczbrzeczywistychlubcałkowitychwartośćreprezentowana
przezgenjestlosowanazprzedziału[x
min
,x
max
]określonegoindywidualniedla
każdejzmiennej.
2.1.3.Ocenaosobników
Abydokonaćocenyposzczególnychosobnikówkorzystajączezdefinio-
wanejfunkcjiprzystosowanianależywprzypadkureprezentacjibinarnejwyzna-
czyćfenotypkażdegoosobnikakorzystajączjegogenotypuzgodniezzależnością:
23
