论文部分内容阅读
针对标准蚁群算法(ACO)在求解旅行商问题(TSP)时出现的早熟收敛、易陷入局部极值点的缺点,提出了基于种群熵的改进自适应蚁群算法求解方法。通过种群熵来衡量算法是否陷入局部最优,直接交换部分边上的信息素以增加解的多样性。通过对解TSP的实验仿真表明,改进后的算法提高了搜索效率和全局收敛性能,该算法是可行和有效的。