ITÖ algorithm with local search for large scale multiple balanced traveling salesmen problem

作者：

Highlights：

• Paper extends scale of multiple balanced traveling salesmen problem (MBTSP).

• The large-scale optimization for MBTSP is firstly studied.

• A novel ITÖ algorithm (NITÖ) is proposed for large scale MBTSP.

• Local search is integrated into NITÖ algorithm for optimization.

• Experiments show the effectiveness of the proposed algorithm.

摘要

•Paper extends scale of multiple balanced traveling salesmen problem (MBTSP).•The large-scale optimization for MBTSP is firstly studied.•A novel ITÖ algorithm (NITÖ) is proposed for large scale MBTSP.•Local search is integrated into NITÖ algorithm for optimization.•Experiments show the effectiveness of the proposed algorithm.

论文关键词：ITÖ algorithm,Large scale optimization,Multiple balanced traveling salesmen problem,Crossover operator,Local search

论文评审过程：Received 9 November 2020, Revised 17 July 2021, Accepted 20 July 2021, Available online 24 July 2021, Version of Record 29 July 2021.

论文官网地址：https://doi.org/10.1016/j.knosys.2021.107330