Prírodou inšpirované algoritmy

študijné materiály pre projekt mobilnej triedy umelej inteligencie

Späť ku kurzom triedy
Obsah
Fibonacciho králiky
Dudeney-ho kravy
Medonosné včely a ich rodokmene
Fibonacciho čísla v geometrii



Ostatné kapitoly
Lindenmayerove systémy
Modelovanie ekosystémov
Dawkinsove biomorfy
Reakčno-difúzne modely
Difúzne ohraničené zhlukovanie
Voronoiove diagramy
Časticové systémy
Fibbonaciho čísla a zlatý rez


Tutoriály
 Celulárne automaty
 Morfogenéza
 Simulátory
 Evolučné algoritmy
 Chaos
 Roboty
 Rôzne


Dudeney-ho kravy

Vzhľadom k tomu, že králičí problém nie je veľmi realistický - implikuje párenie sa súrodencov (čo geneticky vedie k problémom), ďalším problémom je, že každý vrh predpokladá presne dva králiky, jedného samca a jednu samicu.

Angličan Henry E. Dudeney (1857 - 1930, vyslovuj Djudní) v jednej zo svojich kníh prispôsobil problém Fibonacciho králikov kravám a urobil tak problém viac realistickým. Uvedomil si, že sú to naozaj iba samice, ktoré hrajú rolu - presnejšie ich počet. Pozmenil mesiace na roky a králiky na býkov a kravy:

"Keď krava vyprodukuje svoje prvé teľa (samicu) vo veku dvoch rokov a odvtedy ďalšiu každý rok, koľko kráv bude po 12 rokoch, predpokladajúc, že žiadna nezomrie?"

Fibonacciho postupnosť pôvodne výrazne zjednodušovala problém, ale postupnosť nesúca jeho meno vykazuje mnoho iných zaujímavých a praktických aplikácií - viď ďalšia "real-life" situácia, ktorá presne modeluje Fibonacciho postupnosť - medonosné včely.

Hore
Kontakt: Marek Bundzel