Prírodou inšpirované algoritmy

Rozdelenie kolónií

Definovanie toho, že akou podmnožinou V je terminálna abeceda T je prvým kritériom rozdelenia kolónií. V (Kelemenová, Csuhaj-Varjú, 1994) je porovnanie generujúcej schopnosti kolónií s rôznymi druhmi akceptácie.

Druhy akceptácie si môžete všimnúť v nasledujucich vztahoch:

V základnej koncepcii sa uvažuje, že komponent aplikuje svoje prepisovacie pravidlá vždy keď sa v reťazci prostredia objaví symbol na ľavej strane niektorého z jej prepisovacích pravidiel. Možné konflikty sú riešené nedeterministicky. Pravidlá kooperácie sú zavedené v paralelných kolóniách

Spôsob aplikácie prepisovacích pravidiel jednej komponenty môže byť dvojaký:

• Základný, Ri prepíše 1 výskyt Si v prostredí niektorým slovom z jej Ti
• Terminálny, Ri prepíše všetky výskyty Si v prostredí niektorými slovami z jej Ti