Abstract:To solve travelling salesman problems (TSPs), most existing evolutionary algorithms search for optimal solutions from zero initial information without taking advantage of the historical information of solving similar problems. This paper studies a transfer learning-based particle swarm optimization (PSO) algorithm, where the optimal information of historical problems is used to guide the swarm to find optimal paths quickly. To begin with, all cities in the new and historical TSP problems are clustered into multiple city subsets, respectively, and a city topology matching strategy based on geometric similarity is proposed to match each new city subset to a historical city subset. Then, on the basis of the above-matched results, a hierarchical generation strategy of the feasible path (HGT) is proposed to initialize the swarm to improve the performance of PSO. Moreover, a problem-specific update strategy, i.e. the particle update strategy with adaptive crossover and clustering-guided mutation, is introduced to enhance the search capability of the proposed algorithm. Finally, the proposed algorithm is applied to 20 typical TSP problems and compared with 12 state-of-the-art algorithms. Experimental results show that the transfer learning mechanism can accelerate the search efficiency of PSO and make the proposed algorithm achieve better optimal paths.

Novel Evolutionary Particle Swarm Optimization for Traveling Salesman Problem

A Novel Evolutionary Algorithm for Travelling Salesman Problem

An Adaptive Mutation Multi-particle Swarm Optimization for Traveling Salesman Problem

An Improved Particle Swarm Optimization for Traveling Salesman Problem

A Transfer Learning-Based Particle Swarm Optimization Algorithm for Travelling Salesman Problem

A Novel Globally Convergent Hybrid Evolutionary Algorithm For Traveling Salesman Problems

A Modified Particle Swarm Optimization Algorithm and its Application For Solving Traveling Salesman Problem

Fuzzy Discrete Particle Swarm Optimization for Solving Traveling Salesman Problem

A Discrete Particle Swarm Optimization Algorithm For Travelling Salesman Problem

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Modified Particle Swarm Optimization Based On Space Transformation For Solving Traveling Salesman Problem

An Improved Evolutionary Algorithm for the Traveling Salesman Problem

A Novel Evolutionary Algorithm and Its Application for the Traveling Salesman Problem

Solving Traveling Salesman Problem by Using an Evolutionary Algorithm Based on the Local Search Strategy

Solving traveling salesman problem by hybrid particle swarm optimization algorithm

Chaotic Particle Swarm Optimization Algorithm for Traveling Salesman Problem

A novel discrete particle swarm optimization to solve traveling salesman problem

Research on Traveling Salesman Problem and Its Solving with Hybrid Particle Swarm Optimization Algorithm

Application of Particle Filter Algorithm in Traveling Salesman Problem

Fuzzy Self-Adapted Particle Swarm Optimization Algorithm for Traveling Salesman Problems

An Evolutionary Algorithm Using Utility Function As Evolution Directing Function for the Traveling Salesman Problem