SME
Sobota, 31. október, 2020 | Meniny má AurelaKrížovkyKrížovky

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

Naď očakáva, že počas víkendu otestujú aspoň tri milióny ľudí

Najväčšie problémy spôsobovali drive through odberové miesta.

celoplošné testovanie na Covid-19.
Premiér Matovič hovorí o prvých výsledkoch testovania.
Autorská strana Beaty Balogovej

Ako neprísť o Dušičky počas korony

Covid zasahuje aj do nášho vzťahu s mŕtvymi.

Ilustračné foto.
Internista v nemeckom meste Chemnitz a člen skupiny Lovci šarlatáni, ktorá sa usiluje vyvracať mýty a bludy v medicíne, Roland Oravský.

Neprehliadnite tiež

Podcast Klik

Klik: Apple pravdepodobne pracuje na vlastnom vyhľadávači

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

Podcast Klik
Podcast Tech_FM

Čierne diery sú aj také, aké by nemali byť

Čo nás učí gravitačná astronómia.

Inzercia - Tlačové správy

  1. Poznáte najbohatšie firmy sveta? Podiel v nich majú aj Slováci
  2. Dokážu benzínové fukáre odolať výzve akumulátorových?
  3. Pôžička bez úrokov a poplatkov? Áno, existuje
  4. Pracujete? Vaše odvody zachraňujú podvýživené zdravotníctvo
  5. 1,6 milióna stavených na Trumpa! Kto bude mať pravdu?
  6. Koronakríza: Pomoc našej banky počas pandémie ocenili vo svete
  7. Magazín SME Ženy už v predaji
  8. Nové Porsche Panamera spája nespojiteľné
  9. Tradičná plodina zo Slovenska mizne. Čo sa deje so zemiakmi?
  10. Pandémia urýchlila štart online duálneho vzdelávania
  1. Nechajte zamestnancov vybrať si služobné auto, oplatí sa vám to
  2. Moringa a Ginkgo - pomocníci z prírody
  3. Pracujete? Vaše odvody zachraňujú podvýživené zdravotníctvo
  4. 1,6 milióna stavených na Trumpa! Kto bude mať pravdu?
  5. O prenájom auta majú čoraz väčší záujem aj malé firmy. Ušetria
  6. Koronakríza: Pomoc našej banky počas pandémie ocenili vo svete
  7. Magazín SME Ženy už v predaji
  8. SPS ukončí rok miliónovými investíciami
  9. Dokážu benzínové fukáre odolať výzve akumulátorových?
  10. Trh s elektromobilmi stagnuje. Kríza by mu mohla pomôcť
  1. Novodobý slovenský Baťa. Zamestnancom stavia domy 38 632
  2. Aplikáciu tohto Slováka používajú v 150 krajinách. Ako začínal? 26 667
  3. Pohoda v domácnosti sa odvíja od jednej veci. Neuveríte, od akej 19 542
  4. Príjem vs. dôchodok. Realita, na ktorú sa treba pripraviť 16 853
  5. Tradičná plodina zo Slovenska mizne. Čo sa deje so zemiakmi? 15 441
  6. Pracujete v IT? Táto slovenská firma neustále prijíma ľudí 14 237
  7. ARÓNIA a RAKYTNÍK - podporí tvoju imunitu v boji s vírusmi 12 564
  8. O levočský „nanozázrak“ sa zaujíma európsky trh 11 421
  9. Toto sú povolania budúcnosti. Niektoré prekvapili 11 072
  10. Poznáte najbohatšie firmy sveta? Podiel v nich majú aj Slováci 10 875