Evolutionary algorithm hybridized with local search and intelligent seeding for solving multi-objective Euclidian TSP

作者：

Highlights：

• A hybrid algorithm combining local heuristics with genetic algorithm is developed.

• Seeding of corner solutions is used to improve the performance.

• Twenty-five multi-objective TSP problems solved.

• Problems having objectives up to four and number of cities up to 10,000 are solved.

摘要

•A hybrid algorithm combining local heuristics with genetic algorithm is developed.•Seeding of corner solutions is used to improve the performance.•Twenty-five multi-objective TSP problems solved.•Problems having objectives up to four and number of cities up to 10,000 are solved.

论文关键词：Genetic algorithm,Meta-heuristic algorithms,Travelling salesman problem,Nearest neighbor,2-opt,Seed solutions

论文评审过程：Received 9 September 2020, Revised 25 April 2021, Accepted 9 May 2021, Available online 15 May 2021, Version of Record 19 May 2021.

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