Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Úvod
Local-to-global
Global-to-local
Rozšírenia



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


Rozšírenia

Druh rastlín 1 môže mať rôzny účinok na iné rastliny toho istého druhu ako na rastliny druhu 2. Na to potrebujeme rôzne deformačné jadrá, aby sme vyjadrili tieto účinky. V skutočnosti, pre dva druhy potrebujeme štyri jadrá: jedno pre účinky rastlín druhu 1 na rastliny toho istého druhu, jedno pre účinky druhu 1 na rastliny druhu 2, ďalej pre účinky druhu 2 na druh 1 a posledné na vyjadrenie účinkov rastlín druhu 2 na rastliny toho istého druhu. Toto vedie k vytvoreniu matice jadier M , ktorá definuje pôsobenie každého druhu navzájom a na každý iný druh.

Matica jadier M pre dva druhy rastlín.

V rozšírení metódy deformačných jadier na n druhov, musíme udržiavať zoznam n rôznych pravdepodobnostných funkcií fi. Pri umiestňovaní rastlín sa pravdepodobnostné funkcie hustoty upravujú príslušným deformačným jadrom. Napríklad ak je umiestnená rastlina druhu j, každá funkcia fi je upravená jadrom Mij, kde i = 1, 2, ..., n. Tento proces je znázornený na obrázku.

click to enlarge
Stav systému po umiestnení prvej rastliny druhu 1, po umiestnení rastliny druhu 2 a po umiestnení niekoľkých rastlín každého druhu.

Príklad použitia tejto metódy je na obrázku dole. Vľavo: rozdelenie rastlín. Vpravo: realistická vizualizácia modelu.

click to enlarge
Model lesa pozostávajúci zo štyroch druhov stromov.

Hore
Kontakt: Marek Bundzel