有能力约束车辆路径问题的量子进化算法

被引：39

作者：

赵燕伟

彭典军

张景玲

吴斌

机构：

[1] 浙江工业大学机械制造及自动化教育部重点实验室

来源：

系统工程理论与实践 | 2009年 / 02期

关键词：

有能力约束车辆路径问题; 量子进化算法; 旋转门; 灾变;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对有能力约束车辆路径问题,构造一种具有量子旋转门和灾变操作的量子进化算法.算法采用0-1矩阵编码方式,通过量子旋转门实现进化,引入灾变操作保证解空间的多样性,采用最邻近插入法结合2-Opt法再优化线路内次序.选取基准实例进行实验仿真,通过与文献中其它算法进行性能比较,表明文中提出的量子进化算法是一个有效求解有能力约束车辆问题的方法.

引用

页码：159 / 166

页数：8

共 11 条

[1] 车辆路径问题的双种群遗传算法求解方法
赵燕伟
吴斌
蒋丽
董红召
王万良
[J]. 计算机集成制造系统-CIMS, 2004, (03) : 303 - 306
[2] 随机需求情形VRP的退火网络解法
袁健
刘晋
卢厚清
[J]. 系统工程理论与实践, 2002, (03) : 109 - 113
[3] 基于离散微粒群优化的物流配送车辆路径问题
肖健梅
黄有方
李军军
王锡淮
不详
[J]. 系统工程 , 2005, (04) : 97 - 100
[4] 改进量子进化算法及其在物流配送路径优化问题中的应用
高辉
徐光辉
王哲人
[J]. 控制理论与应用, 2007, (06) : 969 - 972
[5] 求解连续空间优化问题的量子蚁群算法
李盼池
李士勇
[J]. 控制理论与应用, 2008, (02) : 237 - 241
[6] 车辆路径问题的遗传算法研究
姜大立
杨西龙
杜文
周贤伟
[J]. 系统工程理论与实践, 1999, (06) : 41 - 46
[7] A new branch-and-cut algorithm for the capacitated vehicle routing problem
Lysgaard, J
Letchford, AN
Eglese, RW
[J]. MATHEMATICAL PROGRAMMING, 2004, 100 (02) : 423 - 445
[8] Application of the simulated annealing algorithm to the combinatorial optimisation problem with permutation property: An investigation of generation mechanism[J] . Peng Tian,Jian Ma,Dong-Mo Zhang.European Journal of Operational Research . 1999 (1)
[9] THE TRUCK DISPATCHING PROBLEM
DANTZIG, GB
RAMSER, JH
[J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 80 - 91
[10] A fast quantum mechanical algorithm for database search. Grover LK. Proc.of the28th Annual ACM Symp.on the Theory of Computing . 1996

← 1 2 →