文章基本信息

标题：Appication of Hybrid ANT Colony Optimization (HACO) Algorithm for solving Capacitated Vehicle Routing Problem (CVRP)
本地全文：下载
作者：B.Ramesh Babu ; Manjula Poojary ; B.Renuka 等
期刊名称：International Journal of Computer Science and Information Technologies
电子版ISSN：0975-9646
出版年度：2012
卷号：3
期号：2
页码：3540-3543
出版社：TechScience Publications
摘要：The Capacitated Vehicle Routing problem (CVRP) is a combinatorial optimization and nonlinear problem seeking to service a number of customers with a fleet of vehicles. CVRP isan important problem in the fields of transportation, distribution and logistics . Usually, the goal is delivering goods located at a central depot to customers who have placed orders. This transportation optimization problem is NP-hard ,which means that the computational effort required to solve it increases exponentially with the problem size. To solve it in an acceptable time some stochastic algorithms are needed. Here we proposed the algorithm Hybrid Ant Colony Optimization(HACO) which takes the advantage of Simulated Annealing(SA) to solve CVRP.
关键词：CVRP;ACO ;SA;HACO.