基于无交叉遗传算法的物流车辆路径问题研究  

Study on Logistics VRP Based on Non-crossover Genetic Algorithm

作　　者：蔡增玉[1] 谭前进[2] 甘勇[1] 刘书如[1] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,河南郑州450002 [2]大连海洋大学经济管理学院,辽宁大连116023

出　　处：《物流技术》2012年第9期276-278,共3页Logistics Technology

基　　金：国家自然科学基金(61070084)

摘　　要：设计并实现了一种求解基本车辆路径问题的无交叉遗传算法,阐述了无交叉遗传算法求解物流车辆路径问题的关键技术,包括编码方案、初始种群生成方案、适应度函数、种群选择方案和变异操作等;并对比了使用目标函数倒数法和目标函数做差法构造适应度函数时的求解效果。实验结果表明,给出的无交叉遗传算法在求解车辆路径问题上具有良好的性能。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.

关 键 词：车辆路径 无交叉遗传算法 自然数编码 适应度函数 

分 类 号：U294.1[交通运输工程—交通运输规划与管理]