摘要
设计并实现了一种求解基本车辆路径问题的无交叉遗传算法,阐述了无交叉遗传算法求解物流车辆路径问题的关键技术,包括编码方案、初始种群生成方案、适应度函数、种群选择方案和变异操作等;并对比了使用目标函数倒数法和目标函数做差法构造适应度函数时的求解效果。实验结果表明,给出的无交叉遗传算法在求解车辆路径问题上具有良好的性能。
In this paper, we designed a non-crossover genetic algorithm to solve the basic vehicle routing problem, elaborated on the key technologies involved, such as coding plan, initial population generation plan, adaptability function, population selection plan and mutation operation, etc., and compared the effect of reversed objective function and adaptability function in solving the problem.
出处
《物流技术》
北大核心
2012年第9期276-278,共3页
Logistics Technology
基金
国家自然科学基金(61070084)
关键词
车辆路径
无交叉遗传算法
自然数编码
适应度函数
vehicle routing problem
non-crossover genetic algorithm
natural number coding
adaptability function
