共享信息素矩阵:一种新的并行ACO方法

被引：27

作者：

吕强 ^{[1
]}

高彦明 ^{[2
]}

钱培德 ^{[1
]}

机构：

[1] 苏州大学计算机科学与技术学院

[2] 江苏省计算机信息处理技术重点实验室

来源：

自动化学报 | 2007年 / 04期

关键词：

蚁群优化; 并行; 共享信息素矩阵;

D O I：

暂无

中图分类号：

TP316.4 [分布式操作系统、并行式操作系统];

学科分类号：

081205 [计算机软件];

摘要：

提出并实现了一种新的蚁群优化(ACO)并行化策略SHOP(Sharing one pheromone matrix)．主要思想是基于多蚁群在解的构造过程和信息素更新过程中共享同一个信息素矩阵．以ACS和MMAS的SHOP并行实现为例,简要描述了SHOP设计思想和实现过程,尝试了ACS和MMAS并行混合．以对称TSP测试集为对象,将SHOP的实现与相应串行算法在相同计算环境下的实验结果比较,以及与现有的并行实现进行比较,结果表明SHOP并行策略相对于串行ACO及现有的并行策略具有一定的优势．

引用

页码：418 / 421

页数：4