Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Základné vlastnosti a rozdelenie EG systémov
Rozdelenie EG systémov
Ekogramatické systémy a ALife



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


Ekogramatické systémy a ALife

Pre realizáciu simulácií života je potrebné zaviesť niektoré rozšírenia základného EG modelu.

Reprodukcia, abeceda jedincov sa rozšíri o reprodukčný symbol " | ", ktorý sa môže vyskytovať len na pravej strane akčných alebo evolučných pravidiel. Jedinec sa novým výskytom takéhoto symbolu vo svojom stavovom reťazci rozdelí, pričom nové jedince zdedia jeho vlastnosti, čiže množiny pravidiel.

Môžeme ďalej uvažovať o druhoch reprodukcie:

  • asexuálna, ak bol reprodukčný symbol uvedený evolučným pravidlom agenta
  • sexuálna, ak bol reprodukčný symbol uvedený akčným pravidlom agenta na stav iného agenta

Smrť jedinca nastáva ak je jeho stavový reťazec prázdny, alebo keď je jeho stavový reťazec z vopred definovaného "mŕtveho" jazyka.

Preľudnenie nastáva, ak je agentov viac ako dĺžka reťazca prostredia.

Vplyv životného prostredia, pri výskytoch symbolov znečistenia v prostredí budú funkcie φ(ωE) obmedzovať jedincov (žiadna reprodukcia, smrť).

Mäsožravce/bylinožravce, toto rozdelenie je možné na základe toho, či akčné pravidlá jedinca obsahujú pravidlá iba nad VE (agent pôsobí iba na prostredie - bylinožravec) alebo iba nad Vi (agent pôsobí iba na iných jedincov - bylinožravec). Ak množina akčných pravidiel jedinca obsahuje pravidlá nad VE U Vi, jedná sa o všežravca.

Paraziti, jedince, ktorých akčné pravidlá sa vždy týkajú stavových reťazcov tých istých jedincov.

Zmena ročných období, evolučné pravidlá sú typu T0L (množiny 0L pravidiel, z ktorých je aktívna vždy práve jedna).

Hore
Kontakt: Marek Bundzel