Metaheurystyka dla problemów kombinatorycznych, w której agenci probabilistycznie konstruują rozwiązania, kierując się feromonem i heurystyką, a feromon jest wzmacniany i odparowywany.
A metaheuristic for combinatorial problems where agents probabilistically build solutions guided by pheromone and heuristics, with pheromone reinforced and evaporated.
Wirtualne mrówki budują trasy krok po kroku i zostawiają ślad na dobrych odcinkach, by następne chętniej nimi szły.
Virtual ants build routes step by step and leave a trail on good stretches so later ants prefer them.
Trzeba wybrać kolejność odwiedzin lub trasę w sieci, a liczba możliwych tras rośnie lawinowo z każdym punktem.
You must choose a visiting order or route through a network, and possible routes explode with every added point.
Ślad na krótkich trasach jest odświeżany częściej, a słabe ślady z czasem parują, więc kolonia sama zapomina gorsze drogi.
Trails on short routes get refreshed more often while weak trails fade, so the colony forgets worse paths by itself.
Hurtownia planuje objazd sklepów; program wysyła setki wirtualnych mrówek i po kilku rundach zostaje wyraźny ślad krótkiej trasy.
A wholesaler plans a store round; software sends hundreds of virtual ants, and after a few rounds a clear trail marks a short route.