Abstract:The traveling salesman problem (TSP) is a well‐known NP‐hard combinatorial optimization problem. In TSP, the objective is to find the shortest distance to the most appropriate route to the starting city. Finding an optimal solution in a reasonable time becomes difficult as the number of cities increases. In recent years, metaheuristic methods obtained optimal or near‐optimal solutions in TSP in an acceptable time. This paper proposes a new hybrid metaheuristic method for solving the TSP. The proposed method is developed by combining the 3‐Opt method and the improved discrete cuckoo search algorithm. The performance of the proposed method is tested on 39 different benchmark problems in the TSPLIB library. For the 39 different benchmark problems with a size of less than 150 cities, the proposed hybrid method found optimal solutions. In addition, it was observed that as the problem size increases, the results obtained are closer to the optimum compared to other methods. When compared to studies in the literature using the same problem, similar or better results were obtained. For 500 iterations, the average best solution of the proposed method differed from the average optimal solution by 0.07%. In the results of the improved discrete cuckoo search algorithm (CSA), this rate was calculated to be 0.08%. In terms of processing time, the average time of the proposed algorithm was 11.46 seconds, while the average time of the improved discrete CSA was 92.86 seconds. For 1000 iterations, the deviation of the proposed method from the average optimal solution is 0.05%, and the average processing time is 23.72 seconds. The experimental results showed that the proposed new hybrid‐improved discrete CSA is effective for solving TSP.

Improving the Hopfield-Tank approach for the traveling salesman problem

Heuristic Information Based Improved Fuzzy Discrete Pso Method For Solving Tsp

On Parameter Settings of Hopfield Networks Applied to Traveling Salesman Problems

Design and Improvement of Hopfield network for TSP

Improving Local Minima of Columnar Competitive Model for TSPs.

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Variant parameter network method based on Hopfield-Tank model

An efficient harris hawk optimization algorithm for solving the travelling salesman problem

An Approach to Dynamic Traveling Salesman Problem

Parameter setting of the Hopfield network applied to TSP

New Heuristic Algorithms for Solving Single-Vehicle and Multi-Vehicle Generalized Traveling Salesman Problems (GTSP)

Using a Hamiltonian cycle problem algorithm to assist in solving difficult instances of Traveling Salesman Problem

A Novel Globally Convergent Hybrid Evolutionary Algorithm For Traveling Salesman Problems

A New High-Efficiency Global Optimization Algorithm for Solving Traveling Salesman Problem

Particle Swarm Optimization-Based Algorithms for TSP and Generalized TSP

Agent-based Self-organized Constructive Heuristics for Travelling Salesman Problem

Theoretical analysis and parameter setting of hopfield neural networks

Combining 3‐Opt and Improved Discrete Cuckoo Search Algorithm for the Traveling Salesman Problem

Decremental State-Space Relaxations for the Basic Traveling Salesman Problem with a Drone

Traveling Salesman Problem from a Tensor Networks Perspective

A transformation technique for the clustered generalized traveling salesman problem with applications to logistics