Brain Storm optimization Algorithm based on Prior Knowledge and Heuristic Crossover Operator for Traveling Salesman Problem

Abstract

Traveling Salesman Problem (TSP) is a classic combinatorial optimization problem. This paper proposes a Brain Storm optimization (BSO) algorithm based on prior knowledge and heuristic crossover operator (PKHDBSO) to solve TSP. The algorithm firstly uses the convex hull or greedy algorithm to initialize the population, which can improve the initial population quality. Secondly, a heuristic crossover operator is introduced in the process of generating new individuals to improve the search efficiency of the algorithm considering the characteristics of the TSP. The effectiveness and practicability of the algorithm are verified by a set of simulation example. The results demonstrate that the proposed algorithm have better performance in solving large-scale TSP.