混合元模型自适应空间探索优化方法及应用
2021-07-13叶鹏程潘光鲁江锋
叶鹏程,潘光,鲁江锋
(1.西北工业大学 航海学院,陕西 西安 710072;2.西北工业大学 无人水下运载技术重点实验室,陕西 西安 710072)
现今复杂产品的设计通常涉及多目标、多学科等计算耗时的仿真分析过程,使得产品设计优化过程异常复杂。传统的基于仿真分析优化方法往往需要调用数以千计的真实分析模型来处理复杂工程问题,耗费大量计算资源。而元模型能够在复杂产品设计优化过程中替代真实分析模型,极大地降低计算量,被广泛应用于工程设计优化领域[1]。目前,广泛使用的元模型包括:多项式响应面(polynomial response surfaces,PRS)、径向基函数(radial basis functions,RBF)、克里金(Kriging,KRG)等。对于不同特性优化问题,上述元模型拥有各自优势和不足,在诸如精度、效率、鲁棒性等方面表现各异[2]。Goel等[3]提出了基于广义均方根误差的权重因子计算方法,通过测试函数验证了混合元模型在预测精度和鲁棒性方面均优于所选单一元模型。Acar等[4]通过最小化混合元模型的最大绝对误差来获得权重因子。黄焕军等[5]使用混合元模型拟合车身正面碰撞、侧面碰撞和白车身模态分析等多种响应,建立针对安全性的车身结构多学科优化模型。上述研究表明混合元模型拥有选取的多个元模型的优点,能够同时获取更多关于未知优化问题的信息,有效降低单一元模型出错率,鲁棒性更强。
尽管各类基于元模型优化方法提高了优化效率,但仍无法高效求解复杂工程优化问题。空间探索方法能够识别包含全局最优点的潜在区域,极大缓解计算压力。周仕明等[6]提出一种基于元模型和聚类算法的设计空间分割与减缩优化方法。龙腾等[7]提出一种基于信赖域动态径向基函数优化策略。Younis等[8]利用空间探索和单峰区域消除(space exploration and unimodal region elimination,SEUMRE)策略加快寻优进程。Gu等[9]提出一种基于多个元模型自适应建模优化方法(hybrid and adaptive metamodeling,HAM),通过确定有效的设计子空间,加快优化收敛速度。
本文针对混合元模型和空间探索方法的特点,提出了混合元模型自适应空间探索优化方法(hybrid metamodels based adaptive space exploration optimization method,HMASEO)。HMASEO方法能够在迭代过程中自适应提高混合元模型在有效设计子空间内的近似精度,通过逐步减小探索区域以较快的速度收敛到全局最优解。最后,将HMASEO方法成功应用于翼身融合水下滑翔机(blended wing body underwater glider,BWBUG)外形设计优化实例中,验证其有效性和优越性。
1 混合元模型
混合元模型由多个元模型线性加权组合而成,其数学表达式为:
(1)
混合元模型预测精度很大程度上由权重因子决定,权重因子的选择需满足2个基本原则:1)能够反映元模型近似精度;2)能够避免元模型在样本稀疏区域糟糕表现。Goel等[3]根据上述原则,采用预测均方根误差计算权重因子:
(2)
(3)
2 自适应空间探索方法
自适应空间探索方法利用迭代过程中已有的“昂贵”样本点确定2个有效的设计子空间“S1”和“S2”。然后在S1和S2内进行空间探索,并通过补充新样本点自适应更新。设计子空间S1往往包含更多的局部最优点,而S2则更专注于探索关键区域。
2.1 S1空间探索方法
按照所有样本点对应的真实目标函数值进行排序,选择目标函数值较小的前M1个样本点(M1取值为“昂贵”样本点数量一半)。然后使用模糊C均值聚类算法[6](fuzzy C-means,FCM)计算得到设计子空间S1,具体计算公式为:
(4)
采用多起点序列二次规划算法(multi-start SQP,MS-SQP)在设计子空间S1内对混合元模型进行全局寻优,获得数量为MS近似响应面全局最优点,根据预测响应值的大小从中选择所需数量的新样本点。MS取值满足:
(5)
式中m表示样本点数据库中“昂贵”样本点数量。
2.2 S2空间探索方法
选用真实目标函数值较小的前M2个“昂贵”样本点,设计子空间S2计算公式为:
(6)
本文提出一种混合自适应有效样本方法(hybrid and adaptive promising sampling,HAPS)在设计子空间S2内确定新增样本点。HAPS方法操作步骤如下:
7)确定同时出现在任意2个样本集或3个样本集中的样本点,3个样本集A、B、C将被划分为7个样本子集E~K(如图1所示):
图1 样本子集E~K
(7)
8)在所有样本子集E~K中选取数量为Num_new有效样本点,各子集分配到的样本点数量Snewi由如下公式决定:
(8)
式中:i表示各样本子集E~K序号,round表示对结果进行四舍五入。λi为反映不同样本子集重要性的权系数,由各样本子集本身重要性指数li和包含的样本点数量ri共同决定。本文将li取为样本子集涉及的元模型数量,即l1=3,l2-4=2,l5-7=1。
在探索过程中,S1和S2可能出现不包含实际全局最优解情况。为了避免HMASEO方法陷入局部最优,同样采用HAPS方法在初始全局空间(original global space,OGS)内进行探索。HMASEO方法每隔3次迭代依次在OGS、S1和S2空间内进行探索,确定新增样本点,自适应更新混合元模型和设计子空间S1和S2。
3 HMASEO方法
本文提出的HMASEO方法联合混合元模型和自适应空间探索方法,流程见图2,步骤如下:
1)建立真实分析模型,确定设计变量和设计空间,初始化HMASEO方法参数,令迭代参数k=1。
2)使用增强随机进化算法[10](enhanced stochastic evolutionary,ESE)在整个设计空间内生成8个初始样本点,同时调用真实分析模型计算响应值。将设计样本点及其所对应的真实模型响应值保存到样本点数据库中。
3)提取样本点数据库中的所有样本点及其所对应的真实模型响应值,分别构造单一元模型PRS、RBF和KRG。
4)求解式(3)中的优化问题,计算得到优化权重因子,构造混合元模型。参数α和β初始值分别设为0.05和-1。
5)判断迭代数k是否满足公式Rem(k, 3)=2,如果满足,则计算设计子空间S1;否则,转入步骤7)。Rem表示计算余数。
6)采用MS-SQP算法在设计子空间S1内产生3个有效样本点,转入步骤10)。
7)判断迭代数k是否满足公式Rem(k, 3)=0,如果满足,则计算设计子空间S2;否则,转入步骤9)。
8)采用HAPS方法在设计子空间S2内产生3个有效样本点,转入步骤10)。
9)采用HAPS方法在初始全局空间OGS内产生3个有效样本点。
10)将获得的有效样本点和样本点数据库中已有样本点进行比较,满足式(9)的有效样本点将被剔除。保存剩余新样本点及其所对应的真实模型响应值到样本点数据库中。
(9)
式中:d表示有效样本点xp和数据库中样本点xe在任意维度上的最大距离,Ubi和Lbi分别表示整个设计空间在第i维上的上下边界值。η为距离控制系数,较大的η值会使优化算法错失重要的新样本点,而较小的η值则会产生多余的新样本点,浪费计算资源,本文η值取0.000 1。
11)重复步骤3~10,直到满足终止准则,终止准则数学表达式为:
(10)
4 测试结果与分析
4.1 标准优化函数
选用8个经典标准优化函数来测试HMASEO方法的性能,同时选取2种经典的基于元模型优化方法HAM和SEUMRE进行比较分析。
1)Six-hump Camel-Back函数(SC),n=2
x∈[-2,2],fmin=-1.031 6
(11)
2)Goldstein and Price函数(GP),n=2
x∈[-2,2],fmin=3
(12)
3)Branin函数(BR),n=2
x1∈[-5,10],x2∈[0,15],fmin=0.397 9
(13)
4)Trid 6函数(TR6),n=6
x∈[-36,36],fmin=-50
(14)
5)Trid 10函数(TR10),n=10
x∈[-100,100],fmin=-210
(15)
6)Sphere函数(SP12),n=12
x∈[-5.12,5.12],fmin=0
(16)
7)Sum Squares函数(SF15),n=15
x∈[-10,10],fmin=0
(17)
8)A Function of 16 Variables函数(F16),n=16
i=1,2,…,n,x∈[-1,1],fmin=25.875 0
(18)
式中αij取值参考文献[9]。
本文选用的8个标准优化函数从低维到高维,具有不同函数特性,能够代表不同特征工程设计优化问题。对于每个测试函数,分别用3种优化方法连续运行10次以减小随机误差影响,避免获得不具代表性的优化结果。在测试过程中,3种优化方法SEUMRE、HAM和HMASEO的收敛参数ε分别设为0.01、0.01和0.001。在实际工程应用中,优化时间基本上取决于调用真实分析模型的次数NFE。因此,对于工程优化方法来说,尽可能减少调用高精度分析模型的次数是一个非常重要评价指标,本文采用NFE来表征优化效率。另外,收敛全局最优解fopt也将用于反映优化精度和鲁棒性。3种优化方法精度和效率测试结果对比如表1和表2所示。
表1 优化精度测试结果对比
表2 优化效率测试结果对比
分析表1优化精度测试结果可知,在实际最优解未知的情况下,HMASEO方法能够成功捕捉到所有测试函数的理想优化解(与真实最优解相差在1%以内),除SC和GP函数外优化精度均好于比较方法HAM和SEUMRE。而对于SC和GP函数,HMASEO方法获得的优化结果与实际全局最优解也非常接近,相差在1%以内。HAM方法在SC和GP函数中获得的fopt平均值最接近实际全局最优解,但在高维函数TR10、SF15和F16中,分别有数次无法获得收敛优化解(Shan等[11]将设计变量n≥10定义为高维问题)。同样地,SEUMRE方法在高维函数TR10、SP12、SF15和F16中无法获得令人满意的优化解。测试结果表明HMASEO方法不仅具有较高优化精度,而且具备处理高维优化问题能力,而HAM和SEUMRE方法无法在有限计算资源内获得令人满意的全局优化解。
分析表2优化效率测试结果可知,HMASEO方法在其中6个测试函数中均能以最小计算资源获得理想优化解,仅在SC和GP函数中所需NFE多于SEUMRE方法。以TR6函数为例,HMASEO方法平均只需要调用真实分析模型 95.1次,比HAM方法平均少101.2次,比SEUMRE方法少105.2次。另外,HAM和SEUMRE方法在2个函数TR10和SF15中完全不能捕捉到全局最优解,同时在F16函数中分别有4、1次无法得到收敛优化解。HMASEO方法采用自适应空间探索方法,能够有效减少真实分析模型调用次数,减轻计算压力,优化效率明显高于比较方法HAM和SEUMRE。
为了更加直观展现HMASEO方法在鲁棒性方面优势,采用箱线图对各测试函数优化结果进行统计分析,如图2所示。箱线图矩形内部的横线表示中位数,矩形上下两端分别对应数据的上、下四分位数,矩形端外的2条线段分别对应数据的上、下四分位距,这2条线段表示异常值截断处,异常值截断处之外的点为异常值,用+表示。异常值通常与其他统计结果相差较大,表示可靠性较低。分析图中矩形盒长度和中位线可以看出,HMASEO方法在所有测试函数中均表现稳定,具有很强鲁棒性。而比较方法HAM和SEUMRE表现糟糕,优化结果分布分散,鲁棒性较弱。再来分析图中异常值,发现3种方法在不同测试函数中均存在异常值,其中HMASEO方法在SC、GP、BR、F16函数中存在异常值。事实上,HMASEO方法对于所有测试函数都能获得理想优化解,因此异常值在选取的测试函数中并不能很好地表征鲁棒性。HMASEO方法在寻优过程中同时调用3种典型元模型,可以很好地利用各模型优点,有效规避每个模型本身不足之处,形成组合保险机制,相比其他优化方法更加稳健高效。
图2 各测试函数优化结果箱线
4.2 翼身融合水下滑翔机外形设计优化实例
翼身融合水下滑翔机外形采用翼身融合技术,使得整体沿翼展方向各截面均为翼型,可视为由一系列不同截面翼型组成滑翔机,如图3所示。BWBUG外形设计优化是一个极其复杂的系统工程问题,不仅设计周期长,研制成本高,而且优化模型复杂。参考文献[12],本文在保持BWBUG总体外形轮廓不变前提下,以升阻比最大为优化目标,选择了7个关键位置处的站位翼型在攻角α=7°、速度v=1 m/s工况下进行优化,然后将优化翼型代替初始翼型,最后使用Unigraphics NX(UG)软件利用优化翼型重新生成BWBUG优化外形。图4给出了7个站位翼型的位置示意图,图中l1~l7和d1~d7分别表示站位翼型与中心截面翼型前缘的水平和垂直距离。7个站位翼型基本信息如表3所示。
表3 站位翼型基本信息
图3 初始BWBUG外形设计
图4 站位翼型展向位置
采用4阶形状类别函数变换方法[13](class function/shape function transformation,CST)构建得到站位翼型的参数化模型,并保证优化BWBUG外形仍为上下对称。每个站位翼型的优化设计变量数为5,因此BWBUG外形设计优化问题总共包含35个设计参数。站位翼型优化问题定义为:
(19)
表4 站位翼型设计变量取值范围
站位翼型优化结果如表5所示,3种优化方法SEUMRE、HAM和HMASEO获得的BWBUG优化外形的升阻比均大于初始外形,分别提高了19.00%、23.19%和24.32%。而HMASEO方法优化得到的BWBUG外形升阻比为14.26,高于比较方法HAM和SEUMRE。同时,HMASEO方法优化过程中调用的真实分析模型次数NFE仅为426次,相比HAM和SEUMRE方法分别减少了235次和88次,HMASEO方法所需的计算资源最少。另外,HAM方法得到的优化外形的排水体积最大,相比初始设计提高了3.03%,而SEUMRE、HMASEO方法分别提高了1.52%和2.65%。排水体积的增大能够使BWBUG获得更大的有效容积,携带更多的仪器设备,拓宽其任务范围。
表5 BWBUG外形设计优化结果对比
分析上述结果可以发现,当BWBUG外形选用水动力性能更优的站位翼型时,滑翔机整体外形的升阻比将得到同步提高。另外,相比HAM和SEUMRE方法,本文提出的HMASEO方法不仅极大地降低了计算资源,同时提高了BWBUG外形的流体动力性能和有效容积,具有较强的工程实用性和有效性。
5 结论
1)自适应空间探索方法打破了传统优化方法依赖经验给定设计空间的局限,通过自适应更新设计子空间,逐步提高混合元模型在最优解附近的近似精度,最后引导优化快速收敛到全局最优解。
2)采用8个标准优化函数和翼身融合水下滑翔机外形设计优化实例对HMASEO方法的性能进行测试,并与HAM和SEUMRE方法进行比较分析,结果表明HMASEO方法在全局收敛性、优化效率和鲁棒性方面具有一定的优越性,尤其是针对高维优化问题。
HMASEO方法在处理高维工程问题时还有待进一步研究与提高。在未来研究中,考虑引入维度降低策略,发展针对高维优化问题的自适应空间探索方法。