基于信息熵的改进蚁群算法求解TSP问题

摘要： 针对蚁群算法求解精度低、易陷入局部最优的缺点，提出一种基于信息熵的自适应改进蚁群算法。通过算法自身特性定义结合熵值对种群参数进行自适应优化；采用分组合作的信息素更新策略，通过较活跃性个体引导整个种群，扩大搜索范围；通过对较优路径的奖励，平衡收敛速度和搜索范围之间的关系；在种群信息熵过低时，加入局部搜索策略，进一步提高算法精度。实验结果表明，相较于蚁群算法，改进算法具有较好的求解...