基于MPI的并行蚁群算法的研究与实现

被引：3

作者：

刘东 ^{[1
]}

常静 ^{[1
]}

魏文红 ^{[2
]}

赵洁 ^{[2
]}

机构：

[1] 广东外语外贸大学南国商学院

[2] 华南理工大学计算机学院

来源：

广东工业大学学报 | 2008年 / 01期

基金：

广东省自然科学基金;

关键词：

蚁群算法; 消息传递接口; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在消息传递接口(message passing interface,MPI)的基础上,采用划分蚁群的策略,实现了基于MPI的并行蚁群算法,并对该算法采用旅行商问题进行了实验.实验结果表明,使用并行计算技术,可以很好地提高运行速度.

引用

收藏

页码：38 / 42

页数：5

相关论文

共 3 条

[1] 具有新型遗传特征的蚁群算法 [J].

张静乐 ;

王世卿 ;

王乐 .

微计算机信息, 2006, (05) :261-263

[2]

段海滨, 著.蚁群算法原理及其应用[M].北京:科学出版社,2005

[3]

陈国良编著.并行计算[M].北京:高等教育出版社,2003