摘要
在建立车辆路径问题数学模型的基础上,设计了求解该问题的改进遗传算法,即采用自然数编码,构造一定长度的遗传个体表,动态记录适应度以及引入新交叉算子。实验结果表明,该算法用于求解车辆路径问题,不但可以解决传统遗传算法在求解该问题所遇到的“早熟收敛”,而且大大提高算法的运行效率。
Based on establishing the mathematics model of Vehicle Routing Problem, an improved genetic algorithm for this problem is proposed ,which adopts nature number and constitution of a genetic individuals table and inducts novel crossover operator. An example is given and the result shows that the improved algorithm not only can solve the premature, which the traditional genetic algorithm meets in vehicle routing problem, but also has a good running efficiency.
出处
《重庆工商大学学报(自然科学版)》
2005年第5期464-468,共5页
Journal of Chongqing Technology and Business University:Natural Science Edition
关键词
车辆路径问题
遗传算法
遗传个体表
交叉算子
vehicle routing problem
genetic algorithm
genetic individuals table
crossover operator