Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Úvod
Bezkontextové L-systémy
Interpretácia
Príklady L-Systémov
Ručné farbenie L-Systémov
Stochastické L-systémy
Príklady
Stochastické
Kontextové
Parametrické
Vkladanie objektov
3D grafika
Využitie L-systémov pri modelovaní vývinu rastlín
Software
Literatúra



Ostatné kapitoly
Lindenmayerove systémy
Modelovanie ekosystémov
Dawkinsove biomorfy
Reakčno-difúzne modely
Difúzne ohraničené zhlukovanie
Voronoiove diagramy
Časticové systémy
Fibbonaciho čísla a zlatý rez


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


Stochastické

Deterministické L-systémy generujú pri opakovanom použití vždy identický obrazec. Aby sa lepšie simulovala realita, je možné použiť stochastické L-systémy, kde na rozdiel od systémov deterministických existuje viac pravidiel pre náhradu jedného symbolu. Každé pravidlo má priradenú hodnotu pravdepodobnosti jeho výberu (súčet týchto pravdepodobností musí byť pre každý symbol rovný jednej).

Ako ilustrácia poslúži nasledujúci L-systém :

Axiom = F
α = 22.5°
F → (0.5) FF+[+F-F-F]-[-F+F+F]
F → (0.5) FF+[+F-F]-[-F+F]

V tomto prípade dostávame pri každom novom generovaní odlišnú rastlinu, jednu z (veľkého, ale konečného počtu) možností ilustruje obrázok dole.

Stochastický L-systém
(opätovným stlačením tlačidla generuj sa rastlina pregeneruje => dostaneme jednu z možných rastlín)

Hore
Kontakt: Marek Bundzel