Journal of Jishou University(Natural Sciences Edition) ›› 2021, Vol. 42 ›› Issue (1): 35-40.DOI: 10.13438/j.cnki.jdzk.2021.01.006

• Computer and Electronics • Previous Articles     Next Articles

Solving TSP Issue Based on  Improved Harmony Algorithm

WU Ying, OU Yun, YAO Xuanshi, DING Lei   

  1. (College of Information Science and Engineering, Jishou University,Jishou 416000,Hunan China)
  • Online:2021-01-25 Published:2021-02-05

Abstract: To improve the convergence speed and accuracy of harmony search (HS) algorithm, a dynamic harmony search algorithm (DHSA) by dynamic adjustment probability mechanism is presented in this paper to settle traveling salesman problem (TSP). In simulation, three classic algorithms, which are genetic algorithm (GA), Harmony Search Algorithm (HSA), and DHSA are selected to verify the feasibility by implementing two TSP data-sets bayg29 and ch150, respectively. The results reveal that the DHSA could obtain the shortest path among these algorithms.

Key words: traveling salesman problem, dynamic regulation probability, harmony search algorithm

WeChat e-book chaoxing Mobile QQ