搜索
您的当前位置:首页正文

空间映射与响应面法相结合的改进优化算法

来源:好走旅游网
维普资讯 http://www.cqvip.com 2007年第31卷 第3期 中国石油大学学报(自然科学版) Journal of China University of Petroleum Vo1.31 No.3 Jun.2007 文章编号:1673-5005(2007)03-0090-04 空问映射与响应面法相结合的改进优化算法 张立新 ,王大勇 ,许朝辉。,郝小龙 (1.中国石油勘探开发研究院采油采气装备研究所,北京100083;2.海洋石油工程股份有限公司,天津300452; 3.中海油田服务股份有限公司,天津300451;4.中国石油天然气第一建设公司,河南洛阳471023) 摘要:在空间映射与响应面法相结合的基础上修改了序列响应面的程序流程,从而改变了应用响应面方法优化时的 迭代本质。改进方法无须每次迭代重新拟合低保真模型响应面,只在第一次迭代拟合响应面,在此基础上调整高低 保真模型设计变量间的映射关系,优化收敛更迅速。由于避免了反复的试验设计和模型分析,改进方法的计算效率 远高于原方法。数值算例表明了该方法的稳定性,此方法可以大大减少应用序列响应面进行优化或可靠性评价的 计算量。 关键词:空间映射;响应面方法;高保真模型 中图分类号:0 344,3 文献标识码:A Modified optimization algorithm combining space mapping and response surface methodology ZHANG Li.xin ,WANG Da.yong ,XU Zhao—hui ,HAO Xiao—long4 (1.Petroleum Equipment Department,Exploration and Develo! ̄,enmt Research Institute,PetroChina, Beijing 100083,China; 2.Offshore Oil Engineering Co,Ltd,Tianjin 300452,Chia;n 3.Chia Oin ̄ld Servi ̄Limited Company,Tianifn 300451,Chia;n 4.Chia Pentroleum First Construction Company,Luoyang 471023,Chia)n Abstract:The implementation procedure of ginal algorithm combining space mapping technique and response surface methodol— ogy(RSM)was modiifd,whiech changes the iterative nature f osuccessive RSM accordingly.Using het modiifd elagorihm,tthe e-r sponse surface oflow—ifdelity model is not regenerated at every iteration except the fistr one,based on which the mapping hetwcen high-ifdelity nd alow-ifdelity model parameters Can e hadjusted iteratively nd abetter convergence Cn ae hachieved.Repetitive ex- eripentml design aand model evaluation are avoided,SO the modifid aelgorithm has better computation efifciency compared with te hginal algoritm.Numerhical examples show that the new procedure is stable,and its wide application to problems of structraul nd mulaitdiseiplinary optimization and reliabiliy evatluation Can greatly improve the computational efficiency. Key words:space mapping;response surface methodology;high-fidelity model 序列响应面方法(successive response surface 优化或可靠性评价的重要制约因素。为减少计算 量,很多研究者采用多保真度模型方法,利用低保真 methodology,SRSM)是广泛用于结构优化、可靠性 评价等领域的一种重要方法¨ ,通过每次迭代的试 验设计和模型分析,获得响应向量并拟合响应与设 计变量间的函数关系,进而构造优化模型,迭代寻 优。对所有设计的重分析是每次迭代更新响应函数 必不可少的步骤,其计算投入是大规模、非线性问题 收稿日期:2o06一lO一2O 模型和高保真模型敏度信息近似的性质,用低保真 模型拟合响应面,在少量点分析高保真模型以校正 低保真模型响应面 J。为了使校正程序更加规范, 常用方法是通过分析高保真模型来校正所得低保真 模型响应面的常数项,这具有经验性和随意性的特 基金项目:国家自然科学基金项目(10472003);北京市自然科学基金项目(3042002);北京市教委项目(KM200410005019) 作者简介:张立新(1976一),男(汉族),河北隆化人,博士,现为中石油勘探开发研究院博士后,研究方向为石油机械。 维普资讯 http://www.cqvip.com 第31卷第3期 张立新,等:空间映射与响应面法相结合的改进优化算法 ・91・ c一 点。基于替代模型概念的空间映射方法(space ’n c X )]+ = mapping,SM)中假设高、低保真模型之间存在着映 射关系 引。Leary结合空间映射和响应面方法,规 :。 X+,: X )+ ]. (6) 因此高保真优化模型为 范了低保真模型响应面的修正程序 。Jansson等 使用此方法对碰撞、板材成型等非线性优化问题做 了深人研究 。针对原空间映射结合响应面方法 (原RSM+SM)每次迭代必须重新分析低保真模型 (P 0bj(X))--- ̄min, 【s.t. Rs (P: ( ))≤ , =1,…, 由此线性规划模型可求X川。 (3)分析x…得到目标及约束响应fe(X川)和 设计点并拟合响应面的问题,笔者改进原算法(改 进RSM+SM)[8-9],只在第一次迭代时拟合低保真 (X + )√=1,…,.,。 模型响应面,新算法可用来优化倒角结构和碰撞问 (4)由式(1)更新z: 。和z川cory。对目标函数,更 题。文中还将新算法与SRSM和原算法进行对比。 新程序为 r(x,z) =[ 洲(Z)一fe(X川)] =[C Z+C。一 1 SM方法和改进RSM-I-SM方法 fe(X川)] =[C z+C o] =÷z 日cz+厂cz+ 1.1 SM方法 C o _÷min. (7) 空间映射方法中,高、低保真模型的设计变量分 其中,C o=Co—fe(X川),H =2CC =2C o CT. 别为X,Z,对应响应为 ( )和R。(Z)。定义映射函 对约束 ,参数抽取程序为 数使误差平方和r 最小 ,即 P(x)=minr2(X,Z)=min(R (X)一R (Z))2. (1) r(x,z) = 日d z+ z+d'o2-- ̄min. (8) 第k次迭代高低保真模型设计变量间的映射关系可 其中,d J0= 一 ( ),H由=24d ̄ =2d J0 . 表示为 式(7)和(8)均可通过二次规划(QP)求解得到 Z=P (X)=Z + ( — ). (2) z 。和z: √=1,…,.,。 式中, 为映射函数的近似雅可比矩阵,可由Broy. (5)通过Broyden形式更新映射矩阵为 B川obj和 den形式更新 。 : ,检查是否收敛,若不满足转步骤(2)。 1.2改进RSM+SM方法的执行 图1为算法流程。由图1可以看到,虚线为原 (1)通过序列线性规划求解优化模型,第1 给定 , ,6 次迭代将低保真模型目标函数 洲( )和约束 髓 (Z)响应面拟合为线性形式,即 — —竺 :——————::—: 工:二!:i:=:=:: !::=::: =z:=:=:。: I:== 一一…一. 洲(z):CTz+CO; 试验设计,在试验点评价粗糙模型 【 髓 (z)= z+ , =1,…, (3) 拟合目标和响应面 (z)和口 (z) 式中,C。和 为常数项;C和 为列向量;.,为约束 数目。 映射精细模型响应面优化模型求 (2)映射低保真模型响应面为高保真模型响应 分析精细模型 面。由映射关系式(2),对目标及约束 分别有 提取响应,d(£ 1)和 ( ) Z=P obj(X)=z o + : (X—X )=曰: X+(z:bj一 z =m n l,| (z) ( )l o X ), z =曩 n l (z)一 ( ) Z=P:。 (X)=z c。 + :。 (X—X ):n c。 X+ 更新 ,6 8 和8 (z: 一 X ). (4) 将式(4)引人低保真模型响应面式(3),可得映 射响应面 (z)= 洲(P0bj( ))=C_r[ : X+(z0bj一 o X )]+Co=C : X+[C (z: 一 o X )+Co]. 图1有约束优化的改进RSM+SM方法的执行 (5) 方法 返回位置,替代模型响应面每次迭代都要重 Rs ( )= Rs (P:哪( ))= [ : X+(z c 一 新拟合;而改进程序返回后不再对粗糙模型进行试 维普资讯 http://www.cqvip.com ・92・ 中国石油大学学报(自然科学版) 2007年6月 验设计,而只是利用新的z ,z: ,曰 ,曰: 和 。 。更新低保真模型响应面与高保真模型响应面之 间的映射关系.p ob+j ( )和P: ( ), =1,…, 。由 于原算法每次迭代时,低保真模型响应面及其最优 设计均变化,要实现高、低保真模型问的映射关系调 整并不容易,改进算法则改变了这种情况。 2算例 2.1倒角优化 待优化结构见图2。弹性模量E=200 GPa, = 0.3。结构周向边界固定,绕原点以 =300 rad/s转 动。初始设计‰=0.05,0.02≤ ≤0.08 ITI。使倒角 局部应力集中小于 =0.28 GPa,优化倒角半径 , 并使结构面积.厂( )最小 。 图2倒角半径优化 使用“高保真模型+RSM”(方法1),“子模型 +RSM+SM”(方法2) ,“改进RSM+SM”(方法 3)等3种方法进行优化。 使用方法1时,每次迭代将f( )拟合为二次函 数,应力or 拟合为线性函数,使用序列二次规划寻 优,经8次迭代得 =0.039275。 使用方法2时,每次迭代均用子模型完成目标 和应力约束响应面拟合后,应用空间映射方法完成 由子模型响应面到整体模型响应面的映射,应用QP 得 …;分析最优点的整体模型;校正子模型设计变 量 +1。 使用方法3时,只在第1次迭代分析3次整体 模型并拟合响应面,以后每次迭代分析1次整体模 型用于更新映射关系。由表1中3种方法最优设 计、最大米塞斯应力和计算效率对比可以发现,改进 算法在保证了精度的同时,其模型分析计算量远远 小于序列响应面方法(方法1,2)。 表1三种方法计算结果及效率对比 2.2碰撞优化 方管碰撞模型见图3。方管轴向长度L为150, 后端固定质量为80,以%=10000撞击刚性墙。设 计变量为边长 及壁厚t,3≤£≤5,55≤ ≤65,初始 设计为 。=60,t。=4。后端施加轴向变形约束6≤ 65。P=7.83×10一,E=2.1 GPa, =0.3,or =0.14 MPa。在满足变形约束情况下使质量最小,占= 0.0001 田薹一 I — —— 图3方管碰撞模型(单位制封闭) 采用改进算法,第1次迭代时精确分析4个试 验点,拟合变形约束线性函数,初始设计为{4,60}, 试验设计及对应变形响应见表2。 表2碰撞优化试验设计及变形响应 变形响应面为 d=一103.86+6.685 9t+0.31499w. 以此响应面为低保真模型约束响应面,应用改进算 法优化,设计变量迭代及变形响应见表3。 表3高保真模型设计变量迭代及变形响应 由表3可发现第3次优化的变形满足约束条 件,最后一次迭代误差远低于收敛误差。变形响应 映射矩阵变化见表4。 维普资讯 http://www.cqvip.com 第31卷第3期 张立新,等:空间映射与响应面法相结合的改进优化算法 表4变形响应映射矩阵迭代 ・93・ 通过映射得到的高保真模型变形约束表达式为 Ax ̄<b,其迭代情况见表5。 表5 Ax ̄<b迭代 由表5可以看到,由于第1次迭代映射矩阵为 单位阵,对应的高保真模型的变形约束一次项系数 与d表达式一次项系数完全相同;以后迭代此线性 系数在此基础上调整,而映射得到的约束右端常数 项也趋于稳定。 表6中对比了改进算法和SRSM两种方法的计 算效率。改进算法的模型分析次数远少于SRSM,同 时精度更高,迭代次数越多,改进算法的效率越明显。 表6碰撞模型SRM和改进RSM+SM方法优化对比 3结束语 改进方法在充分理解空间映射方法原理的基础 上,对原算法流程进行了修改,修改后的算法充分利 用第一次迭代响应面拟合获得的敏度信息,应用空 间映射方法反复将低保真模型映射调整为高保真模 型响应面并优化,而每次迭代的映射调整只需一次 高保真模型分析。由于每次迭代不改变低保真模型 响应面,利于映射关系的调整,计算效率高,同时精 度很高。由于序列响应面方法广泛应用于结构多学 科优化、可靠性评价等领域,使用改进算法可大大降 低计算量,对大型工程问题优化有重要应用价值。 对序列线性规划求解器的推导可以方便地推广到使 用序列二次规划求解器的情况,有待解决的问题是 如何在更新低保真模型设计时求解高次函数(四 次)的最优值。 参考文献: [1]LIU B,HAFTKA RT,AKGUN M A.Two—level compos— ite wing structural optimization using response surfaces [J].Structural and Multidisciplinary Optimization, 2000,20(2):87—96, [2] KMIECIK M,GUEDES Soares C.Response surface印- proach to the probability distribution of the strength of compressed plates[J].Marine Structures,2002,15(2): 139.156. [3] BUSHNELL D.Interactive program or minimum weight design stiffened cylindrical panels and shells[J].Com— puters and Structures,1983,16(13):167—185. [4]BAKR Mohamed H,BANDLER John W,MADSEN Kaj, et a1.Review of the space mapping approach to engineer- ing optimization and modeling[J].Optimization and En— gineering,2000,1(3):241-276. [5]BANDLER J W,CHENG Q S,HAILU D M,et 1a.A space—mapping design framework[J].IEEE Transac— tions on Microwave Theory and Techniques,2004,52 (11):2601-2610. [6] BANDLER John W,CHENG Qingsha S,et a1.Space mapping:the state of the art[J].IEEE Transactions on Microwave Theoyr and Techniques,2004,52(1):337— 361. [7]LEARY Stephen J,BHASKAR Atul,KEANE Andy J.A constraint mapping approach to the structural optimization of an expensive model using surrogates[J].Optimization and Engineering,2001,2(4):385—398. [8] JANSSON T,NILSSON L,REDHE M.Using surrogate models and response surfaces in structural optimization- iwth application to crashworthiness design and sheet metla forming[J].Structural and Muhidisciplinary Optimiza- tion,2003,25(2):129—140. [9] 张立新,高学仕,付志远,等.结合空间映射及响应面 法的结构优化[J].石油大学学报:自然科学版,2005, 29(3):92-95. ZHANG Li—xin,GAO Xue—shi,FU Zhi—yuan,et a1. Structural optimization by the combination of space map— ping and response surface methodology[J].Journal of hte University of Petroleum(Edition of Naturla Science), 2005,29(3):92-95. (编辑沈玉英) 

因篇幅问题不能全部显示,请点此查看更多更全内容

Top