基于All-In-Roulette选择算法的GPU并行加速蚁群优化算法

• 作者: 付杰 周国华
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 蚁群优化 GPU 并行算法
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 23-26
• 分类号: TP301.6
• 字数: 2692字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.05.006

摘要

蚁群优化算法应用于复杂问题的求解是非常耗时的.文章在MATLAB环境下实现了一个基于GPU+CPU的并行MAX-MIN蚁群系统,并将其应用于旅行商问题的求解.让全部蚂蚁共享一个伪随机数矩阵,一个信息素矩阵,一个禁忌矩阵和一个概率矩阵,并运用了一个全新的基于这些矩阵的随机选择算法-AIR(All-In-Roulette).文章还介绍了如何使用这些矩阵来构造并行蚁群优化算法,并与相应串行算法进行了比较.计算结果表明新的并行算法比相应串行算法要高效很多.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周国华		5	25	3.0	5.0
2	付杰		1	1	1.0	1.0