Share Email Print

Proceedings Paper

Analysis of parameter estimation and optimization application of ant colony algorithm in vehicle routing problem
Author(s): Quan-Li Xu; Yu-Wei Cao; Kun Yang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 6 March 2018
PDF: 7 pages
Proc. SPIE 10610, MIPPR 2017: Parallel Processing of Images and Optimization Techniques; and Medical Imaging, 1061009 (6 March 2018); doi: 10.1117/12.2305838
Show Author Affiliations
Quan-Li Xu, Yunnan Normal Univ. (China)
Yu-Wei Cao, Nanjing Normal Univ. (China)
State Key Lab. Cultivation Base of Geographical Environment Evolution (China)
Jiangsu Ctr. for Collaborative Innovation in Geographical Info. Resource Development and Application (China)
Kun Yang, Yunnan Normal Univ. (China)

Published in SPIE Proceedings Vol. 10610:
MIPPR 2017: Parallel Processing of Images and Optimization Techniques; and Medical Imaging
Hong Sun; Henri Maître; Bruce Hirsch, Editor(s)

© SPIE. Terms of Use
Back to Top