| 一种蚁群算法的并行实现 |
| |
| 引用本文： | 刘彩云,陈忠.一种蚁群算法的并行实现[J].长江大学学报,2007,4(4):9-11. |
| |
| 作者姓名： | 刘彩云 陈忠 |
| |
| 作者单位： | 陈忠,长江大学信息与数学学院,湖北,荆州,434023;陈忠,长江大学信息与数学学院,湖北,荆州,434023 |
| |
| 摘 要： | 蚁群算法具有较强的鲁棒性和发现较好解的能力,但在求解问题规模较大时,存在收敛速度较慢等缺点。提出了一种蚁群算法的并行实现策略,利用MPI函数库,采用C 语言编程实现,并在曙光4000超级计算机上成功运行。结果表明,并行蚁群算法能明显加快算法的收敛速度。
|
| 关 键 词： | 蚁群算法 并行 MPI函数库 |
| 文章编号： | 1673-1409（2007）04-N009-03 |
| 收稿时间： | 2007-08-23 |
| 修稿时间： | 2007-08-23 |
A Kind of Parallel Implementation of Ant-colony Algorithm |
| |
| LIU Cai-yun,Chen Zhong.A Kind of Parallel Implementation of Ant-colony Algorithm[J].Journal of Yangtze University,2007,4(4):9-11. |
| |
| Authors: | LIU Cai-yun Chen Zhong |
| |
| Abstract: | The ant-colony algorithm(ACA)was a kind of metaheuristic algorithm proposed by M.Dorigo.It had the advantage of robusticity and the ability to find good solution and had the disadvantage of slow converging speed when the scale of the problem was large.A kind of strategy was proposed to implement the ACA in parallel.It implements the parallel ACA using the MPI library with C and run it on the supercomputer successfully.The result shows that parallel ACA can improve the converging speed obviously. |
| |
| Keywords: | ant-colony algorithm parallel implement MPI function Database |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
