Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Správanie niektorých mravcov
Kolektívne správanie
Prehľad appletov na webe
Applet pre Langtonove mravce
linky



Ostatné kapitoly
Umelé ryby
Umelé mravce
GeNeSiS


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


Správanie niektorých mravcov

Mravec 1

Tento mravec sa správa ako Langtonov mravec, avšak lozenie je reverzné Napr. ak štartovací smer je na Východ, potom diaľnica je postavená v juho-západnom smere namiesto severo-západnom. Inak je správanie úplne rovnaké.

mravec 010
Mravec 2

Toto je dobre známy Langtonov mravec, a preto ďalší komentár nie je potrebný.

mravec 10
Mravec 4

Tento mravec začína lozenie v rovnakých symetrických obrazcoch ako mravec 2, ale s osovou symetriou namiesto polárnej. Za tým nasleduje chaotická fáza a po prejdení 150 miliónov krokov sa neobjavila žiadna význačná štruktúra.

mravec 100
Mravec 5

Na začiatku je správanie rovnaké ako u mravca 2. Obrazce sa znázorňujú v osovej symetrii, avšak i po 150 miliónoch krokoch sú chaotické.

mravec 101
Mravec 6

Mravec 6 stavia diaľnicu už po 150 krokoch, ale obrazec je odlišný od mravca 2.

mravec 110
Mravec 8

Tento mravec nestavia diaľnicu a vytvorené obrazce nevykazujú žiadne znamenia pravidelnosti.

mravec 1000
Mravec 9

Tento typ tiež nestavia diaľnicu. Avšak na druhej strane generuje narastajúce symetrické obrazce.

mravec 1001
Mravec 10

Správanie tohto mravca prebieha podobným spôsobom ako u mravca 2. Taktiež buduje diaľnicu s rovnakou periódou, ale je tvorená 4 farbami namiesto 2 farieb. Je to ukážka všeobecného fenoménu, podľa ktorého pravidlový reťazec obsahujúci dve alebo viac opakovaní kratších pravidiel sa bude správať rovnakým spôsobom ako kratší.

mravec 1010
Mravec 11

Tento mravec sa správa chaotickým spôsobom. Na obrázku je výsledok po 100 000 iteráciách.

mravec 1011
Mravec 12

Výsledkom lozenia tohto mravca sú dvojstranne symetrické obrazce, ktoré sú plne symetrické, keď mravec sa dostane do štartovacej pozície.

mravec 1100
Mravec 13

Štart tohto mravca je chaotický, ale po 250 000 krokoch sa objaví diaľnica. Perióda diaľnice je 388. Na obrázku je znázornený stav automatu krátko po objavení sa diaľnice.

mravec 1101
Mravec 14

Mravec 14 sa javí ako hybrid mravca 2 a 6. Stavia diaľnicu ako mravec 2, ale s periódou 52, t.j. polovičnou periódou mravca 2 a tvar diaľnice je podobný s tým, ktorý je u mravca 6.

mravec 1110

Hore
Kontakt: Marek Bundzel