并行蚁群算法中的自适应交流策略

摘要：

提出了并行蚁群算法中处理机间信息交流的两种策略,使得各处理机能够自适应地选择其他处理机以进行信息交换和相应信息素的全局更新.还提出了一种确定处理机之间进行信息交流的时间的策略,可以根据解的分布情况自适应地确定信息交流的时间,以取得全局收敛速度和解的多样性之间的平衡.在算法每一次信息交换后,采用自适应的更新策略,根据信息素的均匀度进行信息素的更新,从而避免了早熟和局部收敛.在MPP处理机曙光2000上对TSP问题的实验结果,表明了基于该自适应信息交换策略的并行蚁群算法比其他算法具有更好的收敛性、更高的加速比和效率.

关键词：蚁群算法、并行计算、自适应策略、信息交流

所属期刊栏目：18

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60673060;国家科技攻关计划2003BA614A-14;江苏省自然科学基金BK2005047

在线出版日期：2007-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：617-624