Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Úvod
Zloženie vrstiev
Spojenia medzi vrstvami
HAL a jeho paralelizmus
Hardware HALu
Plány a ciele
Applety
Linky
O tejto kapitole



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


Spojenia medzi vrstvami

Aj keď vrstvy v tomto modeli vykonávajú svoje funkcie nezávisle jedna od druhej (čo je vlastne to, čo dovoľuje ich opis na rozdielnych úrovniach), sú spojené jedna s druhou rozdielnymi spôsobmi.

  • Vrstva vývojových informácií (developmental session) je zodpovedná za vytvorenie dvoch kalkulačných vrstiev. Determinuje, určuje tvar a formu buniek, kontrolujúcich typ a orientáciu individuálnych miest.
  • Druhá kalkulačná vrstva berie vstupy zo starej DNA a taktiež z prvej kalkulačnej vrstvy. Spracováva informácie ktoré prijíma z týchto zdrojov a dáva ich ako výstupné semiačka informácií do vrstvy vývojových informácií a do novej DNA vrstvy.
  • Prvá kalkulačná vrstva je hlavná vrstva v modeli, ktorá prijíma externé spojenia. Prijíma informácie o cieľových problémoch zvonku automatu, spracováva tieto informácie a potom odpovedá príslušným riešením. Ak je toto riešenie akceptovateľné, potom bunka získava "povolenie" pokračovať žiť. Táto vrstva pozná iba jeden spôsob komunikácie s ďalšími vrstvami automatu – môže prenášať informácie do druhej kalkulačnej vrstvy. Po zrelej úvahe neprijíma žiaden vstup zo zvyšku automatu, bola vytvorená iba so zámerom, aby zvyšok automatu neexistoval. Bolo to urobené kvôli tomu, aby práve takýmto spôsobom mohla orezať zvyšok automatu a používať ho nezávisle. Keby táto vrstva neustále prijímala vstupy zo zvyšku automatu, mohla by nastať situácia, že vyvinutou obchádzkou by sa "vyleptala" na tejto vrstve bunka, alebo populácia buniek, ktoré bývajú väčšinou vzdialené od celej reproduktívnej mašinérie zodpovednej za jej vytváranie a riešenie.

Hore
Kontakt: Marek Bundzel