An improved ant colony optimization for vehicle routing problem |
| |
Authors: | Bin Yu Zhong-Zhen Yang Baozhen Yao |
| |
Institution: | 1. College of Transportation and Logistics, Dalian Maritime University, Dalian 116026, PR China;2. School of Civil Engineering and Architecture, Beijing Jiaotong University, Beijing 100044, PR China |
| |
Abstract: | The vehicle routing problem (VRP), a well-known combinatorial optimization problem, holds a central place in logistics management. This paper proposes an improved ant colony optimization (IACO), which possesses a new strategy to update the increased pheromone, called ant-weight strategy, and a mutation operation, to solve VRP. The computational results for fourteen benchmark problems are reported and compared to those of other metaheuristic approaches. |
| |
Keywords: | Vehicle routing problem Improved ant colony optimization Ant-weight strategy Mutation operation |
本文献已被 ScienceDirect 等数据库收录! |
|