ANTSTORE World of Ants (F)  >> Deutsches Forum (F)  >> Diskussion und Fragen Allgemein (F)
Click to view full story of "Ameisenalgorithmen"

Stefan2: Ameisenalgorithmen (24. Feb 2010 13:29)

Hallo an alle,

ich muss demnächst eine Hausarbeit über Ameisenalgorithmen schrieben, also wie man mit Hilfe von Ameisen den kürzesten weg findet um von A nach B zu kommen. Wird zum Beispiel in der Straßenplanung verwendent usw.. Bin da gerade auf der Suche nach Informationen und wäre wirklich dankbar, wenn jemand Infos für mich hätte, ist nämlich nicht so einfach an welche zu gelangen.

Necturus: Re: Ameisenalgorithmen (24. Feb 2010 15:36)

Hallo stefan,

eigtl solltest du unter dem Begriff bei google alles finden, was du brauchst.

in a nutshell:
die Erkennung der kürzesten Distanz zum Futter läuft über die Belaufungsfequenz (Tiere pro Zeit). Kürzere Strecken werden bei der selben Anzahl an Tieren stärker belaufen und markiert als längere, und bei der Wahl, welche Strecke von Individuen vom Nest kommend gewählt wird, wird die stärkere Pheromonsignatur gewählt. Also "trocknet" der längere Weg nach und nach aus.

Ein ähnliches Phänomen gibts auch bspw. beim Schleimpilz, Dictyostelium sp.

Gruß

erforderlicheZeichen: Re: Ameisenalgorithmen (27. Feb 2010 01:26)

such dir Einführungsdokumente zu swarm intelligence.