学位论文 > 优秀研究生学位论文题录展示

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

作 者: 吕袭蒙
导 师: 李建明
学 校: 大连理工大学
专 业: 计算机应用技术
关键词: 源强反算 遗传算法 GPU 并行计算
分类号: TP18
类 型: 硕士论文
年 份: 2011年
下 载: 23次
引 用: 0次
阅 读: 论文下载
 

内容摘要


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

全文目录


摘要  4-5
Abstract  5-9
1 绪论  9-21
  1.1 源强反算问题研究背景及国内外研究现状  9-13
    1.1.1 问题背景  9
    1.1.2 国内外研究现状  9-13
  1.2 GPU通用计算概述及发展  13-18
    1.2.1 GPU通用计算概述  13-15
    1.2.2 GPU通用计算发展  15-18
  1.3 遗传算法概述及发展现状  18-19
    1.3.1 遗传算法概述  18
    1.3.2 遗传算法研究现状  18-19
  1.4 利用GPU研究源强反算问题的意义  19-20
  1.5 本文的主要工作和结构  20-21
2 基于GPU的并行遗传算法  21-46
  2.1 CUDA编程模型  21-27
    2.1.1 线程的组织结构  21-24
    2.1.2 存储器的层次结构  24-25
    2.1.3 CUDA执行模型  25-27
  2.2 传统遗传算法  27-30
  2.3 基于CUDA的并行遗传算法  30-45
    2.3.1 算法模型设计与算法流程  30-34
    2.3.2 Grid与Block的维度设计  34-36
    2.3.3 遗传算子的并行化处理  36-41
    2.3.4 种群迁移策略  41-43
    2.3.5 存储器访问优化  43-45
  2.4 本章小结  45-46
3 基于GPU的并行遗传算法在源强反算问题中的应用  46-54
  3.1 毒气泄漏的特点及致因分析  46-47
    3.1.1 毒气泄漏特点  46
    3.1.2 毒气泄漏的致因分析  46-47
  3.2 源强反算模型的选择与求解  47-49
  3.3 基于GPU并行遗传算法的源强反算问题求解流程  49-50
  3.4 实验结果及分析  50-52
  3.5 本章小结  52-54
结论  54-56
参考文献  56-61
攻读硕士学位期间发表学术论文情况  61-62
致谢  62-63

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  4. 部队人员网上训练与考核系统的开发,TP311.52
  5. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  6. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  7. 基于遗传算法的中短波磁天线的设计及实现,TN820
  8. 基于遗传算法的柑橘图像分割,TP391.41
  9. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  10. 基于遗传—牛顿算法的公交优化调度,TP18
  11. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  12. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  13. 基于遗传算法和粗糙集的聚类算法研究,TP18
  14. 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
  15. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  16. 遗传算法在物流仓储优化中的应用研究,F259.2
  17. 基于遗传算法的矿山资源优化调度模型的研究,O224
  18. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
  19. 模糊预测函数控制改进算法的研究及应用,TP273
  20. 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
  21. 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com