earticle

영어

For solving traveling salesman problem (TSP), the ant colony optimization (ACO) algorithm and simulated annealing (SA) algorithm are used to propose a two-phase hybrid optimization (TPASHO) algorithm in this paper. In proposed TPASHO algorithm, the advantages of parallel, collaborative and positive feedback of the ACO algorithm are used to implement the global search in the current temperature. And adaptive adjustment threshold strategy is used to improve the space exploration and balance the local exploitation. When the calculation process of the ACO algorithm falls into the stagnation, the SA algorithm is used to get a local optimal solution. And the obtained best solution of the ACO algorithm is regarded as the initial solution of the SA algorithm, and then a fine search is realized in the neighborhood. Finally, the probabilistic jumping property of the SA algorithm is used to effectively avoid falling into local optimal solution. In order to verify the effectiveness and efficiency of the proposed TPASHO algorithm, some typical TSP is selected to test. The simulation results show that the proposed TPASHO algorithm can effectively obtain the global optimal solution and avoid the stagnation phenomena. And it has the better search precision and the faster convergence speed.