Quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery and pickup

Feng Jun Hu, Bin Wu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5097-5101
Number of pages5
ISBN (Print)9781424438716
DOIs
StatePublished - 2009
Event48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 - Shanghai, China
Duration: 15 Dec 200918 Dec 2009

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370

Conference

Conference48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
Country/TerritoryChina
CityShanghai
Period15/12/0918/12/09

Fingerprint

Dive into the research topics of 'Quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery and pickup'. Together they form a unique fingerprint.

Cite this