Abstract:As one of the most popular combinatorial optimization problems, Traveling Salesman Problem (TSP) has attracted lots of attention from academia since it was proposed. Numerous meta-heuristics and heuristics have been proposed and used to solve the TSP. Although Ant Colony Optimization (ACO) is a natural TSP solving algorithm, in the process of solving it, there are also some shortcomings such as slow convergence speed and prone to fall into local optimum. Therefore, this paper proposes an improved ant colony optimization based on graph convolutional network: Graph Convolutional Network Improved Ant Colony Optimization (GCNIACO). The graph convolutional network is introduced to generate a better solution, and the better solution is converted into the pheromone on the initial path of the ACO. Thereby, the guiding effect of the pheromone concentration for the ants at the beginning of the algorithm is enhanced. In the meantime, through adaptive dynamic adjustment of the pheromone volatility factor and the introduction of the 3-opt algorithm, the algorithm's ability to jump out of the local optimum is enhanced. Finally, GCNIACO is simulated on TSP datasets and engineering application example. Comparing the optimization results with other classical algorithms, it is verified that the graph convolutional network improved ant colony optimization has better performance in obtaining the optimal solution.

Improved Ant Colony Algorithm for Traveling Salesman Problems

Improved Ant Colony Optimization Algorithm for the Traveling Salesman Problems

An Improved Ant Colony Optimization Based on an Adaptive Heuristic Factor for the Traveling Salesman Problem

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Traveling Salesman Problems with Replenishment Arcs and Improved Ant Colony Algorithms

Solving Traveling Salesman Problem by An Improved Colony Optimization algorithm

A Hybrid Algorithm to Solve Traveling Salesman Problem

An Improved Ant Colony Optimization with Optimal Search Library for Solving the Traveling Salesman Problem

An Improved 2-Opt and ACO Hybrid Algorithm for TSP

An Improved Self-Adaptive ant Colony Algorithm Based on Genetic Strategy for the Traveling Salesman Problem

Artificial bee colony algorithm for traveling salesman problem

The Improvement of Ant Colony Algorithm and Its Application to TSP Problem

An Improved Ant Colony Algorithm and Application in the TSP

An Improved Ant Colony Optimization Algorithm Based on Route Optimization and Its Applications in Travelling Salesman Problem.

Ant Colony Algorithm Based on Candidate Set and Partitioned Optimization for Solving the TSP Problem

An Improved Ant Colony Approach for the Competitive Traveling Salesmen Problem.

Research on improved ant colony optimization for traveling salesman problem

An Improved Evolutionary Algorithm for the Traveling Salesman Problem

A New Mechanism of Pheromone Increment and Diffusion for Solving Travelling Salesman Problems with Ant Colony Algorithm

A Multi-Agent Approach for Solving Traveling Salesman Problem

Ant Colony Algorithm based on Weight of City and Its Application in TSP