论文部分内容阅读
蚁群算法是求解旅行商问题的有效方法之一,但是随着蚁群规模和城市规模的增大,算法的运行速度将大大降低,本文利用GPU在CUDA7.0环境下,对蚁群算法进行化加速设计,实验结果表明,该方法取得了良好的加速效果,当蚁群规模增大时,加速倍大幅度提高。数据显示,蚁群个体和城市规模越大,加速效果越好。
基于GPU加速的并行蚁群算法求解旅行商问题研究
【摘 要】
：
蚁群算法是求解旅行商问题的有效方法之一,但是随着蚁群规模和城市规模的增大,算法的运行速度将大大降低,本文利用GPU在CUDA7.0环境下,对蚁群算法进行化加速设计,实验结果表
【机 构】
：
宁夏师范学院物理与电子信息工程学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2016年4X期
其他文献
基于基片集成波导左右手复合传输线,设计了二维电扫天线阵。采用具有频扫功能的漏波天线作为天线阵的阵元天线,并在阵元天线之间加入数字移相器来控制阵元天线间的相位差。仿