Prírodou inšpirované algoritmy

študijné materiály pre projekt mobilnej triedy umelej inteligencie

Späť ku kurzom triedy
Obsah
Úvod
Definícia
Počítačové simulácie
Kapitola biológie - Úvod
Feromónové mravce
Tancujúce včely
Správanie sa reálnych mravcov
Software
Literatúra
Linky
O tejto kapitole



Ostatné kapitoly
Umelé ryby
Umelé mravce
GeNeSiS


Tutoriály
 Celulárne automaty
 Morfogenéza
 Simulátory
 Evolučné algoritmy
 Chaos
 Roboty
 Rôzne


Úvod

Mravce zaujímajú v oblasti umelého života kľúčové postavenie vďaka relatívnej jednoduchosti jedinca v spojení so zložitým kolektívnym správaním. Kolónie mravcov sú schopné vyvinúť prostriedky na kolektívne riešenie úloh, ktorých zložitosť o mnoho rádov prevyšuje schopnosti jedinca. Dokážu to bez existencie nejakých dopredu daných fixných štruktúr, bez centrálneho riadenia a navzdory prítomnosti výrazných vnútorných šumov. Mravce majú ale schopnosť vytvárať dynamicky sa meniace štruktúry, napríklad medzi mraveniskom a zdrojom potravy. Pochopenie emergentných schopností mravčích kolónií môže byť nástrojom štúdia emergentného kolektívneho správania vyspelejších spoločenstiev a tiež inšpiráciou pri návrhu nových metód distribuovaných výpočtov.

Hore
Kontakt: Marek Bundzel