收藏本站
《大连理工大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于CPU的源强反算算法研究

吕袭蒙  
【摘要】:随着社会经济的飞速发展,石油化工行业蓬勃发展,有毒气体泄漏事故的发生频率也不断增加。由于这类事故具有突发性和不确定性,若不及时采取措施,往往造成严重的人员伤亡和财产损失。因此,需要相关部门在最短的时间内做出应急决策,以把损失减至最轻。决策中首先要考虑的就是疏散人群,但是如果泄漏源强度不明,那么需要疏散的范围则会很难决定:如果疏散范围过大,则劳民伤财,会造成大量无谓的经济损失;如果范围不够,则会增加人员伤亡。由此可以看出,泄漏源强度的确定是划定疏散范围的重要依据。而泄漏源附近的毒气浓度可以通过泄漏源强度、大气相关数据以及扩散模型求出,但由于现实地形跟风向复杂,往往需要对海量数据进行复杂的计算,才可能比较准确的确定源强,而应急救援对计算的实时性要求较高,由此可见,快速准确的推断出泄漏源强度是该领域一个亟待解决的重要问题。 本文通过适用于持续泄露源的高斯烟羽扩散模型和在下风向测得的浓度数据,将测量浓度和计算浓度误差的平方和作为目标函数,这样就将源强反算问题转化为了最优化问题。再利用遗传算法对其进行随机优化,最后得到的最优解就是实际源强。但由于传统基于CPU串行的遗传算法求解大型源强反算问题时具有收敛慢,计算效率低下的问题,这难以满足应急救援的需要。本文利用GPU强大的浮点计算能力和高度并行的架构对传统遗传算法进行并行化处理。采用岛屿并行模型,令每一个线程处理一个染色体(个体)的相关遗传操作,每一个线程块处理一个岛屿(种群),并且个体之间和种群之间都可以进行信息的交流,以保证种群的整体质量不断提升。 通过数据实验验证,本文提出的基于GPU加速的并行遗传算法可以有效减少源强反算问题的计算时间,与CPU程序相比可以提高数十倍,并且误差非常小,实验效果良好,达到了预期的实验目的。 利用基于GPU的并行遗传算法可以快速有效地解决源强反算问题,确定泄漏源强度,进而通过扩散方程计算可以得出周边范围有毒气体的浓度分布,为疏散区域的划定提供参考,为相关救援计划的制定提供了重要的决策支持。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP18

【相似文献】
中国期刊全文数据库 前10条
1 谢茂涛;计算机数字逻辑器件故障分析[J];鄂州大学学报;1999年03期
2 陈一鸣;I~2C总线技术在彩电中的应用[J];浙江万里学院学报;2002年01期
3 王楠,高庆狮,侯紫峰,宋建平;一种高安全性的新型存储体系[J];计算机研究与发展;2004年05期
4 宗军红,王春生,孔令旭,景素霞,胡宪锋;数据库物理设计需注意的几点问题[J];油气田地面工程;2002年02期
5 田春仿;微电脑控制系统的剖析方法[J];武汉理工大学学报(信息与管理工程版);2002年02期
6 杨晓红;微机的散热分析[J];高等职业教育-天津职业大学学报;2002年05期
7 孙峻岭;智能感温火灾探测器的低功耗设计[J];安徽电子信息职业技术学院学报;2004年02期
8 林昱;主板技术的新发展[J];北京联合大学学报;2001年02期
9 苏阳;软件的抗干扰技术软件[J];信息技术与标准化;2002年03期
10 张春玲;《汇编语言程序设计》教学难点解析[J];河北广播电视大学学报;2002年03期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者 汤铭;CPU:迎接融合时代[N];计算机世界;2011年
2 苏州国芯科技有限公司董事长 郑茳;打开国产嵌入式CPU应用之路[N];中国电子报;2011年
3 重庆 陈静;移动CPU大跃进性能竞赛引担忧[N];电脑报;2011年
4 本报记者 刘肖勇;网络蓝军:一块CPU,就是一架轰炸机[N];广东科技报;2011年
5 刘清;税务总局严打虚假出口CPU骗取退税行为[N];中国贸易报;2009年
6 何雨欣 李延霞;税务总局:严打虚假出口CPU骗税行为[N];中国企业报;2009年
7 上海硅知识产权交易中心 俞慧月;中国须尽早确定CPU专利对策[N];中国电子报;2009年
8 黑龙江 高林;彩电CPU故障的分析与速修两例[N];电子报;2011年
9 记者 孙勇;税务总局严打虚假出口CPU骗税行为[N];经济日报;2009年
10 本报记者 刘丽丽;浪潮 推新服务器 国产CPU市场化启程[N];计算机世界;2011年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 吕袭蒙;基于CPU的源强反算算法研究[D];大连理工大学;2011年
2 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
3 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
4 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
5 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
6 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
7 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
8 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
9 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
10 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026