Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Vírusy
Model sveta
Algoritmy
Výsledky
Záver
Linky



Ostatné kapitoly
Výpočtové schopnosti celulárnych automatov
Celulárne automaty - úvod
Samoreprodukujúce sa celulárne automaty
Kryštálove výpocty
HAL
Boidi
Floyi
Aplikácie celulárnych automatov
CAPOW
LIFE - Hra života
Fredkinov biliardový automat


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


Algoritmy

Celý systém funguje na veľmi jednoduchých pravidlách (keďže sú založené na celulárnych automatoch a tie ako vieme pracujú na základe jednoduchých pravidiel).

Algoritmus má dve fázy a to pohybovú a infekčnú.

  • Pohybový:
    1. vyberie sa jedna bunka
    2. pre každého hostiteľa sa nastaví cieľová bunka
    3. presunie sa tam
    4. prejde sa na ďalšiu bunku
    5. znova na krok 1.
  • Infekčný:
    1. Vyberie sa jedna bunka (najlepšie prvá zľava)
    2. odpočítajú sa z populácie prirodzené a úmrtia spôsobené infekciou
    3. pridajú sa do populácie bunky prišelci a novorodenci
    4. vypočíta sa celková infekcia, uzdravenia atď.
    5. prejde sa na dalšiu bunku
    6. opakuje sa všetko odznova.

Hore
Kontakt: Marek Bundzel