Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Oscilátor
Lode
Bafkače
Generátory
Rozbuška a knôt
Matuzalém
Požierač
Čiara
Stabilné
Odvodené štruktúry
Rajská záhrada
Odvodené štruktúry



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


Odvodené štruktúry

  • Agar (Agar)

    Štruktúra, ktorá periodicky pokrýva (vydláždi) univerzum. Túto štruktúru môžeme zaradiť tiež medzi oscilátory, alebo stále živé štruktúry. V prípade nákazy štruktúry jednou bunkou, sa agar s touto nákazou buď v dvoch krokoch vysporiada, alebo sa celá štruktúra postupne rozpadne. To ako štruktúra zareaguje závisí od umiestnenia nákazy. (čo to je vlastne "agar" : Z určitých druhov červených rias (Gelidium, Gracilaria) sa vyrába zaschnutý rôsol agar, ktorý má veľké využitie v mikrobiológii na prípravu stužených živných pôd pre baktérie a rôzne huby. Agar je komplexný polysacharid, ktorý má veľkú výhodu v tom, že ho mikroorganizmy nerozkladajú. Bod topenia agaru je 96 °C, bod tuhnutia 45 °C. Na stuženie pôd sa používa v množstve 1-3 %. Okrem toho má agar využitie aj v potravinárstve na prípravu pudingov, rozličných ovocných a mäsových rôsolov, pri konzervovaní rýb, mäsa a pod, používa sa aj pri výrobe textilu a papiera. Látkou podobnou agaru je karagén, ktorý sa získava extrakciou z rias rodov Chondrus a Gigartina.)
  • Spacefiller (Zaplňovač)

    Štruktúra, ktorá narastá vypĺňaním priestoru stále živými štruktúrami.
  • Breeder (Šľachtiteľ)

    Štruktúra, ktorá narastá vytváraním viacnásobných kópií druhého objektu. Existujú štyri základné druhy :
    • SMM breeder – generátor, ktorý produkuje bafkáče, a tie zase emitujú lode
    • MSM breeder – bafkáč, ktorý vytvára generátory, ktoré emitujú lode
    • MMS breeder – bafkáče ktoré vytvárajú ďalšie bafkáče a tie emitujú oscilátory a/alebo stále živé štruktúry
    • MMM breeder – bafkáče ktoré vytvárajú ďalšie bafkáče a tie generujú lode.
    Kde M znamená pohyblivý (Moving), napríklad bafkáč alebo loď. S znamená stabilný (Stabil), napríklad generátor alebo oscilátor.

    Hore uvedený príklad by sme mohli označit ako MSM.

    Tento príklad šľachtiteľa je typu MMS.
  • Heisenburp device (Heisenburpovo zariadenie)

    Štruktúry ktoré vedia detekovať prejazd klzákov bez toho, aby klzáky ovplyvnili.

  • Sawtooth (Pílovitý)

    Štruktúra pozostávajúca z dvoch čiastkových štruktúr, ktoré sa navzájom vzďaľujú (zvyčajne sa pohybuje iba jedna). Tieto dve vzďaľujúce sa štruktúry si navzájom vymieňajú lode. Pričom perióda vymieňania lodí zo vzrastajúcou vzdialenosťou štruktúr narastá. Štruktúry sa môžu vzďaľovať do nekonečna.

  • Replicator (Replikátor)

    Živý objekt, ktorý opätovne vytvára kópiu samého seba. Zatiaľ ale neexistuje žiaden príklad, jeho existencia je iba čisto teoretická.

Hore
Kontakt: Marek Bundzel