Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Krótkooalgorytmachgenetycznych
17
•
•
•
•
•
•
o
liczbamirzeczywistymi(wariantB),np.(2.45,7,8.1,9.34,11,123,0.34)
o
symbolamizdowolnegoalfabetu
6.
liczbamicałkowitymi(wariantC),np.(8,123,45,23,1,3456,29,98)
o
Długośćwektorazależyodilościzmiennychwrozwiązywanymproblemieiod
przyjętegosposobukodowania.Dlaproblemówkodowanychliczbamicałkowitymilub
rzeczywistymidługośćwektorarozwiązaniajestrównaliczbiezmiennychwrozwiązy-
wanymproblemie(wiersze2Bi2C).Dlaproblemówkodowanychliczbamibinarnymi
długość
wektora
rozwiązania
jest
równa
iloczynowi
liczby
zmiennych
iliczbybitówkodującychpojedynczązmienną-czylidokładnościkodowaniabinar-
nego
7(wiersz1A).
Jakwidać,ostateczniedługośćwektorarozwiązaniajestzgóryustalonaistała.
Współcześniestosowanesątakżeinnewariantystrukturywektorarozwiązania,takie,
któredopuszczajązmiennądługośćtegożwektora.Wprowadzeniezmiennejdługości
możebyćzwiązaneściślezcharakteremrozwiązywanegoproblemu
8lubspowodowane
chęciącelowegowprowadznianadmiarulubniedoboruzmiennychwwektorze.
Opróczreprezentacjiwektorowejstosowanesątakżeinnemetodyreprezentowania
rozwiązania.Częśćbadaczypostulujebowiemdostosowaniereprezentacjirozwiązania
dopostacinajbardziejprzystającejdocharakterurozwiązywanegoproblemu,naprzy-
kładreprezentacjawpostacitablicwielowymiarowych.Zdrugiejstronypanujepogląd,
żekomplikowaniesposobukodowaniazwiększa,itakjużdużą,złożonośćoblicze-
niową,stądteżpowinnobyćzawszestosowanekodowanieliczbamibinarnymi.
Poszczególneskładowewektorarozwiązania(wiersze3A,3Bi3C)generowanesą
woparciuowartośćzmiennejlosowejorozkładzierównomiernym.Wpraktycewar-
tośćtejzmiennejgenerowanajestgeneratoremliczbpseudolosowychjęzykaprogamo-
waniastosowanegodoimplementacjiAG.Wtymmiejscuzalecanejestzastosowanie
bardziejwiarygodnychgeneratorówliczbpseudolosowych,patrznp.:
http://random.mat.sbg.ac.at/index.html.
WkonsekwencjilicznychwteoriiAGzapożyczeńzterminologiinaukbiologicznych-
wektorkodującyrozwiązanie(bądźinnyobiektkodującyrozwiązanie)nazywanyjest
częstochromosomem.Pojedynczaskładowa(kodującapojedynczązmienną)wektora
nazywanajestgenem,przyczymwwypadkukodowaniabinarnegopanujepewna
niejednoznaczność-częśćautorówmianemgenuokreślapojedynczybit,zaśczęść
mianemgenuokreślałańcuchbitówkodującypojedynczązmienną.Wniniejszej
książcedlaproblemówkodowanychbinarniemianemgenuokreślanybędziepojedyn-
czybit(oileniezostanietowskazaneinaczej).
Zauważmy,żejużnaprzedstawionymwyżejetapiekreowaniapopulacjipoczątkowej
pojawiasiękoniecznośćokreśleniaaprioriwartościwieluparametrów,takichjak
licznośćpopulacji,dokładnośćkodowaniabinarnegoczydługośćwektora.Wtoku
6Toostatnierozwiązanie,nawetjeżelijeststosowane,zazwyczajsprowadzasięwefekcie
dokodowanialiczbamicałkowitymi,gdziekolejnymsymbolomzdanegoalfabetu
przypisujesiękolejneliczbycałkowite.
7Wkodowaniubinarnymkażdazmiennakodowanajestprzezciągbitów,imdłuższy,tym
większadokładnośćkodowania,aleitymsamymwiększazłożonośćproblemuzpunktu
widzeniaAG-wzrastabowiemwymiarprzestrzenirozwiązań.
8Kilkaprzykładówtegotypupodejściamożnaznaleźćwdalszychczęściachtejksiążki.
