基于GPU的混合蛙跳算法改进

牛宝童; 钱宇浛

首页> 中文期刊> 《软件》 >基于GPU的混合蛙跳算法改进

基于GPU的混合蛙跳算法改进

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

[目的]将混合蛙跳算法的求解过程转化为CUDA线程,提出并研究基于GPU的并行混合蛙跳算法,加快算法寻优过程,提高混合蛙跳算法的运算速度,以此促进群体智能优化算法的并行研究及应用.[方法]本文采用了CPU+GPU异构形式进行计算,其中GPU负责对大规模的密集型数据进行设计分析以及计算,而对于CPU来讲,负责开展事务管理以及复杂逻辑运算等不适合数据并行的计算模块.[结果]将混合蛙跳算法的求解过程转化为CUDA线程,实现基于GPU的并行混合蛙跳算法.在GPU上加速执行以提高算法运行速度,在保证与串行混合蛙跳算法相同优化性能的同时提高加速比.[结论](1)对于ISFLA算法它采用了并行调度的形式展开计算分析,对于虚拟机之间的负载起到了很好的平衡作用,减小了负载间的平衡度对于整体的工作时间来讲起到了很好的缩短作用.(2)ISFLA算法产生的初始种群有着更好的质量,这能够将一些表现不好的个体进行排除,加快了整体的收敛速度,减小了进行搜索迭代的时长.

著录项

来源
《软件》 |2020年第7期|152-158|共7页
作者
牛宝童; 钱宇浛;
展开▼
作者单位

甘肃农业大学信息科学技术学院甘肃兰州 730070;

中国航天科技集团第九研究院北京 100094;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.41;
关键词
混合蛙跳算法; 图形处理器; 统一计算设备架构; 群体智能优化算法;

相似文献

中文文献
外文文献
专利

1. 基于改进混合蛙跳算法的多约束车辆路径优化 [J] . 鲁建厦 ,翟文倩 ,李嘉丰 . 浙江大学学报（工学版） . 2021,第002期
2. 基于改进混合蛙跳算法的个性化旅游路线推荐 [J] . 申晓宁 ,王森林 ,吴俊潮 . 南京信息工程大学学报 . 2021,第004期
3. 一种基于二分法查找的改进混合蛙跳算法 [J] . 王晓彬 ,邹海荣 . 上海电机学院学报 . 2021,第005期
4. 基于改进混合蛙跳算法的船舶推力分配 [J] . 卞显洋 ,肖健梅 . 船电技术 . 2021,第011期
5. 基于改进混合蛙跳算法的云工作流负载均衡调度优化 [J] . 徐俊 ,项倩红 ,肖刚 . 计算机科学 . 2019,第011期
6. 基于改进混合蛙跳算法的混流装配线排序优化研究 [C] . ZHAO Xiaoqiang ,赵小强 ,季树荣 . 2016年第27届中国过程控制会议 . 2016
7. 基于改进混合蛙跳算法的Swarm集群调度策略研究 [A] . 林昊 . 2020

基于GPU的混合蛙跳算法改进

摘要

著录项

相似文献

相关主题

期刊订阅