سال انتشار: ۱۳۸۶

محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران

تعداد صفحات: ۲

نویسنده(ها):

Ardeshir Dolati – Department of Mathematics, Shahed University Tehran, PO Box: 8151-159, Iran
Ahmad Nejoomi-Markid – Department of Mathematics, Shahed University Tehran, PO Box: 8151-159, Iran

چکیده:

In this paper we consider the Capacitated Vehicle Routing Problem (CVRP). Our solving strategy is based on a combination of ACS and ASrank, which we call Rank-Based ACS (ACSrank). Computational results show that the algorithm is competitive with other ACO algorithms and Simulated Annealing (SA).