一种蚁群算法的并行实现

摘要：

蚁群算法具有较强的鲁棒性和发现较好解的能力,但在求解问题规模较大时,存在收敛速度较慢等缺点.提出了一种蚁群算法的并行实现策略,利用MPI函数库,采用C++语言编程实现,并在曙光4000超级计算机上成功运行.结果表明,并行蚁群算法能明显加快算法的收敛速度.

关键词：蚁群算法、并行、MPI函数库

所属期刊栏目：4

分类号：O224.2;TP273.1(运筹学)

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

页数：共3页

页码：9-11