Modeleren van de 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..

• weet op elk moment op welke knoop hij zich bevindt
• weet zijn gedeeltelijke oplossing
• kan op elk moment de kost van zijn oplossing berekenen
• kan niet met andere mieren communiceren
• kan een bepaalde hoeveelheid feromonen achterlaten op de plaats (bogen) waar hij zich bevindt (die hij benut)
• de hoeveelheid feromonen die hij achterlaat is in verhouding met de kwaliteit van zijn oplossing
• kan waarnemen welke paden er uit zijn knoop vertrekken
• kan deze paden evalueren
• kan, indien er meerdere mogelijkheden zijn, juist één boog kiezen
• het kiezen van een boog is in verhouding met de kwaliteit van een boog (hoe beter de gekozen boog voor de oplossing, hoe meer kans dat de mier deze boog bezoekt)
• weet wanneer hij een volledige toer gedaan heeft
• weet welke knopen hij niet meer mag bezoeken
• maakt een algemene oplossing (een ganse kalender)
• werkt quasi onafhankelijk van andere mieren (enkel feromonen worden geupdate)

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

• moet hetzelfde kunnen als zuiver reactieve mieren
• moet gericht kunnen communiceren met andere mieren
• moet informatie van andere mieren kunnen verwerken (wat wordt er gezegd)
• moet informatie kunnen opstellen (wat wil ik zeggen)
• moet rekening kunnen houden met deze informatie (hoe laat ik me beïnvloeden)
• maakt een oplossing voor 1 team
• werkt nauw samen met andere mieren (afhankelijkheid)

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

• artificial pheromone values
• heuristic values

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