[1]赵 超,吕 真.改进量子遗传算法求解MDVRPPD问题[J].南京师大学报(自然科学版),2014,37(01):99.
　Zhao Chao,Lü Zheng.Improved Quantum Genetic Algorithm for MDVRPPD Problem[J].Journal of Nanjing Normal University(Natural Science Edition),2014,37(01):99.
点击复制

改进量子遗传算法求解MDVRPPD问题()
分享到：

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

卷:
第37卷
期数:
2014年01期
页码:
99
栏目:
计算机科学
出版日期:
2014-03-30

文章信息/Info

Title:
Improved Quantum Genetic Algorithm for MDVRPPD Problem
作者:
赵 超; 吕 真
河南牧业经济学院计算机应用系,河南 郑州 450044
Author(s):
Zhao Chao; Lü Zheng
Department of Computer,Henan University of Animal Husbandry and Economy,Zhengzhou 450044,China
关键词:
量子遗传算法; 多站点; 车辆路径问题; 物流配送
Keywords:
quantum genetic algorithm; multi-site; vehicle routing problem; logistics
分类号:
TP393
文献标志码:
A
摘要:
带集货和送货的多站点VRP问题作为VRP问题的一个分支,有着重大的研究价值.本文采用量子遗传算法求解MDVRPPD问题,并提出一种新的旋转门策略使得量子遗传算法的进化速度大大加快.实验证明,本文提出的改进算法和优化策略对比过去使用的启发式求解以及传统的量子遗传算法有较大优势,在时间控制上以及最优解的求解上都取得了满意的效果.
Abstract:
Multi-site VRP problem with collection and delivery as a branch of the VRP problem,has its significant research value.This paper uses quantum genetic algorithm for solving MDVRPPD problem,and proposes a new revolving-door policy which makes quantum genetic algorithm evolve faster.Experiments have shown that proposed improvements in algorithms and optimization strategy contrasting the past using quantum genetic algorithm of heuristic as well as traditional algorithms has a comparatively large advantage,and has achieved satisfactory results on optimal solutions to solve at the time control.

参考文献/References:

[1] 张景玲,赵燕伟,王海燕,等.多车型动态需求车辆路径问题建模及优化[J].计算机集成制造系统,2010,16(3):543-550.
[2]符卓.带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究[J].系统工程理论与实践,2004,4(3):123-128.
[3]Ma Huawei,Zhang Shuchu.Tabu search algorithm for VRP with alternative time windows[J].Computer Engineering and Applications,2007,43(26):181-183.
[4]朱志勇,刁洪洋.基于改进遗传算法的车辆路径问题研究[J].湘潭大学自然科学学报,2011,33(3):115-118.
[5]刘晓勇,付辉.基于启发式蚁群算法的VRP问题研究[J].计算机工程与应用,2011,47(32):246-248.
[6]李娅,李丹,王东,等.改进的混沌粒子群算法求解车辆路径问题[J].计算机应用研究,2011,28(11):4 107-4 110.
[7]骆剑平,李霞,陈泯融.基于改进混合蛙跳算法的CVRP求解[J].电子与信息学报,2011,33(2):429-434.
[8]胡大伟,陈诚,郭晓汾.带集货和配送的多站点VRP优化算法研究[J].数学的实践与认识,2007(1):98-104.
[9]张燕,周支立,翟斌.集货送货一体化的物流配送车辆路线问题的标号算法[J].运筹与管理,2007(6):12-19.
[10]许波,彭志平,余建平.一种基于云模型的改进型量子遗传算法[J].计算机应用研究,2011,28(10):3 684-3 686.
[11]王宇平,李英华.求解TSP的量子遗传算法[J].计算机学报,2007,30(5):748-755.
[12]Li Zhiyong,Xu Bo,Yang Lei,et al.Quantum evolutionary algorithm for multi-robot coalition formation[C]//ACM/SIGEVO Summit on Genetic and Evolutionary Computation.Shanghai,2009:295-302.
[13]Shor P W.Algorithms for quantum computation:discrete logarithms and factoring[C]//Proc of the 35th Annual Symp on Foundation of Computer Science.New Mexico:IEEE Computer Society Press,1994,124-134.

备注/Memo

备注/Memo:
收稿日期:2013-10-20.
通讯联系人:赵超,讲师,研究方向:信息系统,数据管理.E-mail:zhchgws@163.com.
更新日期/Last Update: 2014-03-30