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


Objektovo orientované produkčné pravidlá

Objektovo orientované produkčné pravidlá sú ďalším vylepšením L-systémov, ktoré predstavil ( Vaario, 1994). V ňom jednotlivé objekty a podobjekty vo vyvíjajúcom sa organizme obsahujú vlastné prepisovacie pravidlá. Rozličné zlepšenia L-systémov ovplyvňujú typy štruktúr, ktoré môžu evolvovať rozličným spôsobom. Efekty týchto rozšírení sú otvoreným poľom pre výskum.

Vývoj morfológie tela
Vývoj morfológie tela

Graf naľavo špecifikuje spôsob, akým sa vyvíja morfológia napravo. Telové segmenty sa opakujú, kvôli rekurentnej slučke na inštrukčnom uzle „telového segmentu“, čo umožňuje opätovné použitie genetického kódu. Počet opakovaní je determinovaný vyvíjajúcim sa parametrom v slučke. Výsledná štruktúra je tvor stonožkovitého tvaru so šiestimi nohami a chodidlami na každej z nôh. Simsova práca inšpirovala mnohých výskumníkov na poli UE aby preskúmali evolúciu tela a mozgu v simulovanom 3D prostredí.

Hore
Kontakt: Marek Bundzel