求解带装载能力限制的开放式车辆路径问题的遗传算法

被引：12

作者：

符卓

聂靖

机构：

[1] 中南大学交通运输工程学院

来源：

系统工程 | 2008年 / 02期

关键词：

车辆路径问题; 开放式车辆路径问题; 遗传算法; 物流配送;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

对带装载能力限制的开放式车辆路径问题的求解进行了研究,提出了一种用于求解该问题的遗传算法。对算法中几个关键操作的不同实现方式的性能进行了比较。给出了算法对标准测试算例的运算结果,并与文献中目前最好的结果进行了比较和分析。

引用

页码：78 / 83

页数：6

共 15 条

[1]

开放式车辆路径问题及其若干研究进展.[A].符卓;聂靖;.中国运筹学会第八届学术交流会.2006,

[2] 有时间窗的开放式车辆路径问题及其遗传算法 [J].

钟石泉 ;

杜纲 ;

贺国光 .

计算机工程与应用 , 2006, (34) :201-204

[3] 遗传算法中选择策略的分析 [J].

胡妙娟 ;

胡春 ;

钱锋 .

计算机与数字工程, 2006, (03) :1-3+57

[4] 用单亲遗传算法求解配送车辆调度问题的研究 [J].

郎茂祥 .

交通与计算机, 2006, (01) :119-122

[5] 多亲遗传算法的理论分析及其应用研究 [J].

李平 ;

吴佳英 ;

郑金华 ;

胡宁静 .

计算机工程与设计, 2006, (04) :581-583

[6] 遗传算法的编码理论与应用 [J].

余有明 ;

刘玉树 ;

阎光伟 .

计算机工程与应用 , 2006, (03) :86-89

[7] 提高遗传算法性能的策略研究 [J].

宋晓霞 ;

李勇 .

雁北师范学院学报, 2005, (05) :60-62

[8] 基于位变异防止遗传算法过早收敛的算法 [J].

万定生 ;

余长海 ;

徐立中 ;

刘拥军 .

微电子学与计算机, 2005, (08) :117-120

[9] 遗传算法交叉算子性能对比研究 [J].

熊军 ;

高敦堂 ;

沈庆宏 ;

都思丹 .

南京大学学报(自然科学版), 2004, (04) :432-437

[10] 带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究 [J].

符卓 .

系统工程理论与实践, 2004, (03) :123-128

← 1 2 →