一种基于GPU加速的蚁群算法优化方法

摘要

本发明公开了一种基于GPU加速的蚁群算法优化方法，包括以下步骤：1：初始化TSP问题定义数据，初始化蚁群参数；2：定义两个GPU内核，为路径创建内核和信息素更新内核，并初始化内核；3：路径创建内核将m只蚂蚁分别对应到GPU的m个工作组，一个工作组内设置了n个工作项，每个工作组内的n个工作项并行读取计算参数到工作组本地内存，m只蚂蚁并行进行路径创建，每只蚂蚁的路径创建又由工作组的n个工作项并行计算；4：信息素更新内核首先并行对信息素数组进行挥发操作，然后并行更新所有蚂蚁走过路径上的信息素值；5：GPU输出计算结果；本发明可以大幅缩短TSP问题求解时间、减少功耗、节约硬件成本。