基于GPU的并行植物模拟生长算法

发布时间：2017-08-27 03:13

  本文关键词：基于GPU的并行植物模拟生长算法

  更多相关文章： 植物模拟生长算法 并行化 图形处理器 统一计算设备架构 混合架构平台

【摘要】：为提高植物模拟生长算法求解性能,基于GPU SIMT执行模型对算法步骤进行详细并行化设计并绘制算法流程图。算法代码利用C++和CUDA实现,能够在CPU+GPU混合架构平台上运行;在此基础上,利用7个不同类型的基准测试函数对算法进行测试,与串行算法代码进行对比。分析结果表明,在保证求解质量的前提下,相比串行算法,该并行算法将目标函数复杂的大规模问题的求解效率提升了十几倍到几百倍,其加速比较好,不同变量维数下的求解时间增加不明显,验证了当前工作的可行性和有效性。
【作者单位】： 南华大学核科学技术学院;烟台大学光电信息科学技术学院;
【关键词】： 植物模拟生长算法 并行化 图形处理器 统一计算设备架构 混合架构平台
【基金】：国家自然科学基金项目(11375085) 国家磁约束聚变能发展专项基金项目(2014GB108002)
【分类号】：TP301.6
【正文快照】： 0引言植物模拟生长算法(plant growth simulation algorithm,PGSA)[1,2]因其步骤简洁,参数少且初始值选取条件宽松,全局搜索能力强,算法稳定性好等优点,近年来在国内外有关整数规划、组合优化等方面的研究及应用迅速增多[3-10]。这期间相关文献围绕生长点集合容量操作方式(分

【参考文献】

中国期刊全文数据库 前10条

1 马书刚;杨建华;;考虑同质设备不同加工能力的模块化制造单元资源配置优化[J];控制与决策;2015年03期

2 杨磊;王玲;龚学余;;基于CUDA的大型γ辐照装置通用并行排源算法[J];原子能科学技术;2013年02期

3 郗莹;马良;戴秋萍;;多目标旅行商问题的模拟植物生长算法求解[J];计算机应用研究;2012年10期

4 李彤;陈畴镛;;求解非线性二层规划问题的模拟植物生长算法[J];中国管理科学;2012年04期

5 毛崇峰;李彤;周青;;技术联盟投资决策的模拟植物生长优化分析[J];系统工程;2012年02期

6 杨磊;刘珂;刘义保;刘玉娟;;模拟植物生长算法在~(60)Co源栅格排布中的应用[J];核技术;2011年03期

7 杨磊;刘义保;龚学余;刘珂;刘玉娟;;改进的模拟植物生长算法及其在大型辐照装置自动排源中的实用化[J];原子能科学技术;2010年11期

8 李彤;王众托;;模拟植物生长算法与知识创新的几点思考[J];管理科学学报;2010年03期

9 杨丽徙;王锴;程杰;;应用改进模拟植物生长算法求解无功优化问题[J];高电压技术;2009年03期

10 李彤,王春峰,王文波,宿伟玲;求解整数规划的一种仿生类全局优化算法——模拟植物生长算法[J];系统工程理论与实践;2005年01期

【共引文献】

中国期刊全文数据库 前10条

1 杨磊;龚学余;;基于GPU的并行植物模拟生长算法[J];计算机工程与设计;2016年12期

2 李森茂;李文霞;秦琦;刘磊;刘春燕;;基于改进PGSA的分布式电源选址与定容[J];技术与市场;2016年12期

3 王金凤;吴汉争;冯立杰;岳俊举;;基于知识图谱和专利分析的技术基因提取路径研究[J];情报理论与实践;2016年10期

4 王婷婷;杨琴;黄琳;原燕茹;;基于劳动者工作满意度的煤矿人员排班优化[J];安全与环境学报;2016年04期

5 丁祥海;;基于改进模拟植物生长算法的多层可重构设施布局方法[J];中国机械工程;2016年15期

6 毛崇峰;周青;禹献云;;认知邻近性对技术联盟创新绩效的影响[J];技术经济;2016年07期

7 樊贵香;;混合模拟植物生长算法在包装件配送中的应用[J];包装工程;2016年13期

8 王旭坪;张娜娜;詹红鑫;;考虑灾民非理性攀比心理的应急物资分配研究[J];管理学报;2016年07期

9 王克文;张东岳;;电力系统无功优化算法综述[J];电测与仪表;2016年10期

10 李静;;群体性事件中恐慌情绪的信息量化集结分析研究[J];重庆科技学院学报(社会科学版);2016年03期

【二级参考文献】

中国期刊全文数据库 前10条

1 徐宣国;韩文民;叶涛锋;;考虑机器间替代性的制造单元柔性度量[J];管理工程学报;2013年02期

2 贾国柱;栾世超;陈亮;闵成;;基于流程模块化的虚拟制造单元构建方法[J];系统工程理论与实践;2012年10期

3 廉洁;刘晨光;李文娟;殷勇;;基于同质设备多台配置的独立生产单元构建决策[J];中国管理科学;2012年05期

4 毛崇峰;李彤;周青;;技术联盟投资决策的模拟植物生长优化分析[J];系统工程;2012年02期

5 杨琴;周国华;林晶晶;;改进模拟植物生长算法求解汽车维修车间瓶颈工序的多目标动态调度问题[J];系统管理学报;2011年05期

6 张强;卢荻;;技术扩散和经济增长:一个空间计量模型研究[J];上海经济研究;2011年08期

7 杨磊;刘珂;刘义保;刘玉娟;;模拟植物生长算法在~(60)Co源栅格排布中的应用[J];核技术;2011年03期

8 丁雪枫;马良;尤建新;丁雪松;;基于模拟植物生长算法虚拟企业盟友选择问题研究[J];管理学报;2011年02期

9 ;辐射加工产业“十二五”发展规划及建议[J];中国核工业;2011年01期

10 杨磊;刘义保;龚学余;刘珂;刘玉娟;;改进的模拟植物生长算法及其在大型辐照装置自动排源中的实用化[J];原子能科学技术;2010年11期

【相似文献】

中国期刊全文数据库 前10条

1 杨丽徙;王锴;黄训诚;程杰;;应用模拟树木生长算法求解无功优化问题[J];郑州大学学报(工学版);2008年02期

2 李彤;王众托;;大型城市地下物流网络优化布局的模拟植物生长算法[J];系统工程理论与实践;2013年04期

3 周含冰;何荣茂;张德欣;邵东青;;基于模拟植物生长算法的电子装备备件优化配置[J];计算机与数字工程;2013年05期

4 刘刚;李永树;张水舰;;基于不规则三角网构建的网格生长算法[J];计算机工程;2011年12期

5 周树民,阮秋琦;计算机视觉在轮缘磨损检测中的应用研究[J];中国图象图形学报;2002年10期

6 丁雪枫;马良;尤建新;丁雪松;;基于模拟植物生长算法作业车间调度问题研究[J];微计算机信息;2010年30期

7 王婷婷;杨琴;;基于模拟植物生长算法的超市收银口优化调度[J];计算机应用;2014年05期

8 郗莹;马良;戴秋萍;;多目标旅行商问题的模拟植物生长算法求解[J];计算机应用研究;2012年10期

9 丁雪枫;马良;丁雪松;;基于模拟植物生长算法的求解MCCS问题的研究[J];计算机工程与设计;2010年07期

10 王永超;胡月明;;不规则三角网递归生长算法过程的动态实时可视化[J];工程图学学报;2007年02期

中国重要会议论文全文数据库 前1条

1 李彤;陈畴镛;周青;纪同财;;制造企业与物流企业二层共生优化问题的模拟植物生长算法[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

中国博士学位论文全文数据库 前1条

1 李永欣;薄板结构加筋布局的脉序生长算法研究[D];哈尔滨工程大学;2012年

中国硕士学位论文全文数据库 前5条

1 杜军伟;仿植物生长算法的典型零件设计方法[D];哈尔滨工程大学;2013年

2 李琦琦;基于模拟植物生长算法的大型城市地下物流系统的网络优化[D];杭州电子科技大学;2013年

3 毛森兵;基于模拟植物生长算法的设区市化肥配送中心空间选址优化研究[D];杭州电子科技大学;2013年

4 程飞霞;考虑加强筋自重的板壳结构仿生脉序生长算法研究[D];燕山大学;2015年

5 崔晓;概念设计阶段基于P1N1植物生长算法的车身梁类截面快速设计研究[D];湖南大学;2014年

，

本文编号：744101