求解非满载车辆调度问题的改进遗传算法

作     者：王占锋 张翠军 许冀伟 杜海莲 WANG Zhan-feng;ZHANG Cui-jun;XU Ji-wei;DU Hai-lian

作者机构：石家庄经济学院信息工程学院河北石家庄050031 河北师范大学电子系河北石家庄050031 

基　　金：河北省教育厅科研计划基金项目(2004454、2006439) 河北省科学技术研究与发展基金项目(06213553) 石家庄经济学院校内科研计划基金项目(200741) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第15期

页      码：3991-3993,4025页

摘      要：车辆路径问题(VRP)是一个典型的NP问题,采用传统方法求解往往找不到满意解。在分析现有求解该问题的遗传算法的基础上,对现有的变异算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解非满载的车辆路径问题。计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法。

主 题 词：车辆路径问题 遗传算法 变异算子 非满载 自适应 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.15.003

馆 藏 号：203788079...