基于All-In-Roulette选择算法的GPU并行加速蚁群优化算法
付杰
周国华
1.武汉数字工程研究所,武汉,4300742.武汉数字工程研究所,武汉,430074
摘要：蚁群优化算法应用于复杂问题的求解是非常耗时的.文章在MATLAB环境下实现了一个基于GPU+CPU的并行MAX-MIN蚁群系统,并将其应用于旅行商问题的求解.让全部蚂蚁共享一个伪随机数矩阵,一个信息素矩阵,一个禁忌矩阵和一个概率矩阵,并运用了一个全新的基于这些矩阵的随机选择算法-AIR(All-In-Roulette).文章还介绍了如何使用这些矩阵来构造并行蚁群优化算法,并与相应串行算法进行了比较.计算结果表明新的并行算法比相应串行算法要高效很多.
关键词：蚁群优化GPU并行算法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 23-26 )
英文信息