Genetic Algorithms and Genetic Programming - 9781584886297

Geneetilised algoritmid ja geneetiline programmeerimine: kaasaegsed kontseptsioonid ja praktilised rakendused käsitleb algoritmilisi arenguid geneetiliste algoritmide (GA) ja geneetilise programmeerimise (GP) kontekstis. See rakendab algoritme oluliste kombinatoorsete optimeerimisprobleemide korral ja kirjeldab struktuuri tuvastamist, kasutades algoritmi arendamise platvormina HeuristicLabi. Raamat keskendub nii teoreetilisele kui empiirilisele aspektile. Teoreetilistes osades uuritakse põhilise GA olulisi ja iseloomulikke omadusi ning autorite välja töötatud valitud algoritmiliste laienduste põhiomadusi. Teksti empiirilistes osades rakendavad autorid GA-sid kahele kombinatoorsele optimeerimisprobleemile: reisiva müügimehe ja mahtuvusliku sõiduki marsruutimise probleemidele. Algoritmiliste meetmete omaduste esiletõstmiseks GP valdkonnas analüüsivad nad GP-põhist mittelineaarset struktuurituvastust, mida rakendatakse aegridade ja klassifitseerimisprobleemide jaoks. See raamat, mille on kirjutanud HeuristicLabi meeskonna põhiliikmed, annab parema ülevaate GA ja GP põhilistest töövoogudest, julgustades lugejaid looma uusi bioonseid, probleemidest sõltumatuid teoreetilisi kontseptsioone. Võrreldes standardse GA ja GP juurutamise tulemusi mitme algoritmilise laiendusega, näitab see ka, kuidas oluliselt tõsta saavutatava lahenduse kvaliteeti.