A hybrid search algorithm with Hopfield neural network and Genetic algorithm for solving traveling salesman problem

In this paper, a hybrid search algorithm with Hopfield neural network (HNN) and Genetic algorithm (GA) is proposed. The HNN method is first used to generate valid solutions which are considered as solutions for initial population of genetic algorithm. Then, GA is used to perform exploitation around the best solution at each evaluation. The proposed algorithm has both the advantages of HNN and GA that can explore the search space and exploit the best solution. Experimental results demonstrate that the proposed algorithm does not get stuck at a local optimum.