期刊文章详细信息
求解带软时间窗的车辆路径问题的改进遗传算法
An Improved Genetic Algorithm for Vehicle Routing Problem with Soft Time Windows
文献类型：期刊文章
机构地区：[1]中南大学交通运输工程学院,湖南长沙410075
基 金：国家自然科学基金资助项目 (70 0 710 0 3)
年 份：2003
卷 号：21
期 号：6
起止页码：12-15
语 种：中文
收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、EBSCO、INSPEC、JST、RCCSE、RWSKHX、ZGKJHX、核心刊
摘 要：带软时间窗的车辆路径问题 (VRPSTW)是在基本的车辆路径问题 (VRP)上增加了时间窗约束条件的一种变化形式 ,是一个典型的 NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制 ,构造一个改进的遗传算法来求解 VRPSTW,并将求解结果与其他遗传算法比较。比较结果显示 。
关 键 词：车辆路径问题 软时间窗 遗传算法 启发式算法 编码方法
分 类 号：O242.23]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
