Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Úvod
Coddov automat
Langtonove Q-slučky
Sayamove Q-slučky
Ďalšie samoreprodukujúce sa slučky
Modelovanie samoreprodukcie
Vznik samoreprodukcie
Programovanie samoreprodukujúcich sa slučiek
Prehľad appletov na webe
Applet
Miniapplety pre samoreprodukciu
Literatúra
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


Prehľad appletov na webe

AppletPopis appletu
Self-replicating loop in a cellular space

Výhodou tohto appletu je možnosť výberu zo 7 samoreprodukujúcich sa celulárnych automatov. Konkrétne:

  • Bylova slučka - 12 buniek, 6 stavov
  • Chou-Reggia1 (UL06S8V) - 6 buniek, 8 stavov
  • Chou-Reggia2 (UL05S6V) - 5 buniek, 6 stavov
  • Langtonova slučka - 86 buniek, 8 stavov
  • Slučka Sayama SDSR - 86 buniek, 9 stavov
  • Sayamova Evoslučka - 13-2, 9 stavov
  • Langtonove mravce

http://necsi.org/postdocs/sayama/sdsr/java/

Self-replicating automaton

Oproti vyššie spomenutému appletu sa dá navyše meniť aj veľkosť zobrazovanej plochy. Zásah do pravidiel nie je možný. Na výber však máme už len z 2 automatov:

  • Bylova slučka - 12 buniek, 6 stavov
  • Langtonova slučka - 86 buniek, 8 stavov

http://cougar.kniggets.org/loops/loops.html

Cellular automaton

Toto je applet pre univerzálny celulárny automat. Univerzálny je kvôli tomu, že si môžeme sami meniť pravidlá. V editore pravidiel môžeme špecifikovať farbu výslednej bunky, ktorá závisí na farbe terajšej bunky a farbách vedľajších buniek. Všetky pravidlá sú aplikované paralelne z jednej na ďalšiu generáciu.

http://www.frank-buss.de/automaton/twodimension.html

Self-reproducing Cellular Automota Loops

Jednoduchý applet, kde sa samoreprodukujúce vzory rastú, produkujú deti a eventuálne aj umierajú. Na výber sú pravidlá: SRL(8) a SRL(16). Nemôžme písať nové pravidlá, applet pracuje len s tými už naprogramovanými. Môžeme však meniť vzory (patterny) a meniť niektoré parametre existujúcich pravidiel. Je to zjednodušenie Java aplikácie, nazvanej SRCA, podrobnejší popis na

http://www.softrise.co.uk/srl/caworld.shtml

Cellular Automata Examples

Applet je jednoduchým typom Grennburg Hastingsovho celulárneho automatu. Každá bunka má konečný počet stavov. V CA modeli srdcového rytmu majú bunky tri konkrétne stavy.

http://www.cnd.mcgill.ca/bios/bub/CAs.htm

Hore
Kontakt: Marek Bundzel