基于优化蚁群算法求解TSP问题

摘要

对于基本蚁群算法在解决TSP中出现的求解问题,提出了优化蚁群算法。优化算法在基本蚁群算法的基础上,在更新信息素的时刻,对于信息素比平均值高的进行加强,对于比均值低的进行减弱。结合仿真实验的数据,将优化蚁群算法与基本蚁群算法进行了比较,优化蚁群算法性能优于基本蚁群算法。