Effective three-phase evolutionary algorithm to handle the large-scale colorful traveling salesman problem

作者：

Highlights：

• H-3Ph-EA for the large-scale colorful TSP which is proposed.

• H-3Ph-EA is a three-phase evolutionary algorithm hybridized with local search.

• Gaps between results obtained by H-3Ph-EA and the other state-of-the-art are high.

• In some cases, H-3Ph-EA is 44 times quicker than the other state-of-the-art.

摘要

•H-3Ph-EA for the large-scale colorful TSP which is proposed.•H-3Ph-EA is a three-phase evolutionary algorithm hybridized with local search.• Gaps between results obtained by H-3Ph-EA and the other state-of-the-art are high.•In some cases, H-3Ph-EA is 44 times quicker than the other state-of-the-art.

论文关键词：The colorful TSP,Priority based crossover,Enhanced local search,Large-scale instances,H-3Ph-EA

论文评审过程：Received 29 April 2016, Revised 12 September 2016, Accepted 12 September 2016, Available online 15 September 2016, Version of Record 30 September 2016.

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