Waarom is dit belangrijk?
Als een vervoerssituatie onderweg verandert, kan mierenkolonieoptimalisatie de planning blijven bijstellen tot een bruikbare oplossing. In de logistiek en het stedelijk vervoer wordt de methode gebruikt om ritten over meerdere voertuigen te verdelen. Planners en chauffeurs werken daardoor met een rit die meebeweegt met nieuwe omstandigheden onderweg, al blijft het resultaat slechts een benadering en niet altijd de kortste route.
Zo werkt het in de praktijk
Onderzoekers gebruiken mierenkolonieoptimalisatie om productietaken over machines te plannen. Een overzichtsartikel behandelt vier fabrieksvormen, waaronder de flowshop (een vaste lijn) en de jobshop (wisselende taakvolgorde). In de telecom onderzochten Orange Labs Polska en de Technische Universiteit Warschau een mierenalgoritme voor verbindingen in een programmeerbaar netwerk.
De onderzoekers vergelijken het mierenalgoritme met mixed integer programming en met een gulzig algoritme. De eerste methode zoekt een oplossing binnen vaste eisen. De tweede kiest steeds de stap die op dat moment het best lijkt.
Binnen de operations research, het vakgebied dat planningen doorrekent, hoort mierenkolonieoptimalisatie bij de metaheuristieken. Zo'n methode zoekt een goede oplossing zonder elke mogelijkheid te toetsen. Onderzoekers rekenen de methode ook tot modelgebaseerd zoeken, naast de kruisentropiemethode.




