ThesisWiki : AntDesign

ThesisHome :: Categories :: PageIndex :: RecentChanges :: RecentlyCommented :: Login/Register

Modeleren van de mieren

Zie ook

Terug naar requirements
Ontwerp omgevingen
Feromonen
Berekenen van kalenderkost

Deelpagina's

Hoog-niveau gedragsschema
Reactief Omgeving 1
Reactief Omgeving 2
Onderhandelende mieren

In het eerste semester werd er puur gewerkt met zuiver reactieve mieren: bondig gezegd mieren die enkel rekening houden met de kost van hun oplossing en met het aantal feromonen op de bogen. In het tweede semester werd er een type mieren ontwikkeld die tijdens het opstellen van de kalenders, waarbij elke mier één team beschouwde, onderhandeld kon worden met andere mieren.

Algemeen zuiver reactieve mieren

Een mier..

Reactieve mieren moeten in 2 verschillende omgevingen rondlopen. In principe is het niet nodig dat een mier weet in welke omgeving ze rondloopt; zolang ze weet dat haar toer aan bepaalde voorwaarden moet voldoen (= alle knopen bezoeken bv.) kan ze een geldige toer door de grafe doen. De hoeveelheid ongeldige kalenders zou anders fenomenaal hoog zijn.

Algemeen onderhandelende, reactieve mieren


Andere beslissingen

We moeten er rekening mee houden dat een mier verschillende gedragingen zal moeten implementeren.

We kiezen we ervoor om het verkenningsgedrag van de mier zo te implementeren dat ze altijd een geldige Double Round-Robin kalender uitkiest. Eventueel werd er ook een eenvoudig backtracking mechanisme uitgewerkt, zodat de mier binnen een speeldag (round) andere wedstrijden kan kiezen.

Literatuur

Uit les MAS (topic 7: ants)
ants are launched regularly -> from each node to randomly chosen destination
ants build their paths probabilistically with probability function of
ants memorize visited nodes and incurred costs
once destination is reached, ants deterministically retrace their path backwards, updating pheromone trails that is a function of the quality of the solution they generated

CategoryRequirements
Valid XHTML 1.0 Transitional :: Valid CSS :: Powered by Wikka Wakka Wiki 1.1.6.2
Page was generated in 0.0188 seconds