| 基于All-In-Roulette选择算法的GPU并行加速蚁群优化算法 |
| |
| 引用本文： | 付杰,周国华. 基于All-In-Roulette选择算法的GPU并行加速蚁群优化算法[J]. 计算机与数字工程, 2011, 39(5): 23-26 |
| |
| 作者姓名： | 付杰 周国华 |
| |
| 作者单位： | 武汉数字工程研究所,武汉,430074 |
| |
| 摘 要： | 蚁群优化算法应用于复杂问题的求解是非常耗时的。文章在MATLAB环境下实现了一个基于GPU＋CPU的并行MAX-MIN蚁群系统,并将其应用于旅行商问题的求解。让全部蚂蚁共享一个伪随机数矩阵,一个信息素矩阵,一个禁忌矩阵和一个概率矩阵,并运用了一个全新的基于这些矩阵的随机选择算法—AIR（All-In-Roulette）。文章还介绍了如何使用这些矩阵来构造并行蚁群优化算法,并与相应串行算法进行了比较。计算结果表明新的并行算法比相应串行算法要高效很多。
|
| 关 键 词： | 蚁群优化 GPU 并行算法 |
Parallel Ant Colony Optimization Algorithm with GPU-Acceleration Based on All-In-Roulette Selection |
| |
| Fu Jie,Zhou Guohua. Parallel Ant Colony Optimization Algorithm with GPU-Acceleration Based on All-In-Roulette Selection[J]. Computer and Digital Engineering, 2011, 39(5): 23-26 |
| |
| Authors: | Fu Jie Zhou Guohua |
| |
| Affiliation: | Fu Jie Zhou Guohua(Wuhan Digital Engineering Institute,Wuhan 430074) |
| |
| Abstract: | |
| |
| Keywords: | ant colony optimization GPU parallel algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
