CN104933261A - 一种高效序列拉丁超立方试验设计方法 - Google Patents

一种高效序列拉丁超立方试验设计方法 Download PDF

Info

Publication number
CN104933261A
CN104933261A CN201510369639.1A CN201510369639A CN104933261A CN 104933261 A CN104933261 A CN 104933261A CN 201510369639 A CN201510369639 A CN 201510369639A CN 104933261 A CN104933261 A CN 104933261A
Authority
CN
China
Prior art keywords
sample point
dimension
cell
design
super
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510369639.1A
Other languages
English (en)
Inventor
龙腾
汪艳
刘莉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Institute of Technology BIT
Original Assignee
Beijing Institute of Technology BIT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Institute of Technology BIT filed Critical Beijing Institute of Technology BIT
Priority to CN201510369639.1A priority Critical patent/CN104933261A/zh
Publication of CN104933261A publication Critical patent/CN104933261A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种序列拉丁超立方试验设计方法,属于工程优化设计技术领域。本发明为实现用户在已有m1个样本点的n维设计空间中均匀地新增m2个样本点的目的。本发明所述方法首先使用网格划分和网格映射方法将m1个已有样本点映射到mn的正交超棋盘格中;然后采用局部枚举方法根据Maximin准则逐次生成序列样本点,保证新增样本点与已有样本点的空间均布性与投影均匀性。本发明所提出的序列试验设计方法在生成样本点过程中考虑了已有样本点的位置,能够保证所有样本点的空间均布性和投影均匀性。将本发明中的方法应用到动态代理模型中,可以显著提高动态代理模型优化设计方法的全局寻优能力和优化效率,适用于使用高精度分析模型的现代工程设计优化领域。

Description

一种高效序列拉丁超立方试验设计方法
技术领域
本发明涉及一种高效序列拉丁超立方试验设计方法,属于工程优化设计技术领域。
背景技术
当今许多工程设计问题越来越复杂,为了提高分析精度和可信度,许多高精度分析模型被广泛用于工程设计中。高精度分析模型在提高分析精度和可信度的同时也带来了计算耗时的困难。虽然当今计算机软硬件技术已经有了长足的发展,然而调用高精度分析模型完成一次分析仍然极其耗时。另外,现代工程设计问题往往涉及多个相互耦合的学科。譬如,飞行器设计涉及气动、结构、动力、隐身、控制等学科,各学科相互影响,相互制约,飞行器的性能是各学科耦合的综合体现。因此,在寻优和设计分析中,为了解决高精度模型和多学科耦合造成的计算量过大问题,常常使用代理模型(Metamodeling)代替这些耗时的真实模型。
试验设计方法(Design of experiments,DOE)是基于代理模型优化设计方法的其中一项关键技术。试验设计方法生成的样本点的优劣决定了代理模型的精度,从而影响了基于代理模型优化设计方法的寻优能力、效率和鲁棒性等性能。普遍认为,一组好的样本点应具有较好的空间均布性和投影均匀性。近些年,国内外学者对最优拉丁超方设计进行了大量的研究,并提出了一些最优拉丁超方设计方法,如Ruichen Jin(2005)研究了基于改进随机进化技术(Enhanced Stochastic Evolutionary,ESE)的最优试验设计方法。Grosso(2009)采用迭代局部搜索法(Iterated Local Search,ILS)得到最小距离最大的最优拉丁超方设计方法。朱华光等(2012)提出了一种基于逐次枚举的拉丁超方试验设计方法。
然而,为了进一步降低计算成本,通常会采用序列试验设计的方法新增样本点从而更新代理模型。序列试验设计的主要目的有两个,一个是提高全局代理模型的精度,另一个是提高基于代理模型的优化设计方法的效率。对于第一种目的,序列试验设计将在代理模型精度低的地方新增样本点。
随着代理模型技术的发展,基于代理模型,特别是基于动态代理模型的优化设计方法在航空航天等工程系统的设计优化中应用日渐增多,如何提高基于代理模型的优化设计方法的效率成为一项研究热点。使用序列试验设计方法在全局最优点处新增样本点可以有效提高基于动态代理模型优化设计方法的效率。目前,在动态代理模型中应用的序列试验设计方法主要分为两种。第一种序列试验设计方法,不考虑样本点的空间均布性等性能,而是基于最优性和不确定性等准则新增样本点,从而达到加快收敛速度的目的。另一方面,在设计空间更新的动态代理模型优化设计方法中,新增样本点需要在更新后的设计空间内生成。虽然传统的单次最优拉丁超方试验设计也可以完成新增样本点的任务,但是由于更新后的设计空间中往往已存在样本点,而单次试验设计方法不能考虑已有样本点位置,从而降低了动态代理模型优化设计方法的全局探索性与优化效率。更重要的是,如果单次试验设计方法生成的样本点过于接近已有样本点将会导致矩阵病态,进而影响优化过程的正常进行。为了弥补单次试验设计方法的不足,需要提出一种考虑已有样本点位置的序列试验设计方法。
在基于动态代理模型的优化设计方法中,往往需要在设计空间中新增样本点,但是现有的单次试验设计方法不考虑已有样本点的位置,容易导致新增样本点与已存在样本点距离过近,影响构造代理模型的精度,从而影响优化设计方法的寻优能力和寻优效率。
已有的序列试验设计方法有准拉丁超方试验设计方法(Quasi-LHD)。但是,Quasi-LHD方法在生成新增样本点过程中,需要调用优化过程,极大地增加了试验设计耗时,且不能保证新增样本点具有较好的空间均布性。
发明内容
本发明的目的是针对现有单次试验设计方法的不足,提出了一种高效序列拉丁超立方试验设计方法(Sequential maximin Latin Hypercube Design method using Successive Local Enumeration,S-SLE)。本方法在新增样本点时考虑已有样本点的位置,提高增加样本点后整个设计空间内样本点的空间均布性和投影均匀性,从而提高新构造的代理模型的精度,减少病态矩阵出现的次数,最终达到提高优化设计方法寻优能力和寻优效率的目的。
本方法通过两项技术来保证样本点的空间均布性和投影均匀性,网格划分与映射技术以及局部枚举序列样本点生成技术。首先通过网格划分将已有的样本点映射到划分好的正交超棋盘格,之后在序列样本点生成时,根据最小距离最大化(maximin distance)准则,通过逐次局部枚举完成序列样本点的生成。
本发明的目的是通过下述技术方案实现的。
本发明提出的一种高效序列拉丁超立方试验设计方法,其特征在于,其具体实施步骤为:
步骤1:根据实际问题确定设计空间。
所述设计空间为n维空间,n≥2,且n为整数。
步骤2:在所述设计空间内生成m1个初始样本点,m1≥0,且m1为整数。
所述在设计空间内生成m1个初始样本点的方法包括:拉丁超方设计方法、最优拉丁超方设计方法。
步骤3:通过公式(1)对所述设计空间内的初始样本点坐标进行归一化处理,使归一化后的各初始样本点在各维度的取值范围均为[0,1];归一化处理后,将设计空间转化为单位超立方体。
Θ ‾ = Θ - Θ m i n Θ m a x - Θ m i n - - - ( 1 )
其中,Θ表示初始样本点的原始坐标;Θmax和Θmin分别表示设计空间的上界和下界;表示归一化处理后的初始样本点坐标。
步骤4:将步骤3得到的单位超立方体划分为正交超棋盘格;具体操作为:
步骤4.1:用符号m2表示需要新增样本点的个数,用符号m表示总样本点的个数,则m=m1+m2
步骤4.2:将所述单位超立方体划分为包含mn个单元格的正交超棋盘格,即:将单位超立方体的每一维分为m段,每段的长度均为1/m;从原点开始,对每一维度的分段进行编号,称为区间编号,则正交超棋盘格中的每一个单元格都能够用整数序列(I1,I2,...,In)来表示,其中Ii∈{1,2,...,m},i∈[1,n];
步骤5:依次将每一个归一化处理后的初始样本点映射到正交超棋盘格中。用符号表示第k个归一化处理后的初始样本点,k∈[1,m1],  P ‾ k e x = ( p ‾ k ( 1 ) , p ‾ k ( 2 ) , ... , p ‾ k ( n ) ) ; 其中, p ‾ k ( 1 ) , p ‾ k ( 2 ) , ... , p k ( n ) 表示第k个归一化处理后的初始样 本点在每一维度上的坐标值。用符号表示归一化后的初始样本点矩阵,  P ‾ e x = { P ‾ 1 e x , P ‾ 2 e x , ... , P ‾ m 1 e x } .
针对每一个归一化处理后的初始样本点依次确定其第i维坐标在正交超棋盘格的第i个维度中对应的区间编号,用符号表示,如果归一化处理后的初始样本点的第i维坐标j∈[1,m-1],则如果 p ‾ k ( i ) ∈ { j / m } , p ~ k ( i ) = j + 1.
用符号表示归一化处理后的初始样本点在正交超棋盘格中所占据的单元格,用符号表示初始样本点在正交超棋盘格中所占据的单元格构成的矩阵,
步骤6:生成m2个新增样本点。具体为:
步骤6.1:将所述正交超棋盘格表示为一组胞元的集合,用符号{Sp}表示,p∈[1,m]。所述胞元是正交超棋盘格中第1维区间编号相同的一组单元格的集合。Sp表示正交超棋盘格中第1维区间编号为p的所有单元格的集合,称为胞元Sp
步骤6.2:在正交超棋盘格中生成m2个新增样本点。根据拉丁超方的试验设计准则,新增样本点在正交超棋盘格中的每个维度上的区间编号都不能与正交超棋盘格中的任一已有样本点对应维度上的区间编号相同。
所述已有样本点包括初始样本点和已生成的新增样本点。
所述在正交超棋盘格中生成m2个新增样本点的操作过程为:
步骤6.2.1:按照胞元下标从小到大的顺序逐一检查每一个胞元Sp,当发现不存在已有样本点的胞元时,逐一查看该胞元中的每一单元格,如果在当前单元格各维度上,与当前单元格对应维度的区间编号相同的其它单元格中均不存在已有样本点,则将当前单元格标记为可选单元格。
步骤6.2.2:依次计算每个可选单元格与各已有样本点的最短距离,然后,从每个可选单元格与各已有样本点的最短距离中找出最大值,该最大值对应的可选单元格的中心点,即为当前新增样本点的坐标值。
步骤6.2.3:重复步骤6.2.1至步骤6.2.2,直到m2个新增样本点生成完毕。
有益效果
本发明提出的一种高效序列拉丁超立方试验设计方法(S-SLE)与现有技术相比,有如下优点:
①在新增样本点时考虑已有样本点位置的影响,保证了新增样本点后所有样本点的空间均布性和投影均匀性;序列样本点生成过程中不需要优化求解即可得到具有良好空间均布性和投影均匀性的试验设计点,样本点生成效率高。
②在基于动态代理模型的优化设计方法中应用本发明的S-SLE方法新增样本点,可以保证在新设计空间内的所有样本点具有良好的空间均布性和投影均匀性,从而提高该设计空间内代理模型的精度;应用S-SLE方法可以有效避免样本点之间距离过近引起的矩阵病态,从而提高基于动态代理模型优化设计方法的优化效率和鲁棒性。
③本发明方法适用于任何运算量巨大的工程优化设计领域,如含有大规模有限元分析的结构优化设计、含有高精度流体力学分析的气动优化设计、以及飞行器、汽车、船舶等复杂工程系统的多学科设计优化。
附图说明
图1为本发明具体实施方式中高效序列拉丁超立方试验设计方法的操作流程图;
图2为本发明具体实施方式中采用拉丁超方设计方法在设计空间内生成4个初始样本点的位置示意图;
图3为本发明具体实施方式中4个归一化处理后的初始样本点映射到正交超棋盘格的位置示意图;
图4为本发明具体实施方式中4个新增样本点的生成过程示意图;图4(a)为胞元S1中可选单元格位置示意图;图4(b)为第1个新增样本点以及胞元S3中可选单元格位置示意图;图4(c)为前2个新增样本点以及胞元S5中可选单元格位置示意图;图4(d)为前3个新增样本点以及胞元S8中可选单元格位置示意图;图4(e)为4个新增样本点的位置示意图;
图5为本发明具体实施方式中应用SLE的单次试验设计方法(分两次生成)进行序列样本点生成的结果示意图;
图6为本发明具体实施方式中应用S-SLE方法进行序列样本点生成的结果示意图;
图7为本发明具体实施方式中使用SLE的单次试验设计方法(一次生成)进 行序列样本点生成的结果示意图;
图8为本发明具体实施方式中使用lhsdesign函数进行序列样本点生成的结果示意图。
具体实施方式
为了进一步说明本发明的目的和优点,下面结合附图和具体实施例对本发明技术方案做进一步的说明。
本实施例中设计空间为二维空间,总样本点m=8,其中初始样本点m1=4,新增样本点m2=4。采用2范数计算两点间的距离。
使用本发明提出的高效的序列拉丁超立方试验设计方法生成8个总样本点的操作流程如图1所示,具体操作过程如下:
步骤1:确定设计空间为单位二维空间。
步骤2:采用拉丁超方设计方法在设计空间内生成4个初始样本点,如图2所示。
步骤3:通过公式(1)对所述设计空间内的初始样本点坐标进行归一化处理;由于设计空间为单位二维空间,因此归一化处理后的初始样本点与初始样本点坐标相同。
步骤4:将步骤3得到的单位超立方体划分为正交超棋盘格;即:将所述单位超立方体划分为一个包含82个单元格的正交超棋盘格,单位超立方体的每一维分为8段,每段的长度均为1/8;从原点开始,对每一维度的分段进行编号,称为区间编号,则单位超立方体划中任意一个单元格都可以使用整数序列(I1,I2)来表示,其中Ii∈{1,2,...,8},i∈{1,2};
步骤5:依次将每一个归一化处理后的初始样本点映射到正交超棋盘格中;用符号表示第k个归一化后的初始样本点,k∈[1,4],其中, 表示第k个归一化后的初始样本点在每一维度上的坐标。
确定第k个归一化后的初始样本点在每一维度上的区间编号的具体操作为:
依次确定第k个归一化后的初始样本点的第i维坐标在正交超棋盘格的第i个维度中对应的区间编号,用符号表示,如果第k个归一化后的初始样 本点的第i维坐标j∈[1,m-1],则如果  p ‾ k ( i ) ∈ { j / m } , p ~ k ( i ) = j + 1.
4个归一化处理后的初始样本点映射到正交超棋盘格的位置如图3所示。
用符号表示第k个归一化后的初始样本点在正交超棋盘格中所占据的单元格,用符号表示用区间编号表示的归一化后的初始样本点矩阵,用符号表示归一化后的初始样本点矩阵,  P ‾ e x = { P ‾ 1 e x , P ‾ 2 e x , ... , P ‾ 4 e x } .
步骤6:生成4个新增样本点。具体为:
步骤6.1:将所述正交超棋盘格表示为一组胞元的集合:{Sp},p∈[1,8],
步骤6.2:根据拉丁超方的试验设计准则,新增样本点每维坐标都不能与已经存在点的坐标相同;新增序列样本点按照胞元顺序生成。检查第一个胞元S1,胞元S1中不存在初始样本点和新增样本点的胞元,因此在胞元S1中生成一个新增样本点,胞元S1中不包含初始样本点的单元格为(1,2)、(1,4)、(1,5)、(1,7),分别对应图4(a)中有阴影的单元格;然后,依次计算单元格为(1,2)、(1,4)、(1,5)、(1,7)分别与各初始样本点以及新增样本点的最短距离,然后,从所述最短距离中找出最大值,该最大值对应的单元格(1,2)的中心点,即为当前新增样本点的坐标值,图4(b)中使用空心圆圈表示当前新增样本点。
以此类推,胞元S3中不包含初始样本点的单元格为(3,4)、(3,5)、(3,7),分别对应图4(b)中有阴影的单元格;然后,依次计算单元格为(3,4)、(3,5)、(3,7)分别与各初始样本点以及新增样本点的最短距离,然后,从所述最短距离中找出最大值,该最大值对应的单元格(3,4)的中心点,即为当前新增样本点的坐标值,在图4(c)的单元格(3,4)中使用空心圆圈表示当前新增样本点。
胞元S5中不包含初始样本点的单元格为(5,5)、(5,7),分别对应图4(c)中有阴影的单元格;然后,依次计算单元格为(5,5)、(5,7)分别与各初始样本点以及新增样本点的最短距离,然后,从所述最短距离中找出最大值,该最大值对应的单元格(5,5)的中心点,即为当前新增样本点的坐标值,在图4(d)的单元格(5,5)中使用空心圆圈表示当前新增样本点。
胞元S7中不包含初始样本点的单元格为(8,7),对应图4(d)中有阴影的单元格;单元格(8,7)的中心点,即为当前新增样本点的坐标值,在图4(e)的单元格(8,7) 中使用空心圆圈表示当前新增样本点。
为了说明本发明方法的有效性,使用已有的SLE的单次试验设计方法(分两次生成)、SLE的单次试验设计方法(一次生成)、lhsdesign方法(一次生成)与本发明方法(S-SLE)从性能和工程算例两方面做对比。
(一)性能方面。
在二维空间,初始样本点为10个,新增样本点也为10个。应用SLE的单次试验设计方法(分两次生成)进行序列样本点生成的结果如图5所示,应用S-SLE方法进行序列样本点生成的结果如图6所示。图5和图6中“·”表示已有样本点,“ο”表示新增样本点。
然后,初始样本点应用Matlab中的lhsdesign函数生成,应用“maximin”准则,迭代次数100次。图7和图8为使用SLE的单次试验设计方法(一次生成)和lhsdesign函数直接生成20个样本点的结果。从图5和图6的对比中可以看出,SLE的单次试验设计方法(分两次生成),新生成的样本点中出现了与已有样本点极其接近的点,使用该方法生成的样本点构造代理模型极有可能出现矩阵病态现象,从而导致代理模型精度降低。而S-SLE方法生成的新增样本点与原有样本点间距离都比较大,所有样本点都具有良好的空间均布性和投影均匀性。图6分别与图7和图8进行对比可以发现,使用S-SLE生成的样本点与单次SLE方法生成的样本点在空间均布性和投影均匀性上十分接近,并优于lhsdesign函数。
采用经典的测试方法对样本点生成结果进行测试,选择常用的空间均布性准则包括最小距离最大化dmin准则、能量准则U、φp准则、CL2准则、μd min准则、μvar准则作为测试标准进行对比分析。其中dmin和μdmin准则是数值越大越好,其余准则为数值越小越好。以上准则为代理模型领域的专业评价指标。
在n=2,3,4,6维设计空间内的序列样本点生成实例中,初始样本点个数为20,新增样本点个数为20,使用lhsdesign函数生成10组不同的初始样本点。分别使用SLE的单次试验设计方法(分两次生成)和S-SLE方法获得新增样本点,试验设计结果如表1所示。
表1S-SLE方法与SLE方法序列试验设计结果的空间均布性对比
从表1中可以看出,对每一个问题,S-SLE方法试验设计结果的空间局部性更好,特别是dmin准则,S-SLE样本点的dmin远大于SLE方法的试验设计结果。故S-SLE方法生成的样本点具有更好的空间均布性和投影均匀性。
在基于设计空间更新的动态代理模型优化设计方法中,需要在更新后的设计空间里新增样本点,而该设计空间中往往已经存在样本点。虽然单次最优拉丁超方样本生成方法可以应用于序列试验设计,但是,较差的空间均布性和投影均匀性会影响动态代理模型的收敛速度。而应用S-SLE方法可以有效提高样本点的空间均布性和投影均匀性,从而提高代理模型的优化效率和寻优能力。
(二)工程算例
现代战争中对飞行器的探测技术日益完善,对飞行器在战争中的生存能力构成了严重的威胁,而翼型设计是飞行器设计中的一项关键内容,提高翼型的隐身性能可以有效提高飞行器的隐身性能。因此本发明以一个2维翼型的隐身优化设计为例,选择序列径向基函数优化设计方法(Sequential radial based function,SRBF),说明S-SLE方法在动态代理模型优化设计方法中应用的优势。
选择NACA64A816翼型为初始2维翼型。选择12个参数通过CST(Class-shape function transformation)方法对翼型进行参数化建模,选取6个影响度较大的参数作为设计变量,分别为5阶伯恩斯坦多项式系数中的Au1,Au2,Au3,Au4,Au5,Al1,初始翼型的参数如表2所示。当频率为1GHz,入射角为90°的TM波,照射到弦长为10倍波长的翼型上时,选择翼型-30°~30°观 察角的归一化RCS平均值作为目标函数,要求该值尽可能小。约束条件为优化后翼型的最大厚度不小于初始翼型的最大厚度。翼型隐身优化的公式(2)所示。
m i n R C S ‾
s.t.tmax≥tmax0
          (2) 
0.9Aui(initial)≤Aui≤1.1Aui(initial)i=1,2,...,5
0.9Al1(initial)≤Al1≤1.1Al1(initial)+0.1 
其中,为-30°~30°观察角的归一化雷达散射截面平均值,tmax为翼型最大厚度,tmax0为初始翼型的最大厚度,Aui和Al1为CST参数化建模时的部件形函数,是此工程算例的设计变量,Aui(initial)和Al1(initial)分别为Aui和Al1的初始值。
表2初始翼型参数
分别使用基于SLE的SRBF优化设计方法和基于S-SLE的SRBF优化设计方法进行翼型隐身优化,最终的优化结果如表3所示。
表3翼型隐身优化结果对比
通过表3可以看出,S-SLE方法优化所得最优值较SLE方法降低了2.5%(隐身性能更好),此外,模型调用次数仅为SLE方法的41.2%。通过对比可以发现,SRBF方法中使用S-SLE方法生成新增样本点可以有效提高优化效率和全局寻优能力,说明S-SLE方法能够显著提高基于动态代理模型的优化设计方法的综合性能,适用于计算量巨大的工程优化问题。
通过上述比较可以很容易的看出,S-SLE方法在序列试验设计方法中可以有效保证所有样本点的空间均布性和投影均匀性。将S-SLE用到基于动态代理模型 的优化设计方法中,可以提高优化设计方法寻优能力和优化效率,同时可以增强优化设计方法的鲁棒性。S-SLE方法适用于任何运算量巨大的工程设计优化领域,如含有大规模有限元分析的工程结构优化设计、含有高精度计算流体力学分析的气动优化设计以及飞行器、汽车、船舶等复杂工程系统的多学科设计优化。
以上所述的具体描述,对发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (3)

1.一种高效序列拉丁超立方试验设计方法,其特征在于,其具体实施步骤为:
步骤1:根据实际问题确定设计空间;
所述设计空间为n维空间,n≥2,且n为整数;
步骤2:在所述设计空间内生成m1个初始样本点,m1≥0,且m1为整数;
步骤3:对所述设计空间内的初始样本点坐标进行归一化处理,使归一化后的各初始样本点在各维度的取值范围均为[0,1];归一化处理后,将设计空间转化为单位超立方体;
步骤4:将步骤3得到的单位超立方体划分为正交超棋盘格;具体操作为:
步骤4.1:用符号m2表示需要新增样本点的个数,用符号m表示总样本点的个数,则m=m1+m2
步骤4.2:将所述单位超立方体划分为包含mn个单元格的正交超棋盘格,即:将单位超立方体的每一维分为m段,每段的长度均为1/m;从原点开始,对每一维度的分段进行编号,称为区间编号,则正交超棋盘格中的每一个单元格都能够用整数序列(I1,I2,...,In)来表示,其中Ii∈{1,2,...,m},i∈[1,n];
步骤5:依次将每一个归一化处理后的初始样本点映射到正交超棋盘格中;用符号表示第k个归一化处理后的初始样本点,k∈[1,m1],其中,表示第k个归一化处理后的初始样本点在每一维度上的坐标值;用符号表示归一化后的初始样本点矩阵,
针对每一个归一化处理后的初始样本点依次确定其第i维坐标在正交超棋盘格的第i个维度中对应的区间编号,用符号表示,如果归一化处理后的初始样本点的第i维坐标j∈[1,m-1],则如果 
用符号表示归一化处理后的初始样本点在正交超棋盘格中所占据的单元格,用符号表示初始样本点在正交超棋盘格中所占据的单元格构成的矩阵,
步骤6:生成m2个新增样本点;具体为:
步骤6.1:将所述正交超棋盘格表示为一组胞元的集合,用符号{Sp}表示,p∈[1,m];所述胞元是正交超棋盘格中第1维区间编号相同的一组单元格的集合;Sp表示正交超棋盘格中第1维区间编号为p的所有单元格的集合,称为胞元Sp
步骤6.2:在正交超棋盘格中生成m2个新增样本点;根据拉丁超方的试验设计 准则,新增样本点在正交超棋盘格中的每个维度上的区间编号都不能与正交超棋盘格中的任一已有样本点对应维度上的区间编号相同;
所述已有样本点包括初始样本点和已生成的新增样本点;
所述在正交超棋盘格中生成m2个新增样本点的操作过程为:
步骤6.2.1:按照胞元下标从小到大的顺序逐一检查每一个胞元Sp,当发现不存在已有样本点的胞元时,逐一查看该胞元中的每一单元格,如果在当前单元格各维度上,与当前单元格对应维度的区间编号相同的其它单元格中均不存在已有样本点,则将当前单元格标记为可选单元格;
步骤6.2.2:依次计算每个可选单元格与各已有样本点的最短距离,然后,从每个可选单元格与各已有样本点的最短距离中找出最大值,该最大值对应的可选单元格的中心点,即为当前新增样本点的坐标值;
步骤6.2.3:重复步骤6.2.1至步骤6.2.2,直到m2个新增样本点生成完毕。
2.如权利要求1所述的一种高效序列拉丁超立方试验设计方法,其特征在于:步骤2中所述在设计空间内生成m1个初始样本点的方法包括:拉丁超方设计方法、最优拉丁超方设计方法。
3.如权利要求1或2所述的一种高效序列拉丁超立方试验设计方法,其特征在于:步骤3中所述对所述设计空间内的初始样本点坐标进行归一化处理的操作方法为:通过公式(1)进行归一化处理后,将设计空间转化为单位超立方体;
其中,Θ表示初始样本点的原始坐标;Θmax和Θmin分别表示设计空间的上界和下界;表示归一化处理后的初始样本点坐标。
CN201510369639.1A 2015-06-29 2015-06-29 一种高效序列拉丁超立方试验设计方法 Pending CN104933261A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510369639.1A CN104933261A (zh) 2015-06-29 2015-06-29 一种高效序列拉丁超立方试验设计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510369639.1A CN104933261A (zh) 2015-06-29 2015-06-29 一种高效序列拉丁超立方试验设计方法

Publications (1)

Publication Number Publication Date
CN104933261A true CN104933261A (zh) 2015-09-23

Family

ID=54120427

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510369639.1A Pending CN104933261A (zh) 2015-06-29 2015-06-29 一种高效序列拉丁超立方试验设计方法

Country Status (1)

Country Link
CN (1) CN104933261A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108804859A (zh) * 2018-08-15 2018-11-13 北京理工大学 一种对称逐次局部枚举拉丁超立方试验设计方法
CN112148584A (zh) * 2019-06-28 2020-12-29 北京达佳互联信息技术有限公司 账户信息的处理方法、装置、电子设备及存储介质
CN115221801A (zh) * 2022-09-20 2022-10-21 中国人民解放军国防科技大学 基于动态近似建模的飞行器不确定性传播分析方法和装置
CN117113732A (zh) * 2023-10-24 2023-11-24 南方电网调峰调频发电有限公司 适用于非超立方体约束空间的拉丁超立方设计方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108804859A (zh) * 2018-08-15 2018-11-13 北京理工大学 一种对称逐次局部枚举拉丁超立方试验设计方法
CN108804859B (zh) * 2018-08-15 2022-09-06 北京理工大学 一种对称逐次局部枚举拉丁超立方试验设计方法
CN112148584A (zh) * 2019-06-28 2020-12-29 北京达佳互联信息技术有限公司 账户信息的处理方法、装置、电子设备及存储介质
CN115221801A (zh) * 2022-09-20 2022-10-21 中国人民解放军国防科技大学 基于动态近似建模的飞行器不确定性传播分析方法和装置
CN115221801B (zh) * 2022-09-20 2022-12-09 中国人民解放军国防科技大学 基于动态近似建模的飞行器不确定性传播分析方法和装置
CN117113732A (zh) * 2023-10-24 2023-11-24 南方电网调峰调频发电有限公司 适用于非超立方体约束空间的拉丁超立方设计方法
CN117113732B (zh) * 2023-10-24 2024-02-06 南方电网调峰调频发电有限公司 适用于非超立方体约束空间的拉丁超立方设计方法

Similar Documents

Publication Publication Date Title
Zhang et al. Variable-fidelity expected improvement method for efficient global optimization of expensive functions
Berger et al. Progress towards a Cartesian cut-cell method for viscous compressible flow
CN112231847B (zh) 转捩位置确定方法、装置、电子设备及存储介质
US20170338802A1 (en) Actually-measured marine environment data assimilation method based on sequence recursive filtering three-dimensional variation
CN104866692A (zh) 一种基于自适应代理模型的飞行器多目标优化方法
CN105975645A (zh) 一种基于多步的含激波区域飞行器流场快速计算方法
CN104933261A (zh) 一种高效序列拉丁超立方试验设计方法
CN102682173A (zh) 基于自适应径向基函数代理模型的飞行器优化设计方法
CN108319799A (zh) 一种自主水下航行器的外形多保真度优化设计方法
JP2019537079A (ja) 大規模再生可能エネルギーのデータについて確率モデルを構築する方法
Williamschen et al. Parallel anisotropic block-based adaptive mesh refinement algorithm for three-dimensional flows
CN103838852A (zh) 一种快速查找多块结构化网格对接关系的方法
CN104794281A (zh) 一种基于自适应代理模型的平动点航天器编队重构方法
Chakraborty et al. An efficient algorithm for building locally refined hp–adaptive H-PCFE: Application to uncertainty quantification
CN105160115A (zh) 基于近似与灵敏度分析的反射面天线机电集成优化设计方法
CN111079326B (zh) 二维各向异性网格单元度量张量场光滑化方法
CN103685268A (zh) 一种基于gpu和svm的网络入侵检测方法
Tajvidi Confidence intervals and accuracy estimation for heavy-tailed generalized Pareto distributions
JP2011154439A (ja) 最適化処理プログラム、方法及び装置
CN103970610A (zh) 一种供水管网中节点流量的监控方法
CN105138766A (zh) 基于模糊聚类的高超声速气动热降阶模型的加点方法
Cheng et al. Multidomain hybrid RKDG and WENO methods for hyperbolic conservation laws
Anderson et al. Node numbering for stabilizing preconditioners based on incomplete LU decomposition
Kaminsky et al. Adaptive sampling techniques for surrogate modeling to create high-dimension aerodynamic loading response surfaces
Song et al. Gradient-enhanced hierarchical kriging model for aerodynamic design optimization

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20150923

WD01 Invention patent application deemed withdrawn after publication