Recenzia

V. Kvasnička, J. Pospíchal, P. Tiňo. Evolučné algoritmy, STU: Bratislava, 2000

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

Najčítanejšie na SME Tech


Hlavné správy zo Sme.sk

PLUS

Bukovský: Doma máme lepšie potraviny než acai či chia

Sme národ, ktorý ľahko prijíma niečo zahraničné ako to svetové. No superpotraviny k nám nemusia cestovať cez celú planétu.

SPIŠ KORZÁR

Deň, ktorý navždy zmenil Vysoké Tatry. Takto to vyzeralo pred 13 rokmi

Víchrica zničila 12-tisíc hektárov lesa.

TECH

Vo vesmíre znie strašidelné pískanie. Vedci zistili, odkiaľ pochádza

Väčšina častíc je zachytená v pásoch.

Neprehliadnite tiež

DETSKÁ RUBRIKA

Lelek lesný vidí aj za seba, nemusí ani pohnúť hlavou

Prezývali ho kozodoj, hoci kozy nikdy nedojil.

OBJEKTÍV

Skutočný Iron Man: Vynálezca s oblekom stanovil nový rýchlostný rekord

Oblek poháňa šesť malých prúdových motorov.

Vesmírne kráľovstvo Asgardia vypustilo do vesmíru svoj prvý satelit

Má vlajku a dokonca aj hymnu. Zatiaľ ho však žiadna pozemská krajina či národ neuznáva.

Je lepší vinyl alebo cédečko? Čo o kvalite zvuku hovorí matematika

Fanúšikovia na platne nedajú dopustiť, argumentujú vernosťou zvuku.

Inzercia - Tlačové správy


  1. Moskva alebo Petrohrad?
  2. Jubilejná desiata KOCKA privíta zákazníkov v Starej Ľubovni
  3. Nepríjemná bolesť. Tu sú 3 rady, ako sa jej zbavíte
  4. 5 zaujímavostí, ktoré ste o koži možno nevedeli
  5. Nový Jaguar XF Sportbrake
  6. Špeciálna príloha: Pre budúcich vysokoškolákov
  7. Ako pracujú poisťováci? Dostali sme sa medzi nich
  8. Výhodné a lacné neznamená to isté, ani pri PZP
  9. Keď ide o zdravie a majetok, rozhodujú sekundy
  10. Diabetici môžu získať 25-tisíc eur cez nový grantový program
  1. Moskva alebo Petrohrad?
  2. Aké auto si vybrať - nové, zánovné alebo jazdené?
  3. Jubilejná desiata KOCKA privíta zákazníkov v Starej Ľubovni
  4. Nový článokHB Reavis predstavuje projekt Stanica Nivy na veľtrhu
  5. 5 zaujímavostí, ktoré ste o koži možno nevedeli
  6. Nepríjemná bolesť. Tu sú 3 rady, ako sa jej zbavíte
  7. Nový Jaguar XF Sportbrake
  8. Tradičné bratislavské dvory sú späť. V Jarabinkách sú až dva
  9. Jeden nákup a všetko vybavené, alebo one stop shopping
  10. Ako pracujú poisťováci? Dostali sme sa medzi nich
  1. Moskva alebo Petrohrad? 11 505
  2. Ako pracujú poisťováci? Dostali sme sa medzi nich 4 181
  3. Nepríjemná bolesť. Tu sú 3 rady, ako sa jej zbavíte 2 144
  4. Jubilejná desiata KOCKA privíta zákazníkov v Starej Ľubovni 2 014
  5. Diabetici môžu získať 25-tisíc eur cez nový grantový program 1 773
  6. Nový Jaguar XF Sportbrake 1 531
  7. 5 zaujímavostí, ktoré ste o koži možno nevedeli 1 282
  8. Špeciálna príloha: Pre budúcich vysokoškolákov 1 139
  9. Výhodné a lacné neznamená to isté, ani pri PZP 856
  10. Tradičné bratislavské dvory sú späť. V Jarabinkách sú až dva 481