|Table of Contents|

Improved Quantum Genetic Algorithm for MDVRPPD Problem(PDF)

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

Issue:
2014年01期
Page:
99-
Research Field:
计算机科学
Publishing date:

Info

Title:
Improved Quantum Genetic Algorithm for MDVRPPD Problem
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
PACS:
TP393
DOI:
-
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:
-
Last Update: 2014-03-30