Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.Wstęp
Literaturadotyczącaalgorytmówgenetycznychlub,szerzej,obliczeńewolucyj-
nychobfitujewszeregznakomitychksiążekiartykułówmającychcharaktertekstów
wprowadzającychlubtekstówprzeglądowych.Tekstytekoncentrująsięnaprezentacji
najistotniejszych(lubwdanejchwilinajpopularniejszych)metod-selekcji,rekombinacji,
mutacjietc.,jednocześniezezrozumiałychwzględówpomijając(lubtylkowymieniając)
większość
dorobku
z
tej
dziedziny.
Podobnie
rzecz
ma
się
zarówno
wwypadkuserwisówinternetowychpoświęconychalgorytmomgenetycznym,jak
ioprogramowaniawykorzystującegoalgorytmygenetyczne-zakresprezentowanychlub
wykorzystywanychmetodjestmocnoograniczony.Wtejsytuacjipoczątkujący(choćnie
tylko)wtejdziedziniebadaczskazanyjestnasamodzielnezgłębianieliteratury
wposzukiwaniumniejpopularnychmetod,nowychinspiracjilubodpowiedzinapytanie,
czymetoda,nadktórąsamobecniepracuje,jestnowa.Ostatecznieniezwykleczęstosię
zdarza,alicznetegodowodymożnaznaleźćwtejksiążce,żepublikowananowametoda
powielainnąjużistniejącąlubwbardzoniewielkimimałoistotnymstopniująmodyfikuje.
Potrzebaistnieniawyczerpującychopracowańjestwięcoczywistaiwłaśnietamotywacja
leżałaupodstawpomysłunapisaniatejksiążki.
Książka
ta
jest
pierwszą
z
całej
serii
książek,
nad
którą
pracuję,
aktórejcelemjestdostarczeniemożliwiejaknajszerszegoprzeglądumetodopracowanych
wdziedziniealgorytmówgenetycznychiprzedstawieniesyntezyobecnegostanuichteorii.
Zcharakterutychksiążekwynikakoniecznośćścisłejkoncentracjinawybranychobszarach
tematycznych.Wybórtychobszarów,aczkolwiekdokonywanyprzezemniearbitralnie,
będzie(mamnadzieję)odzwierciedlałstopieńichistotności,jakipopularności.Stądteż
wtejksiążce,którazapoczątkujeserię,przedstawionyzostanienajistotniejszydla
algorytmówgenetycznychoperator-operatorkrzyżowania,aobszaremjegostosowania
będąproblemyoptymalizacjinumerycznej.Kolejnepozycjezseriibędąpoświęcone
operatorommutacji,selekcjiireprodukcjiwtymsamymobszarzestosowania,poczym
skoncentrujęsięnaproblemachoptymalizacjiwielokryterialnej,abynakońcuzająćsię
obszaremproblemówkombinatorycznych.
Układksiążkijestnastępujący.Pierwszaczęśćksiążkistanowikrótkiewprowadze-
niedoteoriialgorytmówgenetycznych.Następnieprzedstawię11operatorówstandardo-
wych,gdziepodpojęciem„standardowe”rozumiemteoperatory,którenajczęściej
pojawiałysięwliteraturzeprzedmiotuwlatachosiemdziesiątychinapoczątkulat
dziewięćdziesiątychjakopunktodniesieniadlanowopublikowanychmetod.Operatory
standardoweprezentujęwskróconywporównaniuzpozostałymisposób,stądteżkilka
operatorów,którebezwątpieniamożnabyzaliczyćdogrupystandardowych(np.krzyżo-
waniearytmetyczne),zostałoprzedstawionychwdalszychczęściachksiążkiwcelupełnej
ichprezentacji.Trzeciaczęśćksiążkiprezentuje66operatorówopracowanychdla
problemówkodowanychliczbamibinarnymi,aczwarta89operatorówopracowanychdla
problemówkodowanychliczbamirzeczywistymi.Podziałtenwprzypadkuwieluprezento-
wanychoperatorówjestponiekądsztuczny,bowiemmogąbyćonestosowanedorozwiązy-
waniazarównojednej,jakidrugiejklasyproblemów,stądteżswojądecyzjęozaprezento-
waniukonkretnegooperatorawgrupieoperatorówkodowanychliczbamibinarnymilub
