Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Produkčné pravidlá
Parametrizácia produkčných pravidiel
Objektovo orientované produkčné pravidlá
Bunkové kódovanie
Gramatický prístup v praxi



Ostatné kapitoly
Genetické algoritmy
Genetické programovanie
Umelá embryogenéza
Evolučný dizajn
Interaktívny evolučný výpočet
Ekogramatiky
Evolučný hardware


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


Parametrizácia produkčných pravidiel

Efektivitu produkčných pravidiel je možné zvýšiť použitím parametrických L-systémov, takže tie isté pravidlá generujú rôzne štruktúry v závislosti od ich parametrov. Navyše, ak jeden z parametrov je použitý ako počítadlo, môže zastaviť rastový proces po určitom špecifickom počte krokov. Systematickým znižovaním počítadla umožníme pravidlám prirodzene vyjadriť koncový stav, keď parameter dosiahne nulu. Pravidlá môžeme tiež vytvoriť kontextové, alebo aplikujúce sa stochasticky. V kontextových L-systémoch nieje aktivácia pravidla podmienená len prítomnosťou správnych neterminálnych symbolov, ale aj symbolov, ktoré obklopujú tieto neterminály. V stochastických L-systémoch sú nástupcovia vyberaní pravdepodobnostne, čo vedie k náhodnosti výslednej štruktúry.

Hore
Kontakt: Marek Bundzel