基于GPU加速的并行蚁群算法求解旅行商问题研究

作     者：杨雅宁 蔺勇 

作者机构：宁夏师范学院物理与电子信息工程学院宁夏固原756000 

基　　金：宁夏师范学院科研项目"Nios Ⅱ多核处理器的实现及其在数字图像处理中的应用"(编号:NXSFYB1532) 

出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期：2016年第12卷第4X期

页      码：206-208页

摘      要：蚁群算法是求解旅行商问题的有效方法之一,但是随着蚁群规模和城市规模的增大,算法的运行速度将大大降低,本文利用GPU在CUDA7.0环境下,对蚁群算法进行化加速设计,实验结果表明,该方法取得了良好的加速效果,当蚁群规模增大时,加速倍大幅度提高。数据显示,蚁群个体和城市规模越大,加速效果越好。

主 题 词：蚁群算法 GPU CUDA 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.14004/j.cnki.ckt.2016.1451

馆 藏 号：203188870...