用于磁屏蔽室屏蔽叠层优化的CSA-NSGAII算法
近年来,弱磁环境在航空航天、光学研究、生物研究和通信等方面的应用愈加广泛[
对屏蔽室结构的优化是一个典型的多目标优化问题,国内外学者对多目标优化问题有着深入的研究,目前常用的多目标优化算法有NSGAII[
针对上述问题,本文利用基因分段交叉策略并使用自适应变异算子对NSGAII算法进行改进,提出CSA-NSGAII (NSGAII Segmental Crossover Strategy with Adaptive Variation Operator)算法。该算法能够在迭代初期更均匀地搜索解空间,并随着进化的深入提升局部搜索解的能力,从而获得更高的收敛性与更均匀的种群分布。本文通过使用标准的ZDT测试函数对CSA-NSGAII与NSGAII[
2 研究问题与优化模型
2.1 金属薄板的屏蔽特性
对于磁屏蔽室性能的主要评价指标是屏蔽性能(Shield Effectiveness, SE),该指标采用屏蔽室建设前后的磁场强度或磁感应强度的比值来计算[
图1 多层磁屏蔽室示意图
Fig.1 Schematic diagram of multilayer magnetic shielding room
磁屏蔽主要利用金属板对电磁波的吸收和反射损耗,吸收损耗是指电磁波通过屏蔽室时产生涡流发热而使其能量得以消耗,反射损耗是指电磁波射入到不同介质的分界面时,发生反射使穿过界面的能量减弱来降低屏蔽室内部磁感应强度[
(1) |
其中:为吸收损耗,单位为dB;为材料板厚度,单位为m;为被抑制的电磁波频率,单位为;为屏蔽材料的相对磁导率;为屏蔽材料的相对电阻率。
根据磁力波的阻抗将反射损耗分为低、中、高三部分,分别对应磁场、平面波和电场的损耗。对于磁屏蔽室,主要计算低阻抗场所引起的反射损耗,其计算公式为[
(2) |
其中:为反射损耗,单位为dB;表示源到屏蔽层的距离,单位为m;为被抑制的电磁波频率,单位为;为屏蔽材料的相对磁导率;为屏蔽材料的相对电阻率。
如
图2 吸收损耗曲线
Fig.2 Absorption loss curve
图3 反射损耗曲线
Fig.3 Reflection loss curve
2.2 多层屏蔽室屏蔽性能估算方法
对于多层屏蔽室的屏蔽性能(PSE),可由吸收损耗(A)、反射损耗(R)以及多次反射修正项(B)三者进行计算。单层金属板结构屏蔽室的吸收损耗与反射损耗可由
(3) |
其中:表示第层吸收损耗,表示第层反射损耗,表示第一层与第二层的修正项,表示第二层与第三层的修正项。的计算公式为[
(4) |
其中:表示金属板的特性阻抗,单位为;表示空气层波阻抗,单位为;tair_12表示第一层与第二层金属层之间的空气层厚度,单位为m;表示被抑制频率的波长,单位为m。同理可以计算出,即第二层与第三层的修正项。因此,由
2.3 多层磁屏蔽叠层结构多目标优化模型
多目标优化问题的数学表达式为
(5) |
其中,表示决策空间,且表示决策向量,表示维目标空间。
多层磁屏蔽叠层结构优化问题可以描述为:层厚度为的相同材质或不同材质的磁屏蔽材料组成一个满足屏蔽性能的屏蔽体所需每种材料的最佳厚度以及整体最低造价。因此,本文以建造成本、建造质量为目标函数,以屏蔽性能与建造尺寸为约束条件,以材料厚度与空气层厚度为决策变量,为使用硅钢、铝和坡莫合金三种材料的多层磁屏蔽结构进行建模。另外,由于空气层并不会增加额外的建造成本,但会对屏蔽性能产生重大影响,因此模型还设置了一个目标函数,用于获得最优的空气层厚度。由
(6) |
其中:为第i层材料的厚度,单位为m;为第i层材料所使用的面积,单位为m2,其中第一层材料面积为,第二层材料面积为,以此类推可以求得公式中,,的大小;为屏蔽室内径;为第i层材料的密度,单位为kg/m3;为第i层所使用的材料的单价,单位为CNY/kg;为第i层空气层厚度,单位为m;为空气密度,单位为kg/m3;为屏蔽室性能设计要求最小值,常数,单位为dB;结合
(7) |
3 用于结构优化的CSA-NSGAII算法
根据第2.3节所述,层叠结构优化是一种有约束的多目标优化问题,多个目标在约束区域应尽可能同时最佳。多目标优化的解通常是一组均衡解,即帕累托(Pareto)最优解[
图4 CSA-NSGAII算法流程图
Fig.4 Flow chart of CSA-NSGAII algorithm
3.1 针对交叉的改进
具体改进是将NSGAII算法中二进制交叉算子替换为实数编码的交叉算子并进行分段,在两个父代构成的空间内生成多个子集,随机选择一对子集进行交叉,该方法可以提高种群的多样性,以防止陷入局部最优。改进的具体方法为:
(1)对于一个初始种群,随机选取两个父代个体与,表示变量个数:
(8) |
(2)求取两个父代个体与中各基因位上的最大值与最小值:
(9) |
(3)将第n个基因位上的数离散为个:
(10) |
则离散后得到的新的个父代个体可表示为:
(11) |
(4)利用分段策略将所有基因进行划分,在1到之间随机生成个不同的正整数,然后将父代的个基因随机分为段,
(12) |
(5)随机生成一个正整数,对段与段的基因进行互换。
3.2 针对变异的改进
在遗传算法迭代过程中,种群能够不断地进化依赖于种群的多样性,丰富的种群个体是保持种群进化的动力,种群的多样性将提高算法的收敛速度。个体本质上是由不同的基因构成的,种群中个体之间的差异本质上是各个片段上的基因差异,通过对变异的改进,可以提升种群基因的变异强度,使个体结构的差异增大。本文所提出的CSA-NSGAII算法对基因变异的强度进行了改进,将柯西随机分布引入变异算子,增大随机变异的强度,变异程度随变异过程自适应变异。改进后的变异操作,在初始迭代时可以避免陷入局部最优,随着迭代过程的深入,可以使算法在局部搜索精确解。本文针对变异的改进是通过随机选取一个父代个体,对其中的一个元素进行变异,为1到之间的一个随机正整数。为变异结果,对于的变异操作为:
(1)随机变异步长;
(2)变异因子:
(13) |
其中,,,为中的第个元素,为中的第个元素,表示以0为中心,尺度参数为1的柯西随机分布,相较于正态分布,柯西分布能够使算法具有较好的全局搜索与局部搜索能力。
(3)变异的从以下策略中随机选择:
(14) |
其中:为最大迭代次数,为当前迭代次数。算法在迭代开始时较小,可以产生较强的变异效果,使算法能够均匀的搜索解空间。随着迭代过程的深入,不断增大,变异效果减弱,基因中的占据主导地位,可将优势基因保留下来,并使算法在一个局部区域中进行搜索。
提出的CSA-NSGAII算法的具体步骤如下:
(1)初始化算法参数,譬如种群规模、迭代次数、交叉与变异概率等;
(2)初始化一个种群,计算每个种群的适应度,并进行非支配排序,根据排序结果进行分级;
(3)使用锦标赛选择方法根据适应度进行选择,产生一组父代种群;
(4)在父代种群中进行随机配对,两两一组进行交叉与变异操作,对每个子代个体进行拥挤度计算,提高种群的多样性,选取最优个体到子代种群中;
(5)将父代与子代种群合并,再次进行非支配排序,根据拥挤度选取最优种群;
(6)将上述过程所产生的种群作为下一次循环中的父代种群再次进行交叉、变异、排序操作,直至满足循环的终止条件。
CSA-NSGAII算法能够弥补NSGAII算法种群多样性保持策略中的不足,针对交叉与变异的部分进行改进,使算法具有更好的全局和局部搜索能力,能够更好地提高算法的收敛精度、保持种群的多样性并能够有效防止算法陷入局部最优。
4 实验与结果
4.1 CSA-NSGAII性能测试
为验证CSA-NSGAII算法的收敛性能与解的分布情况,本文选取经典的ZDT系列函数作为测试函数,将本文算法与NSGAII算法、NSGAII-SDR算法、g-NSGAII算法与MOEA/D算法进行了比较。选取ZDT系列函数原因是其与本文提出优化问题的形式相近,都属于两个目标的多目标优化问题,从而能够分析在相同的评价下CSA-NSGAII算法的有效性。其中,ZDT1函数为:
(15) |
对于ZDT1问题,可以用于测试算法处理帕累托前沿分布均匀、最优解集为凸解集、且没有局部极值时所表现出来的性能。算法测试时使用同样的参数:种群规模为100,迭代次数为10 000,交叉变异概率为0.9,对于g-NSGAII点数设置为100。四种对比算法在ZDT1上的测试结果如
图5ZDT1测试曲线
Fig.5ZDT1 test curve
ZDT2函数可以用于测试前沿分布均匀,最优解集为凹解集,且没有局部极值时算法的性能。其中,ZDT2函数为:
(16) |
对于ZDT2问题,参数为种群规模为100,迭代次数为10 000,交叉变异概率为0.9。测试结果如
图6ZDT2测试曲线
Fig.6ZDT2 test curve
ZDT3函数用于测试具有多个凸解集,且解集不连续时算法的性能。其中,ZDT3函数为:
(17) |
对于ZDT3问题,设置参数:种群规模为100,迭代次数为10 000,交叉变异概率为0.9。测试结果如
图7 ZDT3测试曲线
Fig.7 ZDT3 test curve
为了进一步定量分析改进算法的性能,本文采用世代距离(GD)测度、反世代(IGD)测度、均匀性(Spacing)与运行时间(Runtime)这四个指标对算法的性能进行评判,其中:
GD用于评价算法的收敛程度,其计算公式为:
(18) |
其中:表示变量个数,,表示算法每一个解距真实解的欧几里得距离。值越小,表明算法的收敛性越好。
IGD用于评价算法的综合性能,其计算公式为:
(19) |
其中:表示到最终解集中个体的最小欧几里得距离。值越小,表明算法得到的近似解集越接近真实解集,算法的收敛性与均匀性越好。
Spacing用于评价算法解集中的个体在目标空间的分布情况,其计算公式为:
(20) |
其中:表示已知的帕累托最优面,是指解集中非支配边界上两个连续向量的欧几里得距离,表示这些距离的平均值。这种方法适用于在ZDT测试函数上评价算法解的均匀性,Spacing的值越小表明解集越均匀。
将本文提出的CSA-NSGAII算法与NSGAII算法、NSGAII-SDR算法、g-NSGAII算法和MOEA/D算法进行了比较,结果如
算法 | GD | IGD | ||||
---|---|---|---|---|---|---|
ZDT1 | ZDT2 | ZDT3 | ZDT1 | ZDT2 | ZDT3 | |
NSGAII | 1.51E-03 | 9.36E-04 | 8.03E-04 | 1.75E-02 | 7.32E-02 | 1.31E-02 |
NSGAII-SDR | 3.37E-03 | 5.76E-03 | 5.67E-04 | 5.59E-02 | 4.19E-02 | 2.98E-02 |
g-NSGAII | 1.23E-03 | 2.26E-03 | 7.54E-04 | 1.26E-02 | 4.39E-02 | 1.16E-02 |
MOEA/D | 8.83E-03 | 3.35E-03 | 1.17E-02 | 1.52E-01 | 5.12E-01 | 1.58E-01 |
CSA-NSGAII | 1.02E-03 | 1.37E-03 | 3.95E-04 | 1.32E-02 | 2.40E-02 | 7.33E-03 |
算法 | Spacing | Runtime | ||||
ZDT1 | ZDT2 | ZDT3 | ZDT1 | ZDT2 | ZDT3 | |
NSGAII | 6.43E-03 | 1.65E-02 | 1.78E-02 | 2.99E-01 | 2.61E-01 | 2.60E-01 |
NSGAII-SDR | 1.50E-03 | 1.40E-02 | 1.78E-02 | 5.37E-01 | 3.47E-01 | 3.24E-01 |
g-NSGAII | 6.96E-03 | 1.78E-02 | 7.50E-03 | 2.92E-01 | 2.95E-01 | 2.63E-01 |
MOEA/D | 1.36E-02 | 5.65E-03 | 3.36E-02 | 2.05E+00 | 2.20E-01 | 1.78E-00 |
CSA-NSGAII | 1.07E-03 | 1.19E-02 | 7.10E-03 | 3.44E-01 | 2.32E-01 | 3.86E-01 |
(1)在GD评价中,本文所提出的CSA-NSGAII算法在ZDT1上表现最好,相比第二名g-NSGAII算法GD降低了17%;CSA-NSGAII算法在ZDT2上略逊于NSGAII算法,为第二名;在ZDT3上表现最好,相比第二名g-NSGAII算法GD降低了51%。
(2)在IGD评价中,本文所提出的CSA-NSGAII算法在ZDT1上略逊于g-NSGAII算法,为第二名;在ZDT2上表现最好,相比第二名NSGAII-SDR算法IGD降低了43%;在ZDT3上表现最好,相比第二名的g-NSGAII算法IGD降低了37%。
(3)在Spacing评价中,本文所提出的CSA-NSGAII算法在ZDT1上表现最好,相比第二名NSGAII-SDR算法Spacing降低了29%;在ZDT2上表现略逊于MOEA/D算法,但比NSGAII方法更好;在ZDT3上表现最好,相比第二名的g-NSGAII算法Spacing降低了5%。
(4)在Runtime评价中,由于本文增加了分段交叉与自适应变异,因此增加了部分计算量,使得计算速度并不占优。在ZDT1上测试,相比于第一名g-NSGAII算法,CSA-NSGAII算法计算时间增加了15%;在ZDT2上测试,相比于第一名MOEA/D算法,CSA-NSGAII算法计算时间增加了5%,但为NSGAII算法中最快;在ZDT3上测试,相比NSGAII算法计算时间增加了48%,消耗了更多的时间。
对性能测试结果进行分析,CSA-NSGAII算法在ZDT1、ZDT2与ZDT3测试中的收敛性评价与均匀的分布性评价具有较好的表现,相较于NSGAII、NSGAII-SDR、g-NSGAII与MOEA/D算法在部分评价中具有一定的优势。改进后的方法虽然消耗了更多的计算时间,但获得的收敛性与均匀性的提升是非常可观的。本文将使用CSA-NSGAII算法求解2.3节中所提出的多目标优化问题,以验证本文方法的实用性。
4.2 使用CSA-NSGA对屏蔽室叠层的优化
应用CSA-NSGAII算法对本文提出的多目标函数进行求解时,所使用的材料参数如
,其中,为屏蔽室建设前的磁场,为屏蔽室建设后的剩余磁场。
图8 频率为1 Hz时的多目标最优解
Fig.8 Multi-objective optimal solution at frequency of 1 Hz
由4.1节可知,使用本文提出的CSA-NSGAII算法相比NSGAII算法能够获得更小的建造成本与更低的总质量,由
(19) |
其中:表示屏蔽频率为时NSGAII算法计算屏蔽室的造价,表示屏蔽频率为时CSA-NSGAII算法计算屏蔽室的造价。用该公式计算
算法 | 频率/Hz | 硅钢厚度/mm | 铝厚度/ mm | 坡莫合金 厚度/mm | 硅钢-铝空气层厚度/mm | 硅钢-坡莫合金空气层 厚度/mm | 造价/ CNY |
---|---|---|---|---|---|---|---|
NSGAII | 1 | 0.141 | 7.442 | 2.458 | 4.638 | 3.753 | 2 598 150 |
10 | 5.296 | 3.356 | 0.175 | 7.793 | 3.202 | 1 435 750 | |
20 | 0.618 | 2.827 | 1.055 | 5.037 | 4.543 | 1 408 320 | |
30 | 3.093 | 2.669 | 0.139 | 3.765 | 5.545 | 1 148 870 | |
40 | 2.722 | 1.784 | 0.189 | 5.460 | 5.492 | 1 101 150 | |
50 | 1.421 | 1.745 | 0.452 | 7.717 | 5.476 | 992 232 | |
CSA-NSGAII | 1 | 7.949 | 9.384 | 0.592 | 2.830 | 2.538 | 2 472 390 |
10 | 1.447 | 3.205 | 1.208 | 7.694 | 2.477 | 1 379 590 | |
20 | 0.695 | 1.712 | 1.179 | 6.534 | 3.366 | 1 082 140 | |
30 | 1.924 | 2.676 | 0.457 | 4.872 | 3.064 | 933 880 | |
40 | 3.314 | 1.885 | 0.051 | 5.668 | 3.709 | 870 269 | |
50 | 0.449 | 1.301 | 0.793 | 4.400 | 6.038 | 771 813 |
本文验证实验的平台如
图9 实验平台
Fig.9 Experimental platform
实验试件使用中冶恒泰1J85坡莫合金,宝钢B50A250无取向硅钢以及中铝1060铝板制成。试件材料厚度参考
线圈电流频率/Hz | 材质 | 理论厚度 /mm | 实际厚度 /mm | 测量次数 | 外部磁场强度 /nT | 内部剩余磁场/nT |
---|---|---|---|---|---|---|
1 | 坡莫合金 | 0.592 | 0.600 | 1 | 3.25×104 | 10.3 |
空气层1 | 3.753 | 3.800 | 2 | 3.22×104 | 10.1 | |
硅钢 | 7.949 | 8.000 | 3 | 3.23×104 | 10.1 | |
空气层2 | 4.638 | 4.600 | 4 | 3.20×104 | 10.0 | |
铝 | 9.384 | 9.500 | 5 | 3.24×104 | 10.2 | |
50 | 坡莫合金 | 0.793 | 0.800 | 1 | 3.25×104 | 10.2 |
空气层1 | 6.038 | 6.000 | 2 | 3.23×104 | 10.1 | |
硅钢 | 0.449 | 0.500 | 3 | 3.24×104 | 10.1 | |
空气层2 | 4.400 | 4.400 | 4 | 3.22×104 | 10.2 | |
铝 | 1.301 | 1.500 | 5 | 3.19×104 | 10.0 |
本文使用亥姆霍兹线圈产生了变化频率为1 Hz、强度为32 000 nT的磁场与变化频率为50 Hz、强度为32 000 nT的磁场对两个试件进行实验,测试中使用MS-03AR型三轴磁传感器对试件的屏蔽效果进行了测量,实验数据如
5 结 论
本文提出将CSA-NSGAII算法用于优化多层屏蔽室的叠层结构,预测屏蔽室的质量与造价。本文首先提出使用分段交叉策略与自适应变异算子的CSA-NSGAII算法。然后,使用CSA-NSGAII算法对屏蔽结构进行了优化,仿真及实验结果表明:
(1)经ZDT测试函数验证,CSA-NSGAII算法与NSGAII算法、NSGAII-SDR和g-NSGAII相比在GD、IGD等指标上都具有显著提升,证明改进算法在收敛性能与种群分布均匀性上改进的有效性。
(2)应用CSA-NSGAII算法对磁屏蔽结构的多目标优化问题求解,比NSGAII方法优化结构节省14%的建设成本,且优化后的结构在实际的平台中进行测试,能够满足设计性能。说明本文提出算法的实用性。
(3)CSA-NSGAII的实用性范围广,不仅可以用于磁屏蔽室的结构优化,同时可以进一步推广到更多的应用场景,譬如电磁屏蔽室的结构优化等应用。
- 2025年中科院分区表已公布!Scientific Reports降至三区
- 2023JCR影响因子正式公布!
- 国内核心期刊分级情况概览及说明!本篇适用人群:需要发南核、北核、CSCD、科核、AMI、SCD、RCCSE期刊的学者
- 我用了一个很复杂的图,帮你们解释下“23版最新北大核心目录有效期问题”。
- CSSCI官方早就公布了最新南核目录,有心的人已经拿到并且投入使用!附南核目录新增期刊!
- 北大核心期刊目录换届,我们应该熟知的10个知识点。
- 注意,最新期刊论文格式标准已发布,论文写作规则发生重大变化!文字版GB/T 7713.2—2022 学术论文编写规则
- 盘点那些评职称超管用的资源,1,3和5已经“绝种”了
- 职称话题| 为什么党校更认可省市级党报?是否有什么说据?还有哪些机构认可党报?
- 《农业经济》论文投稿解析,难度指数四颗星,附好发选题!