【摘要】 为了提高和声搜索算法(HSA)的收敛速度和准确度,设计了一个基于动态调节概率机制的动态和声搜索算法(DHSA),并将其应用于旅行商问题(TSP)求解.为了验证DHSA的有效性,选取TSP数据集bayg29和ch150,通过Matlab软件将遗传算法(GA)、HSA与DHSA进行仿真实验.实验结果表明,DHSA收敛精度最优,获得的最优路径最短.更多还原

【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 chl50,respectively.The results reveal that the DHSA could obtain the shortest path among these algorithms.更多还原