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

DOMOV

Žitňanská chce, aby polícia vysvetľovala, prečo nekoná. Poslanci váhajú

Ak vyšetrovatelia či prokuratúra podrobnosti nepovedia, musia to zdôvodniť. Mimovládne organizácie možnosť odmietnutia znepokojila.

KOMENTÁRE

Zlomí sa charakter Mosta aj pri infozákone?

Žitňanská môže mať s presadením návrhu pri partii, ktorá desať rokov klondajkuje štát, problém.

DOMOV

Má tu veľkú základňu, hovoria o Uhríkovi v Nitre

Súperi kandidatúru extrémistu zľahčujú.

DOMOV

Slovensku hrozí, že príde o desiatky miliónov eur

Peniaze z Únie Slovensko zrejme nestihne odčerpať do konca roka.

Neprehliadnite tiež

Strašia vás baktérie na mobile? Vymysleli "umývačku"

Nová nabíjačka dezinfikuje mobily, používa na to ultrafialové žiarenie.

Gates: Ctrl-Alt-Del bola chyba, malo to byť špeciálne tlačidlo

Dnes už túto kombináciu používajú viac v podnikoch ako domácnostiach, kedysi krotila počítače.

DETSKÁ RUBRIKA

Kone nám tisícky rokov uľahčujú život. Svoju silu si neuvedomujú

Splašený kôň môže človeku ublížiť, ak urobí nečakaný skok alebo vyhodí kopytami, nerobí to však schválne. Kone totiž nie sú agresívne.

Biometriu chcú už aj supermarkety

Ukážete prst a odchádzate s nákupom. Bez toho, aby sa ktokoľvek zaujímal o vaše odtlačky.

Inzercia - Tlačové správy


  1. Kedy sa refinancovanie oplatí?
  2. Rastie nám pokrivená generácia?
  3. Intímna hygiena – celoročná záležitosť
  4. Zanzibar je plný lákadiel na dokonalú exotickú dovolenku
  5. Pivovar Šariš podporí cestovný ruch v Prešovskom kraji
  6. Novinka v realitnom biznise! Zatiaľ dostupné len v Grand Koliba
  7. 3 mýty, ktorým ste možno uverili. Ale ako je to naozaj?
  8. FemFest 2017 ponúkne beh na opätkoch i koncert známej speváčky
  9. Plug-in, hybrid alebo elektromobil? Poradíme, ako správne vybrať
  10. Bývajte v budove, po ktorej sa prechádzal Schöne Náci
  1. Štartujú jesenné módne dni v Poluse
  2. Zanzibar je plný lákadiel na dokonalú exotickú dovolenku
  3. Rastie nám pokrivená generácia?
  4. Intímna hygiena – celoročná záležitosť
  5. Pivovar Šariš podporí cestovný ruch v Prešovskom kraji
  6. AAA AUTO za päť rokov predalo 320 tisíc vozidiel
  7. Novinka v realitnom biznise! Zatiaľ dostupné len v Grand Koliba
  8. 3 mýty, ktorým ste možno uverili. Ale ako je to naozaj?
  9. FemFest 2017 ponúkne beh na opätkoch i koncert známej speváčky
  10. Slávnostná imatrikulácia SvF STU v Bratislave
  1. 3 mýty, ktorým ste možno uverili. Ale ako je to naozaj? 20 684
  2. Rastie nám pokrivená generácia? 5 862
  3. Plug-in, hybrid alebo elektromobil? Poradíme, ako správne vybrať 5 244
  4. Zanzibar je plný lákadiel na dokonalú exotickú dovolenku 4 932
  5. Trenčania to chcú mať všade blízko. Kde kupujú byty? 2 103
  6. Kedy sa refinancovanie oplatí? 2 074
  7. Poistenci VšZP už nebudú platiť 17 centov v lekárňach za recepty 1 942
  8. Bývajte v budove, po ktorej sa prechádzal Schöne Náci 1 939
  9. Novinka v realitnom biznise! Zatiaľ dostupné len v Grand Koliba 1 702
  10. Exotické destinácie s priamym letom z Viedne 1 299