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

作     者：蔡增玉 谭前进 甘勇 刘书如 CAI Zeng-yu;TAN Qian-jin;GAN Yong;LIU Shu-ru

作者机构：郑州轻工业学院计算机与通信工程学院河南郑州450002 大连海洋大学经济管理学院辽宁大连116023 

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

出 版 物：《物流技术》 (Logistics Technology)

年 卷 期：2012年第31卷第9期

页      码：276-278页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.3969/j.issn.1005-152X.2012.09.088

馆 藏 号：203139571...