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


Model sveta

Za ciele tohto modelu by sa mohli pokladat schopnosť porozumieť epidemickému šíreniu a jeho spôsobom medzi ľuďmi, analyzovať to a na základe výsledkov sa snažiť predchádzať epidémiám v budúcnosti.

Epidemiologický model je vlastne virtuálny svet, samozrejme zidealizovaný a s istým stupňom abstrakcie. Pri jeho návrhu by sme mali dbať na to, ktoré vlatnosti reálneho systému môžeme ešte zanedbať aby sa zachovala totožnosť virtuálneho systému s reálnym. Je to dvojrozmerné pole buniek ohraničené definovanými hranicami sveta (v reáli to môžu byť geografické hranice štátov alebo more napr.).

Pre ilustráciu obrázok ako asi môže model sveta vyzerať. Bodky, sú centrá, kde sa obyvateľstvo zhromažduje. Na týchto miestach je v bunkách nadefinovaná veľká kapacita. potom sú tam ulice znázornené čiarami, je to oblasť, kade ľudia prechádzajú, ale nie až v takom množstve ako pri centrách. a potom je tu ostatná oblasť, kde je definovaná malá hustota obyvateľstva a kde sa vírus ťažšie šíri. Viď obrázok:



Bunka

Základnou jednotkou modelu je teda bunka. Je to bunka tohto modelu, ktora vyjadruje geografické hranice a zákonitosti platiace na tom kúsku zeme, ktorý vyjadruje a nie bunka Celulárneho Automatu ako by sa niekto mohol mýlne nazdávať.

Bunka ma nasledujúce vlastnosti:

  • Kapacita populácie
  • Celková populácia
  • Napadnutelná populácia
  • Napadnutá populácia
  • Uzdravená populácia

Model tak iste vyžaduje zadefinovanie tzv. nastaviteľných parametrov:

  • susedský rádius
  • pravdepodobnosť prechodu hostiteľa medzi bunkami sveta,
  • pravdepodovnosť ochorenia
  • pravdepodobnosť uzdravenia
  • úmrtnosť
  • pôrodnosť
  • a podobne....

Hore
Kontakt: Marek Bundzel