Optimizing the Route of Logistics based on the Hybrid Ant Colony Algorithm
The ant colony algorithm (ACA) has been successfully applied to several combinatorial optimization problems,but it has some shortcomings such as its slow computing speed,and it is easy to fall into local optimal.So a hybrid ant colony algorithm is proposed to optimize the ACA parameters.Firstly,the basic feasible solutions are solved by ACA,and then the quadratic optimal results are gotten by mutation operators of GA.At last the optimal solution is obtained for the vehicle routing problem.The algorithm is applied to the logistical delivery routing problem.The simulation results show that its optimization quality and efficiency is superior to the traditional ACA and the GA.
vehicle routing problem logistics delivery routes optimization genetic algorithm ant colony algorithm
Weidong Chen Yubo Tan Feng Wang Wei Ding
College of Information Science and Engineering,HenanUniversity of Technology,Zhengzhou ,Henan,P.R.Ch College of Information Science and Engineering,Henan University of Technology,Zhengzhou ,Henan,P.R.C
国际会议
北京
英文
2008-10-12（万方平台首次上网日期，不代表论文的发表时间）