Prírodou inšpirované algoritmy

Základné vlastnosti a rozdelenie EG systémov

Základné vlastnosti a popis činnosti EG systému:

1. Model pozostáva z prostredia a množiny agentov. Stavy prostredia a agentov sú popísané reťazcami symbolov nad danými abecedami
2. Systém riadia univerzálne hodiny, ktoré určujú časové intervaly, v ktorých nastáva evolúcia agentov a prostredia.
3. Prostredie a agenti majú svoje evolučné pravidlá, ktoré sú pravidlami Lindenmayerovych systémov a ktoré sú aplikované paralelne na všetky symboly popisujúce stavy agentov a prostredia. Takýto prepisovací krok sa vykoná v každom časovom intervale.
4. Evolučné pravidlá prostredia sú nezávislé na agentoch a na samotnom stave prostredia. Evolučné pravidlá agentov však závisia od stavu prostredia (z množiny pravidiel agenta sa vyberú aplikovateľné).
5. Agenti pôsobia na prostredie (a na iných agentov) na základe akčných pravidiel, ktoré sú čisto prepisovacie pravidlá, použité ako bezkontextové. V každom časovom intervale agent použije jediné akčné pravidlo, ktoré je vybrané z množiny práve aplikovateľných akčných pravidiel. Aplikovateľnosť pravidiel závisí na stave agenta.
6. Akcie agentov na prostredie majú prednosť pred vývojom prostredia, v každom časovom intervale sú (paralelnými) evolučnými pravidlami prostredia prepísané práve tie symboly v prostredí, ktoré neboli zasiahnuté akčnými pravidlami agentov.