Analysis of Parameter Estimation and Optimization Application of Ant Colony Algorithm in Vehicle Routing Problem

作者:Xu Quan Li*; Cao Yu Wei; Yang Kun
来源:10th International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR) - Parallel Processing of Images and Optimization Techniques; and Medical Imaging, 2017-10-28 To 2017-10-29.
DOI:10.1117/12.2305838

摘要

Ant Colony Optimization (ACO) is the most widely used artificial intelligence algorithm at present. This study introduced the principle and mathematical model of ACO algorithm in solving Vehicle Routing Problem (VRP), and designed a vehicle routing optimization model based on ACO, then the vehicle routing optimization simulation system was developed by using c ++ programming language, and the sensitivity analyses, estimations and improvements of the three key parameters of ACO were carried out. The results indicated that the ACO algorithm designed in this paper can efficiently solve rational planning and optimization of VRP, and the different values of the key parameters have significant influence on the performance and optimization effects of the algorithm, and the improved algorithm is not easy to locally converge prematurely and has good robustness.

全文