SME
Sobota, 24. júl, 2021 | Meniny má VladimírKríž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

Minister financií Igor Matovič a minister zdravotníctva Vladimír Lengvarský

Matovič stále nezverejnil, či sa očkovacia lotéria oplatí.


22. júl
Juraj Tužinský.

Sledujte prvý deň letnej olympiády minútu po minúte.


10 h

Ochranári vedia miesto indentifikovať.


13 h
Ronald Blaško,

Predvídať katastrofu? Ťažko, ale môžeme sa pripraviť.


Ronald Blaško 18. júl

Neprehliadnite tiež

Astronaut Edward H. White počas prvého amerického výstupu vo vesmíre v rámci misie Gemini IV.

Čestný titul astronauta je možné udeliť aj na základe zásluh.


TASR 44m
Technologický podcast Klik.

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


a 1 ďalší 2 h
Falcon Heavy.

Kontrakt medzi NASA a SpaceX má hodnotu 178 miliónov dolárov.


TASR 3 h

Inzercia - Tlačové správy

  1. Ako sa nepripraviť o zákazníkov bez hotovosti
  2. Úchvatná Petra: Stovky rokov zabudnutá v jordánskej púšti
  3. VÚB banka ešte viac posilní leasingové služby
  4. Sudoku na leto: Nenechajte sivé bunky zaháľať ani cez prázdniny
  5. Od Česka až po Jadran
  6. Nikto im nezatlieska. Koľko medailí získajú Slováci v Tokiu?
  7. Investovať do akcií a ETF v malom sa teraz dá výhodnejšie
  8. Slovenské čučoriedky? Nemusíte ísť do lesa, kúpite ich v reťazci
  9. Deti často nie sú na letnú škôlku alebo tábor vhodne pobalené
  10. Pätnásť miest v Rakúsku na letné potulky
  1. 100% ovocné šťavy pod lupou – Prečo sa ich oplatí konzumovať?
  2. Riziko úrazov je počas letných prázdnin vyššie
  3. Prvé bezbariérové fitko vo Zvolene otvára ZŤP cestu k športu
  4. Úchvatná Petra: Stovky rokov zabudnutá v jordánskej púšti
  5. Tatravagónka Poprad ponúka stabilnú prácu a kariérny rast
  6. Schodolez pre imobilných - Viete ako sa testuje?
  7. Brusnica – lahodná i účinná zároveň
  8. Svet bude fungovať na dátach a tie sú pre Slovensko priorita
  9. Ako sa nepripraviť o zákazníkov bez hotovosti
  10. VÚB banka ešte viac posilní leasingové služby
  1. Ako nájsť dobrý jogurt? Ak neobsahuje toto, ani ho nekupujte 12 695
  2. Pätnásť miest v Rakúsku na letné potulky 6 410
  3. Vedci skúmali slovenskú magnéziovú minerálku. Výsledok prekvapí. 6 209
  4. Prečo by ste si nemali odoprieť balenú bagetu? 5 892
  5. Úchvatná Petra: Stovky rokov zabudnutá v jordánskej púšti 5 819
  6. Investovať do akcií a ETF v malom sa teraz dá výhodnejšie 3 790
  7. Slovenské čučoriedky? Nemusíte ísť do lesa, kúpite ich v reťazci 3 133
  8. Od Česka až po Jadran 3 108
  9. Nový Volkswagen Polo GTI prináša radosť z jazdy s dvojlitrom! 2 948
  10. Nikto im nezatlieska. Koľko medailí získajú Slováci v Tokiu? 2 299