Prírodou inšpirované algoritmy

Heat Bugs

Heat Bugs je aplikácia pôvodne napísaná v prostredí Swarm. Ide o jednoduchý príklad, ako agenti správajúci sa iba podľa informácií o svojom najbližšom okolí môžu vykazovať komplexné globálne správanie sa. Svet v tomto modeli má priestorový rozmer, teplo, ktoré v čase difunduje a stráca sa (sála) do okolitého prostredia. Na obrázku zelené body reprezentujú agentov (chrobákov), červená farba reprezentuje teplo. Každý agent uvoľňuje malé množstvo tepla do prostredia a má určenú určitú teplotu, pri ktorej sa cíti dobre.

Systém je jednoduchý krokový model: agent sa v každom kroku posunie na miesto vo svojom bezprostrednom okolí, v ktorom sa bude cítiť "šťastnejšie", t.j. bude tam mať vyhovujúcejšiu teplotu, pričom malé množstvo tepla uvoľní do prostredia. Jeden agent nedokáže vyprodukovať dostatočné množstvo tepla, a preto sa agenti začnú združovať do zhlukov, v ktorých je "teplejšie".

Na tento systém sa môžeme pozerať ako na optimalizačný problém: agenti sa snažia minimalizovať svoju "nešťastnosť". Napriek tomu, že každý agent sleduje iba svoj egoistický cieľ, priemerná "nešťastnosť" všetkých agentov sa v čase znižuje, ako je možné vidieť na grafe.

Raster Bugs ďalšia simulácia tentokrát v prostredí RasterSpace

Domovská stránka HEAT BUGS