Detta papper utvecklar en myrkolonioptimering strategi för orienteringsproblem, en allmän version av den välkända resande säljare problem med många relevanta tillämpningar inom industrin. Baserat på mainstream myrkoloni idéer, en ovanlig sekvenserad lokal sökning och en avståndsbaserad strafffunktion läggs till som resulterar i en metod som övertygande visat sig vara den bästa heuristiska publiceras för denna problemklass. Resultat på 67 testproblem visar att myrkolonimetoden fungerar lika bra eller bättre än alla andra metoder från litteraturen i alla fall och gör det till mycket blygsamma beräkningskostnader. Dessutom är myrkolonimetoden okänslig för frö, problem exempel, problemstorlek och grad av tvång.
Liang och Smith presenterar en Ant Colony Optimization metod som använder en ovanlig sekvenserad lokal sökning och en avståndsbaserad strafffunktion i REF.
An ant colony approach to the orienteering problem
{'venue': None, 'journal': None, 'mag_field_of_study': ['Engineering']}