Prírodou inšpirované algoritmy

Kolónie

Podkapitoly:

Rozdelenie kolónií

Kolónie sú gramatickými modelmi multiagentových systémov motivovaných subsumpčnými architektúrami a sú špeciálnym typom kooperatívnych gramatických systémov. Boli uvedené v (Kelemen a Kelemenová, 1992) ako konečná množina regulárnych gramatík, pričom každá z gramatík generuje konečný jazyk.

Na obrázku je znázornená kolónia, P1 až Pn predstavujú gramatiky - agentov.

Schéma kolónie

Kolónia vplýva na symbolické prostredie a mení jeho stavy len prepisovacími pravidlami agentov - gramatík. Každý stav prostredia je popísaný (konečným) reťazcom symbolov. Množina všetkých možných stavov prostredia je teda jazykom kolónie. Presnejšie, správanie kolónie je definované ako množina všetkých reťazcov, ktoré môžu byť vygenerované z daného štartovacieho reťazca.

Definícia:
Kolónia je trojica C = (R,V,T), kde

• R = {Ri | 1 ≤ i ≤ n} je konečná množina regulárnych gramatík Ri = (Ni,Ti,Pi,Si), generujúca jazyky L(Ri). Ri je komponent C.
• V = U(Ti U Ni) je abecedou kolónie, a
• T je terminálnou abecedou kolónie.

Je dôležité, že terminálne symboly jedneho komponentu môžu byť neterminálmi ineho.