Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Kochova snehová vločka - začíname
Kombinácia ostrovov a jazier - parametre sekcie View
Dračia krivka
Vetviace sa štruktúry - svet rastlín
Stochastické L-systémy
Kontextovo závislé L-systémy
Parametrické L-systémy



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


Vetviace sa štruktúry - svet rastlín

Doposiaľ sme pracovali s L-systémami, ktoré nemali možnosť vetviť sa. No pridaním nových reprezentačných pravidiel a zásobníka, sa možnosti L-systémov nesmierne rozšíria. Vlastnosť vetvenia je jednou z tých, ktoré sú význačné hlavne v ríši rastlín a pre rozšírenie L-systémov o túto vlastnosť je zásadná pri simulácii rastu rastlín, resp. ich morfogenézy. Na účel vetvenia sa implementovali znaky [ ], ktoré ohraničujú miesto vetvenia, t.j. v tomto mieste sa všetky relevantné parametre uložia do zásobníka a ďalšej iterácii, slúžia na generovanie patričnej vetvy. Aplikovaním nasledujúceho L-sýstému, dostávame obrazec rastliny.

lsystem: 0
derivation length: 5
axiom: F
F--> F[+F]F[-F]F
endlsystem

A pre experimentovanie ešte inšpirácia v podobe ďalších možností generovanie rôznych rastlín

Hore
Kontakt: Marek Bundzel