基于改进和声算法的TSP路径求解

摘要

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