Detta papper introducerar en konstgjord bikoloni heuristic för att lösa kapaciated fordon routing problem. Den konstgjorda bikoloni heuristic är en svärm-baserad heuristic, som efterliknar födointag beteende av en honung bi svärm. En förbättrad version av den konstgjorda bikoloni heuristic föreslås också för att förbättra lösningskvaliteten på den ursprungliga versionen. Prestandan av den förbättrade heurismen utvärderas på två uppsättningar av standardriktmärken, och jämförs med den ursprungliga konstgjorda bikoloni heuristic. Beräkningsresultaten visar att den förbättrade heurismen överträffar den ursprungliga, och kan producera bra lösningar jämfört med de befintliga heuristikerna. Dessa resultat tycks tyda på att den förbättrade heurismen är ett alternativ för att lösa problemet med kapaciterad fordonsrouting.
Szeto m.fl. REF föreslog en förbättrad ABC-algoritm för att lösa problemet med kapaciterad fordonsrouting.
An artificial bee colony algorithm for the capacitated vehicle routing problem
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Mathematics', 'Computer Science', 'Chemistry']}