Prírodou inšpirované algoritmy

Ekogramatické systémy

Podkapitoly:

Základné vlastnosti a rozdelenie EG systémov
Rozdelenie EG systémov
Ekogramatické systémy a ALife

Ekogramatické systémy sú modelmi multiagentových systémov, v ktorých je podstatné vzájomné pôsobenie agentov a prostredia (Csuhaj-Varjú et al.,1997). Reprezentantom takéhoto multiagentového systému je napr. ekosystém.

Definícia: Ekogramatický systém rádu n je (n + 1)-tica ∑=(E,A1,....An),kde

• E=(VE,PE),
• VE je konečná abeceda,
• PE je konečná množina OL pravidiel nad V_E
• pre každé i = 1,...,n , Ai = (Vi,Pi,Ri,φi,ψi)
• Vi je konečná abeceda,
• Pi je konečná množina OL pravidiel nad Vi
• Ri je konečná množina prepisovacích pravidiel typu x-->y, kde x,y sú reťazce nad V_E, pričom x je neprázdny reťazec
• φi: VE* --> P(Pi),
• ψi: Vi+ --> P(Ri),
• E reprezentuje prostredie: VE je abeceda a P_E je množina evolučných pravidiel
• Ai je i-ty agent: Vi je abeceda, Pi je množina evolučných pravidiel, Ri je množina akčných pravidiel, φi mapuje (vyberá) aplikovateľné evolučné pravidlá agenta na základe stavu prostredia, kým ψi vyberá aplikovateľné pravidlá agenta v závislosti na jeho stave. Názorná ukážka schémy sa nachádza na nasledujúcom obrázku

Schéma ekogramatického systému