Ant Colony Optimization for Capacitated Vehicle Routing Problem | Science Publications

Journal of Computer Science

H. V. Seow¹  W. F. Tan¹  L. S. Lee¹  Z. A. Majid¹ 

关键词: Capacitated vehicle routing problem;    ant colony optimizatio;    heuristics;    pheromone;   

DOI  :  10.3844/jcssp.2012.846.852

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

Problem statement: The Capacitated Vehicle Routing Problem (CVRP) is a well-known combinatorial optimization problem which is concerned with the distribution of goods between the depot and customers. It is of economic importance to businesses as approximately 10-20% of the final cost of the goods is contributed by the transportation process. Approach: This problem was tackled using an Ant Colony Optimization (ACO) combined with heuristic approaches that act as the route improvement strategies. The proposed ACO utilized a pheromone evaporation procedure of standard ant algorithm in order to introduce an evaporation rate that depends on the solutions found by the artificial ants. Results: Computational experiments were conducted on benchmark data set and the results obtained from the proposed algorithms shown that the application of combination of two different heuristics in the ACO had the capability to improve the ants

【 授权许可】

Unknown