Opdracht 4: Mierenkolonie

Opdracht

Los het Quadratic Assignment Problem (QAP) op met een systeem van mieren in Netlogo.

Randvoorwaarden voor de implementatie*

1. In de GUI zijn zo veel mogelijk parameters, zoals populatiegrootte en leersnelheid, met sliders of anderszins instelbaar.
2. Tijdens de optimalisatie moet de voortgang gevolgd kunnen worden.
3. Het zou mooi zijn als tussen runs door de afstanden tussen de locaties en/of de bezoekfrequenties gewijzigd kunnen worden, zodat je optimalisatie naar een nieuw optimum kunt zien convergeren. (Bij één van de Netlogo programma's voor ACO in TSP kan dit.)

• Deze opdracht is afgeleid van een eerdere versie voor TSP. Naast de slides, de handouts en het dictaat, kun je daar terecht voor meer informatie.
• Bekijk ook de verzameling Netlogo programma's voor ACO in TSP.