论文部分内容阅读
分析了标准蚁群算法易于出现早熟停滞现象的主要原因,在原有算法基础上引入局部信息激素、最优最差路径信息激素更新策略及变参数策略,扩大了解的搜索空间,有效抑制了收敛过程中的早熟停滞现象,大大提高了算法收敛速度;同时引入局部最优搜索策略,增大了解突变的机率,求解质量得到了极大的改善.对于典型旅行商问题库中旅行商问题的实验及与标准蚁群算法的比较实验验证了该方法的有效性.