V roku 2000 Slovenská technická univerzita (STU) vydala modernú odbornú knihu a učebnicu Evolučné algoritmy, ktorú na základe práce s najnovšími poznatkami napísali V. Kvasnička, J. Pospíchal a P. Tiňo. Kniha vznikla vďaka finančnej podpore Vzdelávacej nadácie J. Husa a OSF.
Evolučné algoritmy sú založené na metaforách Darwinovej evolučnej teórie. Konkrétne ide o prirodzený výber, teda o proces, v ktorom jedinci s veľkou „fitness“ (silou) prežívajú a množia sa s väčšou pravdepodobnosťou ako slabšie jedince. V reprodukčnom procese sa krížením vymieňa genetická informácia a aj vďaka mutáciám môžu vzniknúť úplne nové riešenia. Evolúciu možno chápať ako optimalizáciu, teda hľadanie najlepšieho riešenia. Pritom jedinec predstavuje jedno možné riešenie. Na tejto analógii sú založené evolučné algoritmy. Sem patrí genetický algoritmus, genetické programovanie, výpočty na báze DNA, simulované žíhanie, evolučné stratégie, evolučné programovanie, „tabu search“ atď. Všetky tieto algoritmy s exotickými názvami, pracujú s náhodnými zmenami generovaných riešení. Ak sú nové riešenia výhodnejšie, nahrádzajú v evolúcii riešení predchádzajúce. Jednotlivé algoritmy sa líšia v tom, ako sa generujú dané náhodné riešenia a ako prebieha vlastná evolúcia.
Kniha Evolučné algoritmy obsahuje základné teoretické poznatky a príklady použitia týchto nových optimalizačných výpočtových postupov v takých oblastiach, ako sú matematika, fyzika, chémia, biológia, umelý život, spoločenské javy i ekonomické problémy. Možno si ju kúpiť v predajniach na fakultách STU. Autori publikovali desiatky odborných článkov, na ktoré získali a získavajú mnohé zahraničné ohlasy (pozri http://math.chtf.stuba.sk/ a http://www.dcs.elf.stuba.sk/~tino).
RNDr. ĽUBICA BEŇUŠKOVÁ, PhD.
Katedra informatiky a výpočtovej techniky, FEI STU a Ústav informatiky FMFI UK, Bratislava
