Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Bludisko s jedným štartovacím bodom
Bludisko so štyrmi štartovacími bodmi
Veľké bludisko
Bludisko s dverami
Záver



Ostatné kapitoly
Freemanove K modely
Umelé imunitné systémy
Biomimicry - Biomimetics
Umelé chémie
Chemické vlny
DNK počítače
Artificial Music
Memetika
Artificial Life Games
Artificial Art
Väzenská dilema


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


Záver

Chemické vlny sú zaujímavou a potencionálne použiteľnou alternatívou k tradičným iteračným prehľadavacím metódam zisťovania optimálnej cesty. Jednoduchá analýza nám ukáže optimálne cesty z každého bodu mriežky do cieľového bodu. Môže to využívať napríklad robot vo veľkom sklade keď má preniesť nejaký náklad s istými rozmermi na iné miesto v sklade. Použije túto mapu a nemusí prepočítavať trajektóriu z miesta vyzdvihnnutia nákladu do vykladacieho miesta. Táto metóda sa ľahko prispôsobuje meniacim sa bludiskám. Metóda rozoznáva, ktoré dvere sú dostatočne veľké. Zabezpečuje optimálnu trajektóriu, ktorá ignoruje malé dvere.

Hore
Kontakt: Marek Bundzel