求解VSPSTW问题的混合差分演化算法

被引：1

作者：

张敬敏

张翠军

机构：

[1] 石家庄经济学院,信息工程学院

来源：

计算机工程与应用 | 2009年 / 09期

关键词：

车辆调度问题; 差分演化算法; 模拟退火算法; 软时间窗;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

在描述带软时间窗车辆调度问题数学模型基础上,提出将模拟退火算法与差分演化算法相结合的混合优化算法求解该问题。该算法利用了模拟退火算法具有的较强局部搜索能力和差分演化算法的强全局搜索能力,克服了差分演化算法的"早期收敛"问题。实验结果表明,该算法比单一的差分演化算法计算效率高,收敛速度快,计算结果也比较稳定,是解决车辆调度问题的有效方法。

引用

收藏

页码：230 / 232+236 +236

页数：4

相关论文

共 10 条

[1] 物流配送车辆优化调度模型及其求解策略 [J].

刘明广 ;

李高扬 .

工业工程, 2007, (02) :121-124

[2] 基于免疫算法的带软时间窗车辆调度问题 [J].

张海刚 ;

顾幸生 ;

徐震浩 .

华东理工大学学报(自然科学版), 2007, (01) :104-107+132

[3] 蚁群算法解决有时间窗的车辆优化调度问题研究 [J].

王海星 ;

王德占 ;

申金升 .

物流技术, 2006, (11) :37-40

[4] 新型遗传模拟退火算法求解带VRPTW问题 [J].

唐勇 ;

刘峰涛 .

计算机工程与应用 , 2006, (07) :7-9

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

郎茂祥 .

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

[6] 混合SPMD模拟退火算法及其应用 [J].

都志辉 ;

李三立 ;

吴梦月 ;

李树有 ;

朱静 .

计算机学报, 2001, (01) :91-98

[7] 非满载车辆调度问题的遗传算法 [J].

李军 ;

谢秉磊 ;

郭耀煌 .

系统工程理论方法应用, 2000, (03) :235-239

[8]

物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军, 2001

[9] Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].

Storn, R ;

Price, K .

JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359

[10] The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain [J].

Teodorovic, D ;

Pavkovic, G .

FUZZY SETS AND SYSTEMS, 1996, 82 (03) :307-317