论文部分内容阅读
研究旅行商领域优化路径问题,解决目前蚁群算法易陷入局部最优、搜索时间长等问题。为加快算法的速度优化结果,提出了一种改进的求解TSP问题的智能蚊群优化算法。算法前期采用了一种最近节点选择策略对路径进行优化,提高了搜索效率,使之适应大规模问题求解;后期改进了基本蚁群算法中信息素、挥发因子的更新规则,通过改进使得每轮搜索后信息素的增量能更好地反映求解的质量,有效地避免陷入局部最优,加快了收敛。通过改进后的蚁群算法,对TSPLIB中部分问题的仿真结果表明,在避免陷入局部最优和缩短搜索时间方面都取得了很好的效