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.

목차

Abstract
 1. Introduction
 2. Ant Colony Optimization and Simulated Annealing
  2.1. Ant Colony Optimization (ACO) Algorithm
  2.2. Simulated Annealing (SA) Algorithm
 3. The Two-Phase Hybrid Optimization (TPASHO) Algorithm
  3.1. The IDEA of the TPASHO Algorithm
  3.2. The Flow of the TPASHO Algorithm
  3.3. The Steps of the TPASHO Algorithm
 4. Experiment and Result Analysis
 5. Conclusion
 References

키워드

저자

• Huiling Bao [ Department of Communication and E-information, Shanghai Vocational College of Science & Technology, Shanghai 201800, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Smart Home

• 간기

  격월간

• pISSN

  1975-4094

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605