Genetic Algorithms and Genetic Programming - 9781584886297

Genetiniai algoritmai ir genetinis programavimas: šiuolaikinės koncepcijos ir praktiniai pritaikymai aptaria algoritmų raidą genetinių algoritmų (GA) ir genetinio programavimo (GP) kontekste. Jis taiko algoritmus reikšmingoms kombinacinio optimizavimo problemoms spręsti ir aprašo struktūros identifikavimą naudojant HeuristicLab kaip algoritmų kūrimo platformą. Knygoje pagrindinis dėmesys skiriamas tiek teoriniams, tiek empiriniams aspektams. Teorinėse dalyse nagrinėjamos svarbios ir būdingos pagrindinės GA savybės bei pagrindinės pasirinktų autorių sukurtų algoritminių plėtinių charakteristikos. Empirinėse teksto dalyse autoriai GA taiko dviem kombinatorinėms optimizavimo problemoms: keliaujančio pardavėjo ir talpios transporto priemonės maršruto nustatymo problemoms. Siekdami pabrėžti algoritminių priemonių ypatybes GP srityje, jie analizuoja GP pagrįstą netiesinį struktūrų identifikavimą, taikomą laiko eilutėms ir klasifikavimo problemoms. Ši knyga, kurią parašė pagrindiniai HeuristicLab komandos nariai, leidžia geriau suprasti pagrindinę GA ir GP darbo eigą, skatinant skaitytojus sukurti naujas biologines, nuo problemų nepriklausomas teorines koncepcijas. Palyginus standartinio GA ir GP diegimo rezultatus su keliais algoritminiais plėtiniais, jis taip pat parodo, kaip iš esmės pagerinti pasiekiamo sprendimo kokybę.