基于信息素的多种反馈作用的并行蚁群算法

摘要

本文提出了一种基于信息素的多种反馈作用的并行蚁群算法。在该算法中,处理机之间采用一种基于竞争力和收敛性的交流策略,使得在交流时,每个处理机根据本身进化的特点来对其他处理机提供信息素的多种反馈作用,其中包括正反馈作用和负反馈作用;另外,本文给出了一种根据收敛系数来自适应地调节处理机之间的信息交流周期的方法,以提高算法的搜索性能。我们在国产MPP处理机曙光2000上对QAP问题进行了实验,结果表明了本文自适应的交流策略和交流周期能够保证算法具有较强的全局收敛性和更快的寻优速度。