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.

Research on the Optimal Parameter Selection of the Ant Colony System Algorithm and its Application in TSP

The Research on Initialization of Ants System and Configuration of Parameters for Different TSP Problems in Ant Algorithm

Parameter optimization and simulation of solving TSP problem based on ACO

Self-adaptive ant colony system for the traveling salesman problem

Analysis of parameters in ant colony system

An Improved Ant Colony Optimization and Its Application on TSP Problem

Ant colony optimization for traveling salesman problem based on parameters optimization

Fine-tuning the Ant Colony System algorithm through Particle Swarm Optimization

Pheromone-distribution-based Adaptive Ant Colony System.

Parameter Optimization of Ant Colony Algorithm Based on Particle Swarm Optimization

PERFORMANCE ANALYSIS ON ANT COLONY SYSTEM FOR SOLVING TSP

Combination of ant colony algorithm parameters optimization based on game theory

A kind of ant colony parameter adaptive optimization algorithm based on particle swarm optimization thought

The Research and Application of Ant Colony Algorithm

An ACS-GA Hybrid Optimization Method to Solve Vehicle Routing Problem

An Improved Ant Colony System and Its Application

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

Research on improved ant colony optimization for traveling salesman problem

Ant Colony System for Optimizing Vehicle Routing Problem with Time Windows.

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

An Improved Ant Colony Algorithm and Application in the TSP