Simple and effective hybrid differential evolution algorithm forsolving traveling salesman problem
一种简单有效的求解TSP的混合差分进化算法

This paper designed a hybrid intelligent algorithm HDE by integrating advantages of DE and GA. It applied several typical test functions to test the performance of the proposed HDE. Considering the difficulty for solving the TSP, this paper proposed an effective approach using the conversion of position-order and HDE. The case of Oliver including 30 cities for TSP has been solved and analyzed. Results show the apparent advantages of the HDE on the rate of convergence, average optimal solution and CPU time compared to the DE or GA, which indicates the efficiency and stability of proposed HDE to solve the TSP.