基于GPU并行计算的响应面快速寻优算法及应用

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:a595165933
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着机电类产品设计要求的提高,其建模、仿真方法日趋复杂化。为了缩短产品的设计周期,提升产品在市场的竞争力,响应面被广泛应用于近似替代复杂产品的仿真模型,从而提高了仿真效率。然而,采用传统的全局最优化算法对响应面寻优时有可能找不到全局最优,如含有连续多波峰波谷型的响应面,算法往往会因为过早收敛而陷入局部最优解。通过对定义域区间进行等距划分的方式,在每个小区间上用序列二次规划算法寻优,然后比较每个小区间所搜索到的最优解,进而可以得到优化问题的全局最优解。由于每个小区间的寻优都需要一定的时间,且总寻优时间跟小区间的个数成正比,当处理高阶高维响应面模型时,划分的区间个数将指数级增大,导致寻优时间急剧增长。GPU拥有强大的并行计算能力,每个小区间的寻优都是相互独立的,通过GPU开启多个线程来同时执行多个小区间的寻优任务。为了进一步验证划分区间寻优的可行性,以响应面所构建的几个标准测试函数模型为实验对象,采用序列二次规划算法进行小区间寻优,还比较了该方法在CPU与GPU的运行时间,得出运用基于GPU并行计算的小区间寻优算法有四个优点:(1)相比于传统的模拟退火方法,对于出现连续多波峰波谷的目标函数,能够找到全局最优解;(2)对于平坦型的目标函数,传统方法可能收敛较慢,而它也能快速地找到全局最优点;(3)通过划分定义域后逐个区间寻优的方法能够很好的解决响应面的优化问题,但随着小区间个数的增多,只用CPU来寻优所花费的时间不能满足现实要求。通过利用GPU的并行计算能力,同时对多个小区间进行寻优能够大幅度的降低总寻优时间。如见表2-3和表2-4中的Rastrigin函数响应面模型,采用二次规划算法,定义域划分100个区间时,在CPU上寻优所花时间是GPU的35倍;定义域划分10000个区间时,在CPU上寻优所花时间是GPU的3531倍;(4)在找到全局最优解的条件下,对于低阶低维响应面模型,模拟退火算法花费的时间至少是它的七倍;对于七维的响应面模型,它能以较高的精度稳定地接近全局最优解,时间花费最多只有模拟退火算法的三分之一。
其他文献
期刊
在全球可持续发展和绿色低碳理论的推动下,我国逐渐将绿色发展作为新时代改革的重要目标。港口物流在现代物流体系中处于核心战略地位,因此必须融入国际化的绿色发展模式,丰富国内较为匮乏的理论基础和实践经验,加快港口物流绿色化转型的脚步。基于我国港口现有的发展模式,政府是引导和推动港口转型的重要角色,如何合理制定宏观调控手段从而加快推动港口绿色发展将成为重要研究内容。本文根据现代港口物流发展模式、可持续发展
复杂产品的设计过程中普遍存在由材料特性和制造公差等诸多因素导致的不确定性,其可能对产品的性能和可靠性产生较大影响。因此,研究不确定性优化方法具有重要意义。由于这些不确定性因素的上下界往往是已知信息,可以使用区间数对其进行描述,进而将不确定性优化问题转换为区间不确定性优化问题。解决此类问题需要多次调用计算密集的工程仿真模型(源模型),从而导致优化效率较低。基于响应面的区间不确定性优化方法在一定程度上
在信息探索的时代,现实生活中的数据往往具有成千上万的维度,所以处理和分析这些高维数据是迫切需要的。如果高维数据可以在二维或者三维的图上得以展开,那么我们就可以直观
大家有没有发现,我们的生活正在"向下"发展?城市里纵横交错的地铁线、规模庞大的地下购物中心……这让人不得不感叹人类对大自然的改造确实不可思议。难怪有人说地上世界有多
期刊
看了这篇文章,不禁让人赞叹这位母亲好可爱哦!突然好想说:“妈妈真伟大!”嘻嘻-Rico猜,这位阿姨是B型血的吧?
潜水轴流泵广泛应用于泵站和市政排水领域。由于工作环境在水下,日常管理和检修不便,所以潜水轴流泵的稳定运行至关重要。本文着力于对叶片进行后掠性设计,探究其对轴流泵性
华贲主编的《天然气冷热电联供能源系统》(第1版)于2010年2月1日,由中国建筑工业出版社(http://www.cabp.com.cn)出版发行,定价36.00元。
2010年3月18日,住房和城乡建设部发布《严寒和寒冷地区居住建筑节能设计标准》行业标准,编号为JCJ26-2010,自2010年8月1日起实施。原《民用建筑节能设计标准(采暖居住建筑部分)》J
目的评价彩色多普勒超声心动图在高原先天性心脏病(先心病)诊断中的临床应用价值。方法400例先心病患儿术前经胸超声心动图(TTE)检查,将其彩色多普勒超声心动图(CDFI)结果与手术中诊