Abstract:This paper implements a new way of solving a problem called the traveling salesman problem (TSP) using quantum genetic algorithm (QGA). We compared how well this new approach works to the traditional method known as a classical genetic algorithm (CGA). The TSP is a well-established challenge in combinatorial optimization where the objective is to find the most efficient path to visit a series of cities, minimizing the total distance, and returning to the starting point. We chose the TSP to test the performance of both algorithms because of its computational complexity and importance in practical applications. We choose the dataset from the international standard library TSPLIB for our experiments. By designing and implementing both algorithms and conducting experiments on various sizes and types of TSP instances, we provide an in-depth analysis of the accuracy of the optimal solution, the number of iterations, the execution time, and the stability of the algorithms for both. The empirical findings indicate that the CGA outperforms the QGA in terms of finding superior solutions more quickly in most of the test instances, especially when the problem size is large. This suggests that although the principle of quantum computing provides a new way to solve complex combinatorial optimisation problems, the implementation of quantum phenomena and the setting of parameters such as the optimal angle for a quantum revolving gate is challenging and need further optimisation to achieve the desired results. Additionally, it is important to note that the QGA has not been tested on real quantum hardware, so its true performance remains unverified. These limitations provide rich opportunities for further research in the future.

Improved Quantum Ant Colony Algorithm for Solving TSP Problem

Improved Quantum Ant Colony Algorithm Based on Bloch Coordinates

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

Quantum evolutionary algorithm for TSP combinatorial optimisation problem

An Improved Ant Colony Algorithm and Application in the TSP

Improved Ant Colony Algorithm for Traveling Salesman Problems

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

An Ant Colony Algorithm Based New Algorithm for TSP

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

An Improved Ant Colony Algorithm Based on Pheromone Intensity

A Solution of TSP Based on the Ant Colony Algorithm Improved by Particle Swarm Optimization

Solving Traveling Salesman Problem by An Improved Colony Optimization algorithm

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

A Novel Quantum Algorithm for Ant Colony Optimization

Application of Ant Colony Algorithm with Two Kinds of Pheromone in TSP

A Quantum Artificial Bee Colony Algorithm Based on Quantum Walk for the 0-1 Knapsack Problem

An Improved Ant Colony Optimization and Its Application on TSP Problem

An Ant Colony Algorithm Based on Clustering and Partition Optimization

Quantum Ant Colony Algorithm for the Multi-task Coalition Problem

An Improved Ant Colony Algorithm Based on Spark in TSP

Quantum ant colony algorithm based on bloch coordinates