Prírodou inšpirované algoritmy
študijné materiály pre projekt mobilnej triedy umelej inteligencie
|
||||||
Medonosné včely a ich rodokmene
Existuje vyše 30.000 druhov včiel a vo väčšine z nich žijú včely samotárske životy. Jedným z najznámejších druhov je včela medonosná, ktorá nezvyčajne žije v kolóniách zvaných úle a majú nezvyčajný rodokmeň. V skutočnosti existuje mnoho nezvyčajných čŕt včiel medonosných a ako ukážeme, Fibonacciho čísla vyjadrujú počty včelých predkov.
Všetky samičky majú dvoch rodičov - kráľovna sa spári so samcom. Samičky zväčša končia ako včely-robotníčky, no niektoré sú kŕmené zvláštnou substanciou nazývanou kráľovská kašička, ktorá z nich urobí kráľovné pripravené opustiť úľ a založiť novú kolóniu. Trúdy - včelie samce - pochádzajú z kráľovniných neoplodnených vajíčok, takže majú iba matku a žiadneho otca. Pozrime sa na rodokmeň trúda:
- má jedného rodiča - matku
- má dvoch starých rodičov (matka mala dvoch rodičov)
- má troch pra-starých rodičov: stará matka mala dvoch rodičov, ale starý otec mal iba jedného
- koľko pra-pra starých rodičov mali?
Odpoveďou je znovu Fibonacciho postupnosť:
| Počet | rodičov | st.rodičov | pra-st.r. | pra-pra-st.r | pra-pra-pra-st.r. |
|---|---|---|---|---|---|
| SAMCA: | 1 | 2 | 3 | 5 | 8 |
| SAMICE: | 2 | 3 | 5 | 8 | 13 |