SME
Utorok, 27. september, 2022 | Meniny má Cyprián

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.

SkryťVypnúť reklamu

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

SkryťVypnúť reklamu

Najčítanejšie na SME Tech

SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu

Hlavné správy zo Sme.sk

Strieľal v centre Bratislavy, drogy pašoval vo veľkom.


21 h
Ukrajinský prezident Zelenskyj navštívil v stredu Izjum.

V čom je neočakávaný ukrajinský vývoj nádejou pre Slovensko.


26. sep
Igor Matovič nikde neodchádza a vláda Eduarda Hegera ide do menšiny.

Ministrom financií je človek, ktorý sa ani nesnaží predstierať, že sa venuje svojej práci.


Rado Baťo 5 h
Z Ruska utekajú pred mobilizáciou tisícky mužov.

Vojna na Ukrajine pokračuje.


a 4 ďalší 16 h

Neprehliadnite tiež

davka

Štvrtá časť audioknihy O zmysle ľudského života od Ladislava Kováča. Číta Alexander Bárta.


24m

Či a ako sa podarilo zmeniť jeho trajektóriu, ešte len zistia.


ČTK 10 h

Motorola sa vracia s prémiovým fotomobilom.


26. sep
Podcast Klik

Komentovaný prehľad technologických správ.


a 3 ďalší 24. sep

Inzercia - Tlačové správy

  1. Zákazníci OMV môžu vrátiť prírode kúsok lesa
  2. Jazdíte na pneumatikách Continental?
  3. Vyskúšajte vylepšenú aplikáciu SME aj s novou SME Minútou
  4. Najradšej by ste sa pri čítaní správ nechali zahrabať?
  5. Štát zvyšuje dotácie na nájomné bývanie
  6. Osem cestovateľských tipov, kam sa vybrať cez jesenné prázdniny
  7. Bublina: Hravý a kreatívny časopis pre deti v denníku SME
  8. Sledujte príjem živín u starých rodičov
  1. Jazdíte na pneumatikách Continental?
  2. Rebríček úsporných ojazdených vozidiel
  3. 4-dňový pracovný režim spoločnosti NN Slovensko získal ocenenie
  4. Piešťanská firma ovládla svet zubárskych kresiel
  5. Vyskúšajte vylepšenú aplikáciu SME aj s novou SME Minútou
  6. J&T BANKA upriamuje pozornosť na ochranu morských ekosystémov
  7. Najradšej by ste sa pri čítaní správ nechali zahrabať?
  8. Spolu tvoríme inkluzívne susedstvá
  1. Tejto zelenine patrí štvrté miesto na svete. Máte ju doma? 12 634
  2. Osem cestovateľských tipov, kam sa vybrať cez jesenné prázdniny 10 778
  3. OMV mení kuchynský olej za kávu. Teraz na celom Slovensku 3 859
  4. Najradšej by ste pri čítaní správ odleteli preč? 3 506
  5. Morca-della a Pali. Tatrakon stojí na osvedčenej klasike 3 451
  6. Bublina: Hravý a kreatívny časopis pre deti v denníku SME 2 440
  7. Vyskúšajte vylepšenú aplikáciu SME aj s novou SME Minútou 2 282
  8. Najradšej by ste sa pri čítaní správ nechali zahrabať? 2 165
SkryťZatvoriť reklamu