基于多蚁群的并行ACO算法

摘要：

通过改变蚁群优化(ACO)算法行为,提出一种新的ACO并行化策略--并行多蚁群ACO算法.针对蚁群算法存在停滞现象的缺点,改进选择策略,实现具有自适应并行机制的选择和搜索策略,以加强其全局搜索能力.并行处理采用数据并行的手段,能减少处理器间的通信时间并获得更好的解.以对称TSP测试集为对象进行比较实验,结果表明,该算法相对于串行算法及现有的并行算法具有一定的优势.

关键词：蚁群优化、并行策略、多蚊群

所属期刊栏目：35

分类号：TP301(计算技术、计算机技术)

资助基金：国家部委基金;江苏省科技支撑计划工业基金资助项目SBE200800983

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

页数：共4页

页码：23-25,28