Prírodou inšpirované algoritmy

Agenti a štruktúry

Agenti

Agenti v SDML sú podtypom typu Object. Na rozdiel od Object majú asociovanú bázu pravidiel. Počet týchto báz pravidiel závisí od počtu časových úrovní definovaných užívateľom. Samotný typ Agent (alebo jeho inštancie) nie sú priamo používané. Pri simulácii sa používajú typy z neho odvodené, buď štandardné (composite, looping, merging), alebo užívateľom definované. Definície klauzúl a pravidiel sú špecifikované pre typy a dedené ich inštanciami. Takto sa pravidlá pre rovnakých agentov dajú definovať ako zdieľaný typ. Agenti, ktorí nie sú rovnakí môžu zdieľať pravidlá cez spoločný rodičovský typ.

Každý agent má dve bázy pravidiel. Meta-level a object-level bázu pravidiel. Meta-level pravidlá sú používané na učenie a generovanie stratégií, zatiaľ čo object-level pravidlá využívajú tieto stratédie na vykonávanie "každodenných" rozhodnutí. Meta-level pravidlá môžu generovať iné object-level pravidlá v inom čase a za iných podmienok.

Základné typy agentov

• COMPOSITE

  umožňuje reprezentáciu multi-agentových štruktúr

• LOOPING

  iteruje v čase

• META

  dokáže vytvárať bázy pravidiel, učiť sa.

Multi-agentové štruktúry

Štruktúry obsahujúce agentov sú definované v hierarchii kontajnerov. Napríklad kontajner obsahujúci agentov je oddelenie. Kontajner oddelení sa nazýva firma atď. Najvšeobecnejší kontajner je vždy univerzum. Ako typ agenta sa používa Composite Agent a jeho odvodené typy. Umožňuje definovať hierarchie agentov do ľubovoľnej hĺbky. Jeho odvodené typy sú serial, parallel a merging Composite Agent. Agenti typu Serial vykonávajú svoje pravidlá postupne za sebou. Keď jeden skončí, začne ďalší. Spracúvajú informácie svojich predchodcov. Parallel agenti pracujú všetci naraz, nevedia však o akciách agentov v aktuálnom čase, poznajú len akcie predchádzajúce. Merging agenti majú zdieľané spoločné bázy pravidiel, čiže je vytvorená určitá forma komunikácie. V každom danom časovom intervale sa aplikujú najprv pravidlá kontajnera a až potom pravidlá v ňom obsiahnutých agentov.