A new efficient hybrid algorithm for large scale multiple traveling salesman problems

作者：

Highlights：

• A new hybrid algorithm AC-PGA is designed for solving large scale MTSPs.

• AC-PGA has better performance than some existing algorithms.

• AC-PGA has weak dependence on the initial value.

• A path matrix representation method is introduced for dealing with MTSPs.

摘要

•A new hybrid algorithm AC-PGA is designed for solving large scale MTSPs.•AC-PGA has better performance than some existing algorithms.•AC-PGA has weak dependence on the initial value.•A path matrix representation method is introduced for dealing with MTSPs.

论文关键词：Genetic algorithm,Partheno genetic algorithm,Ant colony algorithm,Multiple traveling salesmen problem,Hybrid algorithm

论文评审过程：Received 7 December 2018, Revised 6 August 2019, Accepted 7 August 2019, Available online 8 August 2019, Version of Record 14 August 2019.

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