交通信息与安全2012，Vol.30Issue(5)：81-86,6.DOI:10.3963/j.issn1674-4861.2012.05.017
改进遗传算法在车辆路径问题中的应用
Application of Improved Genetic Algorithm in Vehicle Routing Problem
张华庆 1张喜1
作者信息
- 1. 北京交通大学交通运输学院 北京100044
- 折叠
摘要
Abstract
The mathematical model of Vehicle Routing Problem is developed in this paper. To improve the search rate of genetic algorithm and avoid the premature phenomenon of population, an improved genetic algorithm, in which the fitness function is defined with dynamic linear method and its cross-operator is improved to adopt a large variation of operation for Vehicle Routing Problem, is designed, and the detailed computation steps of the genetic algorithm are given. Finally, the genetic algorithm is applied to a numerical example. The results indicate that the genetic algorithm is better than the genetic algorithm designed in the existing reference literature over the computational performance. Furthermore, the improved strategies of the genetic algorithm are not only simple but also effective in solving the Vehicle Routing Problem.关键词
车辆路径问题/动态线性方式/改进交叉算子/大变异操作/遗传算法Key words
VRP/ dynamic linear method/ improved cross-operator/ large variation operation/ genetic algorithm分类
信息技术与安全科学引用本文复制引用
张华庆,张喜..改进遗传算法在车辆路径问题中的应用[J].交通信息与安全,2012,30(5):81-86,6.
