发明名称 一种基于自适应代理模型的飞行器多目标优化方法
摘要 本发明公开的一种基于自适应代理模型的飞行器多目标优化方法,涉及一种处理复杂飞行器设计的多目标优化方法,属于飞行器设计优化领域。本发明通过物理规划法构造综合偏好函数,实现了将多目标优化问题转化为反映设计偏好的单目标优化问题,再对综合偏好函数和约束条件构造自适应代理模型,代替高精度分析模型,解决了优化设计的计算耗时大的问题,最后采用增广Lagrange乘子法将约束问题转化为无约束问题,并用遗传算法进行求解。本发明将计算耗时的飞行器多目标优化问题的求解过程简单化、高效化,从而快速获取满足用户需求的Pareto非劣解以缩短飞行器的设计周期,降低设计成本。此外,本发明通用性强,便于实现程序开发。
申请公布号 CN104866692A 申请公布日期 2015.08.26
申请号 CN201510340499.5 申请日期 2015.06.18
申请人 北京理工大学 发明人 龙腾;李学亮;刘莉;蒋孟龙
分类号 G06F17/50(2006.01)I 主分类号 G06F17/50(2006.01)I
代理机构 代理人
主权项 一种基于自适应代理模型的飞行器多目标优化方法,其特征在于:包括如下步骤:步骤1,建立飞行器多目标优化设计问题中高精度分析模型,确定初始设计变量x<sub>0</sub>和设计空间A<sub>0</sub>,设置初始样本点数量N<sub>initial</sub>和新增样本点数量N<sub>add</sub>,并令迭代计数参数k=1;所述的高精度分析模型用于求解目标函数与约束条件;初始样本点数量:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>N</mi><mi>initial</mi></msub><mo>=</mo><mfrac><mrow><mrow><mo>(</mo><msub><mi>n</mi><mi>v</mi></msub><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>n</mi><mi>v</mi></msub><mo>+</mo><mn>2</mn><mo>)</mo></mrow></mrow><mn>2</mn></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000741079290000011.GIF" wi="1093" he="121" /></maths>式中n<sub>v</sub>为设计变量维数;步骤2,在整个设计空间A<sub>0</sub>中,采用最优拉丁超方设计方法生成N<sub>initial</sub>个初始样本点,并将这些初始样本点及其响应值存于样本数据库中;步骤3,计算当前样本点所对应的高精度分析模型的真实响应值,并构物理规划的综合偏好函数;步骤4,提取样本数据库中所有样本点及其对应的综合偏好函数值和约束条件真实响应值来分别构造目标函数与约束条件的径向基函数代理模型;步骤5,构造如式(2)所示的增广Lagrange函数,使用增广Lagrange乘子法将约束问题转化为无约束问题,并用遗传算法(GA)调用步骤4中的径向基函数代理模型进行全局寻优,获得第k次迭代的可能最优解<img file="FDA0000741079290000012.GIF" wi="51" he="72" />以及对应的代理模型响应值<img file="FDA0000741079290000013.GIF" wi="144" he="93" /><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>A</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>&lambda;</mi><mo>,</mo><mi>&sigma;</mi><mo>)</mo></mrow><mo>=</mo><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><munderover><mi>&Sigma;</mi><mi>j</mi><mi>m</mi></munderover><mo>[</mo><msub><mi>&lambda;</mi><mi>j</mi></msub><msub><mi>&psi;</mi><mi>j</mi></msub><mo>+</mo><msub><mi>&sigma;</mi><mi>j</mi></msub><msup><msub><mi>&psi;</mi><mi>j</mi></msub><mn>2</mn></msup><mo>]</mo><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>l</mi></munderover><mo>{</mo><msub><mi>&lambda;</mi><mrow><mi>k</mi><mo>+</mo><mi>m</mi></mrow></msub><msub><mi>h</mi><mi>k</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>&sigma;</mi><mi>j</mi></msub><msup><mrow><mo>[</mo><msub><mi>h</mi><mi>k</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>]</mo></mrow><mn>2</mn></msup><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000741079290000014.GIF" wi="1554" he="148" /></maths>式中,λ<sub>j</sub>(j=1,...,m)是乘子,σ<sub>j</sub>(j=1,...,m)是罚因子,h<sub>k</sub>是等式约束,而ψ<sub>j</sub>如下式:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>&psi;</mi><mi>j</mi></msub><mo>=</mo><mi>max</mi><mo>[</mo><msub><mi>g</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>,</mo><mfrac><mrow><mo>-</mo><msub><mi>&lambda;</mi><mi>j</mi></msub></mrow><msub><mrow><mn>2</mn><mi>&sigma;</mi></mrow><mi>j</mi></msub></mfrac><mo>]</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000741079290000015.GIF" wi="1113" he="172" /></maths>式中,g<sub>j</sub>(x)是第j个不等式约束;步骤6,将步骤5得到的第k次当前最优解代入高精度分析模型,计算得到设计目标的真实响应值<img file="FDA0000741079290000016.GIF" wi="115" he="87" />和约束条件的真实响应值,并保存到样本数据库中;步骤7,判断当前最优解的真实响应值是否满足约束条件和收敛条件;当k=1时,直接转入步骤8;当k&gt;1时,比较第k‑1次和第k次的当前最优解的真实响应值<img file="FDA0000741079290000021.GIF" wi="145" he="89" />和<img file="FDA0000741079290000022.GIF" wi="146" he="92" />根据由式(4)给出的收敛准则判断是否满足收敛条件,并同时判断是否满足约束条件,若同时满足则停止循环,步骤6中所求得的当前最优解即为满足设计偏好的飞行器多目标优化设计的最优解,优化流程结束;否则,转入步骤8,<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mo>|</mo><mfrac><mrow><mi>f</mi><mrow><mo>(</mo><msub><msup><mi>x</mi><mo>*</mo></msup><mi>k</mi></msub><mo>)</mo></mrow><mo>-</mo><mi>f</mi><mrow><mo>(</mo><msub><msup><mi>x</mi><mo>*</mo></msup><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow></mrow><mrow><mi>f</mi><mrow><mo>(</mo><msub><msup><mi>x</mi><mo>*</mo></msup><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow></mrow></mfrac><mo>|</mo><mo>&le;</mo><mi>&epsiv;</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000741079290000023.GIF" wi="1072" he="154" /></maths>步骤8,根据当前可能最优解构造重点采样空间,采用最优拉丁超方设计方法在重点采样空间中新增样本点;所述的步骤8包括步骤8.1、8.2,步骤8.1,确定重点采样空间的中心点x<sub>c</sub>,当k=1时,选择当前代理模型的可能最优解<img file="FDA0000741079290000029.GIF" wi="45" he="62" />作为新采样空间的中心点x<sub>c</sub>;当k≥2时,若f(x<sub>k</sub>)‑f(x<sub>k‑1</sub>)&lt;0,则当前代理模型的可能最优解<img file="FDA00007410792900000210.GIF" wi="46" he="62" />作为更新后采样空间的中心点x<sub>c</sub>,反之,则选取原采样空间的中心点继续作为更新后采样空间的中心点x<sub>c</sub>;步骤8.2,确定重点采样空间大小;当k=1时,重点采样空间即为初始设计空间A<sub>0</sub>;当k≥2时,第k次迭代的重点采样空间矩阵B<sub>k</sub>上下界为:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><mfenced open='' close=''><mtable><mtr><mtd><msubsup><mi>B</mi><mi>k</mi><mi>L</mi></msubsup><mo>=</mo><msubsup><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mo>*</mo></msubsup><mo>-</mo><mi>aL</mi></mtd></mtr><mtr><mtd><msubsup><mi>B</mi><mi>k</mi><mi>U</mi></msubsup><mo>=</mo><msubsup><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mo>*</mo></msubsup><mo>+</mo><mi>aL</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000741079290000024.GIF" wi="1012" he="147" /></maths>式中,<img file="FDA0000741079290000025.GIF" wi="68" he="68" />为第k次迭代的重点采样空间下界的矢量,<img file="FDA0000741079290000026.GIF" wi="68" he="71" />为第k次迭代的重点采样空间上界的矢量,<img file="FDA0000741079290000027.GIF" wi="82" he="70" />为第k‑1次的可能最优解,a为重点采样空间系数,L为初始设计空间A<sub>0</sub>的大小,其表达式如下<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><mi>L</mi><mo>=</mo><msubsup><mi>A</mi><mn>0</mn><mi>U</mi></msubsup><mo>-</mo><msubsup><mi>A</mi><mn>0</mn><mi>L</mi></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000741079290000028.GIF" wi="990" he="78" /></maths>如果重点采样空间B<sub>k</sub>超出了设计空间A<sub>0</sub>,则以重点采样空间与初始设计空间的交集作为新的重点采样空间;步骤8.3,通过最优拉丁超方设计方法在重点采样空间内增加N<sub>add</sub>个新增样本点,并将新增样本点保存到样本数据库中;令迭代计数参数k=k+1,转入步骤2。
地址 100081 北京市海淀区中关村南大街5号北京理工大学