A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem

作者：

Highlights：

• We introduce a cooperative coevolutionary algorithm for the Multi-Depot VRP.

• We propose an ES with variable length genotype coupled with local search operators.

• The proposed approach produces high-quality solutions in low computational time.

• The performance is not greatly affected by the overlap between subproblems.

• The proposed method could find improved solutions in many instances.

摘要

•We introduce a cooperative coevolutionary algorithm for the Multi-Depot VRP.•We propose an ES with variable length genotype coupled with local search operators.•The proposed approach produces high-quality solutions in low computational time.•The performance is not greatly affected by the overlap between subproblems.•The proposed method could find improved solutions in many instances.

论文关键词：Multi-Depot Vehicle Routing Problem,Vehicle routing,Cooperative coevolutionary algorithm,Evolution strategies

论文评审过程：Received 16 June 2015, Revised 16 August 2015, Accepted 17 August 2015, Available online 2 September 2015, Version of Record 20 October 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.08.030