论文研究基于信息素适量更新与变异的高效蚁群算法.pdf

为了克服基本蚁群算法求解速度慢、易于出现早熟和停滞现象的缺陷，提出了一种高效的蚁群算法（EACA）。它修改了基本蚁群算法中信息素的更新规则，使得每轮搜索后信息素的增量能更好地反映解的质量，以加快收敛；另外，它采用了一种启发式变异方法对路径进行优化，以产生搅动效应，避免早熟。以TSP问题为例进行的实验结果表明：提出的算法优于ACA和ACAGA。