Quantum Evolutionary Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup

被引：5

作者：

Hu Feng-jun ^{[1
]}

Wu Bin ^{[1
]}

机构：

[1] ZheJiang ShuRen Univ, Modern Educ Technol Ctr, Hangzhou 310015, Zhejiang, Peoples R China

来源：

PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009) | 2009年

关键词：

D O I：

10.1109/CDC.2009.5399632

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Vehicle routing problem with simultaneous delivery and pickup (VRPSDP) with strong industrial background has gained wide attention both in academic and engineering fields. A novel quantum-inspired evolutionary algorithm (QEA) with computing the rotation gate using elite mean values based on chaos theory is presented for VRPSDP. A grey binary scheme is develop for individual representation. An efficient population initialization based on Nearest Insertion Algorithm (NIA) and chaos function is proposed to generate an initial population with certain quality and diversity. A local search strategy based on the NIA and Or-Opt et. al, named the revision and improvement search, is applied to the solution. Simulation results and comparisons demonstrate the effectiveness of the proposed algorithm.

引用

页码：5097 / 5101

页数：5

共 14 条

[1]

AI TJ, 2008, COMPUTERS OPERATIONS

[2]

[Anonymous], 2007, Chinese Journal of Computers, V30, P748

[3] Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery [J].

Bianchessi, Nicola ;

Righini, Giovanni .

COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (02) :578-594

[4]

Chen Ping, 2008, Chinese Journal of Computers, V31, P565, DOI 10.3724/SP.J.1016.2008.00565

[5] Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls [J].

Crispim, J ;

Brandao, J .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (11) :1296-1302

[6] Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up Fahrzeugeinsatzplanung und Redistribution: Tourenplanung mit simultaner Auslieferung und Rückholung [J].

Jan Dethloff .

OR-Spektrum, 2001, 23 (1) :79-96

[7] Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two-phase scheme [J].

Han, KH ;

Kim, JH .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (02) :156-169

[8] Quantum-inspired evolutionary algorithm for a class of combinatorial optimization [J].

Han, KH ;

Kim, JH .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) :580-593

[9]

Kim Yehoon, 2006, 2006 IEEE C EV COMP, P2601

[10] A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling [J].

Li, Bin-Bin ;

Wang, Ling .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (03) :576-591

← 1 2 →