一种基于无相交搜索策略的蚁群算法 (2011年)

针对蚁群算法容易过早收敛和停滞的现象,通过判断路径相交信息,并调整信息素的挥发系数ρ,动态地对迭代最优解进行优化改进,从而使算法局部优化能力更迅速,同时提高最优解搜索的多样性,有效地控制算法过早收敛的问题,增强了算法的寻优性能。通过使用TSPLIB中的范例,与蚂蚁系统算法进行仿真实验比较。结果表明,该算法改进效果明显。