Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Úvod
Inštalácia
Popis
Práca s WINCRAFT-om
Lindenmayerove systémy
Iterovanie funkcie komplexnej premennej
Celulárne systémy
Formula fraktaly
I F S
Príklady
Linky
O tejto kapitole



Ostatné kapitoly
Dimenzia pobrežia
Chaos - úvod
Model kyvadla
Pickoverove biomorfy
Fraktály v prírode
Teória katastrôf
Fractint
Lotka-Volterra model
IFS - systém iterovaných funkcií
Logistická rovnica
Mandelbrotova množina
Newtonova metóda generuje fraktály


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


Lindenmayerove systémy

L-systém je automat vytvorený A. Lindenmayerom v roku 1968 na modelovanie vývoju buniek. Bunky sú reprezentované symbolmi a ďalšie rozdelenie buniek je modelované nahradením týchto symbolov reťazcami symbolov. Jednoduchý L-systém s dvoma typmi buniek reprezentovaný znakmi A a B. Táto informácia musí byť rozložená na oddelených riadkoch vo forme :

Thue {

Axiom A ; počiatočný reťazec organizmu

A=AB ; náhrada za bunku A

B=BA ; náhrada za bunku B

} ; ukončenie signálu organizmu zátvorkou "}"



Viac o L-systémoch sa dozviete na stránke Lindermayerove systémy.

Fractint považuje každý symbol za grafickú inštrukciu.

Fractint dokáže zobraziť len bezkontextové L-systémy.

Stochastické, kontextové a parametrické L-systémy tento program nedokáže zobraziť. Reťazce symbolov číta zľava doprava vykonávaním príkazu pre každý symbol . Fractint dokáže interpretovať zložité a neobyčajné L-systémy.

V súboroch sú konštanty : axiom , angle a transformačné pravidlá Každý riadok musí byť kratší ako 160 znakov !!!

Hore
Kontakt: Marek Bundzel