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

Feng Jun Hu, Bin Wu

科研成果: 书/报告/会议事项章节会议稿件同行评审

9 引用 (Scopus)

摘要

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.

源语言英语
主期刊名Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
出版商Institute of Electrical and Electronics Engineers Inc.
5097-5101
页数5
ISBN(印刷版)9781424438716
DOI
出版状态已出版 - 2009
活动48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 - Shanghai, 中国
期限: 15 12月 200918 12月 2009

出版系列

姓名Proceedings of the IEEE Conference on Decision and Control
ISSN(印刷版)0743-1546
ISSN(电子版)2576-2370

会议

会议48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
国家/地区中国
Shanghai
时期15/12/0918/12/09

指纹

探究 'Quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery and pickup' 的科研主题。它们共同构成独一无二的指纹。

引用此