基于改进差分进化算法的VRP-SDPTW研究

被引：23

作者：

曹二保 ^{[1
,2
]}

赖明勇 ^{[1
,2
]}

机构：

[1] 湖南大学经济与贸易学院

[2] 湖南省物流信息与仿真技术重点实验室

来源：

管理工程学报 | 2009年 / 23卷 / 02期

关键词：

逆向物流; 车辆路径问题; VRP-SDPTW; 差分进化算法; 优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

整合前向物流和逆向物流,提出带时间窗的同时送货和取货的车辆路径问题(VRP-SDPTW)的混合整数规划数学模型。首次提出改进的差分进化算法(IDE)求解该问题,算法对不可行解设计惩罚机制,当基因值超过规定的范围时,设计基于整数序规范的辅助算子解决变异问题,设计一种随进化代数自动更新的交叉率。数值实验表明,改进的差分进化算法能有效地求解VRP-SDPTW。

引用

页码：80 / 84+79 +79

页数：6

共 4 条

[1]

基于自感应蚁群算法的VRPSDP问题研究 [J].