Werkcollege warmte en CO$_2$ netwerken: ABM


Dit agent-based model gebruikt mieren die de goedkoopste wegen zoeken vanuit hun nest (het ontvangststation) naar voedselbronnen (de participanten). Ze bewegen zich willekeurig door de ruimte. Als ze een voedselbron hebben gevonden keren ze terug naar het nest, waarbij ze aangetrokken worden door zowel de nestgeur als delen van het netwerk die al vastgelegd zijn.

Gebruik van het model

Met feromonen wisselen de mieren uit waar het gunstig zou zijn een netwerk te bouwen. De locaties zijn al vastgezet.
• Geef eerst de capaciteit per locatie in Mton op
• Kies gunstige instellingen (laat de eerste keer de instellingen staan)
• Klik Setup, dit kan een paar minuten duren
• Klik Go, de simulatie start
• Maak een snapshot van het resultaat en noteer de kosten.
• Herhaal dit proces

De volgende parameters zijn relevant:

Gedrag mieren

Het gedrag van de mieren kan met diverse parameters worden beïnvloed:
• Het aantal mieren
• Hoe lang er wordt gewacht voordat een deelnetwerk wordt aangelegd
• In welke mate ze een randomkant kiezen om naartoe te gaan (wiggle-probability en angle)

Feromonen

Welke feromonen?
• Feromonen waar mieren wandelen terwijl ze op zoek zijn naar een bron
• Feromonen waar mieren wandelen terwijl ze op weg zijn naar het nest nadat ze en bron hebben gevonden
• Feromonen vanuit het gedeeltelijk neergelegde netwerk

Verder kan worden gevarieerd:
• De sterktes van deze feromonen
• De verdampingssnelheid
• De diffusiesnelheid

Aannames in het model

• Kosten voor bochten en koppelpunten worden niet berekend

Het agent-based model

Download het model met 2 bijbehorende files hier (alle 3 downloaden!):
modelw
sourcesw
kaartw

Bron: Heijnen et al. 2013w

Bronnen

Heijnen et al. 2013w, P.W. Heijnen, E.J.L. Chappin, I. Nikolic (2014), Infrastructure network design with a multi-model approach - Comparing Geometric graph theory with an agent-based implementation of an Ant Colony Optimization, Journal of Artificial Societies and Social Simulation 17(4)1

Laatste wijziging: 03-04-2019
Creative Commons-Licentie
Deze publicatie valt onder een Creative Commons licentie. Zie hiervoor het colofon.