计算机与现代化 ›› 2013, Vol. 1 ›› Issue (7): 87-090.doi: 10.3969/j.issn.1006-2475.2013.07.023
白亚男,任高举
BAI Ya-nan, REN Gao-ju
摘要: 为了弥补蚁群算法搜索时间长,容易出现停滞的缺点,本文在前人研究的基础上,提出建立检测区的策略,算法在检测区内每迭代m次,就检测一次算法是否陷入局部最优。在停滞发生的情况下,自适应改变q0的大小,并在整个寻找过程中自适应改变全局信息素挥发系数及信息素的最大、最小值,以此实现信息素的动态更新和搜索路径的自动改变,从而达到提高算法的搜索能力的目的,同时又能很好地避免收敛过程中出现的停滞现象。实验验证了理论的正确性和算法的有效性。