Dynamic Multi-objective Evolutionary Algorithm Based on Classification of Decision Variable Temporal Change Characteristics
-
摘要: 动态多目标优化问题(Dynamic multi-objective optimization problems, DMOPs) 广泛存在于科学研究和工程实践中, 其主要考虑在动态环境下同时联合优化多个冲突目标. 现有方法往往关注于目标空间的时域特征, 忽视了对单个决策变量变化特性的探索与利用, 从而在处理更复杂的问题时不能有效引导种群收敛. 为此, 提出一种基于决策变量时域变化特征分类的动态多目标进化算法(Dynamic multi-objective evolutionary algorithm based on classification of decision variable temporal change characteristics, FT-DMOEA). 所提算法在环境动态变化时, 首先基于决策变量时域变化特征分类方法将当前时刻决策变量划分为线性变化和非线性变化两种类型; 然后分别采用拉格朗日外插法和傅里叶预测模型对线性和非线性变化决策变量进行下一时刻的初始化操作. 为了更有效地识别非线性决策变量变化模式, 傅里叶预测模型通过傅里叶变换将历史种群数据从时域转换到频域, 在分析周期性频率特征后, 使用自回归模型进行频谱估计后再反变换至时域. 在多个基准数据集上和其他算法进行对比, 实验结果表明, 所提算法是有效的.Abstract: Dynamic multi-objective optimization problems (DMOPs) are widely encountered in scientific research and engineering practice, where the main focus is on jointly optimizing multiple conflicting objectives in dynamic environments. Existing methods often emphasize the temporal characteristics of the objective space, neglecting the exploration and utilization of the characteristics of individual decision variable changes, thus failing to effectively guide population convergence when dealing with more complex problems. To address this issue, a dynamic multi-objective evolutionary algorithm based on classification of decision variable temporal change characteristics (FT-DMOEA) is proposed. When the environment undergoes dynamic changes, the algorithm first classifies the decision variables at the current time into two types: Linear change and nonlinear change, based on the decision variable temporal change feature classification method. Subsequently, the algorithm uses Lagrange interpolation and Fourier prediction models to initialize the linear and nonlinear change decision variables for the next time step, respectively. In order to more effectively identify patterns of nonlinear decision variable changes, the Fourier prediction model transforms historical population data from the time domain to the frequency domain using Fourier transformation. After analyzing the periodic frequency features, an autoregressive model is used for spectral estimation before transforming back to the time domain. The experimental results indicate that the proposed algorithm is effective when compared with other algorithms on multiple benchmark datasets.
-
在雾天采集到的图像会出现对比度降低、颜色退化、细节丢失等问题, 严重影响目标检测、自动驾驶、视频监控和遥感等户外计算机视觉系统的性能. 因此, 雾天图像复原具有重要的研究意义.
随着图像去雾方法不断发展, 可将现有方法分为基于图像增强的方法、基于图像复原的方法和基于深度学习的方法. 基于图像增强的去雾方法不考虑雾天图像退化机理, 仅仅是从空域或频域对图像进行处理, 来增强图像的对比度或对图像进行颜色校正. 常见方法有直方图均衡化[1]、Retinex算法[2]、同态滤波[3]算法等. 以上方法均未考虑图像退化原因, 直接对有雾图进行处理, 会出现颜色失真、去雾不彻底等问题.
基于图像复原的方法以大气散射模型为基础, 把图像去雾转化为估计模型参数. He等[4]提出暗通道先验理论, 能实现简单、快速去雾; Tarel等[5]借助中值滤波估计透射率, 并通过大气散射模型得到去雾图像. Zhu等[6]提出颜色衰减先验理论, 学习线性函数来预测有雾图像的深度. Berman等[7]提出一种非局部先验去雾方法. 张小刚等[8]结合双区域滤波和图像融合提出一种去雾算法, 可有效减少晕轮效应. 汪云飞等[9]借助超像素分割提高了透射率估计精度. 该类方法虽然取得了一定的效果, 但在先验假设不成立的情况下, 难以准确恢复无雾图像.
基于深度学习的方法通过在大规模数据集上训练卷积神经网络(Convolutional neural networks, CNN)来估计无雾图像. Cai等[10]和Ren等[11]构建CNN估计透射率, 并代入成像模型得到复原图像. 但其将大气光设置为全局常量, 去雾后的图像易出现伪影和颜色失真等问题. Zhang等[12]构建一种密集连接金字塔网络, 可同时估计透射率和大气光值. Li等[13]将透射率和大气光组合为一个变量K, 构建一种轻量级网络AODNet估计K. 上述方法均基于物理模型构建CNN估计变量, 这在一定程度上会限制网络的学习能力. Chen等[14]在引入平滑扩张卷积的基础上, 提出了一种端到端的门控上/下文聚合网络, 可融合不同层次的特征. Liu等[15]构建了一种基于注意力机制的多尺度网格网络, 该网络采用并行多尺度机制, 解决了串行多尺度网络中普遍存在的误差传递问题, 但该网络忽略了非相邻尺度之间的联系. Dong等[16]基于大气散射模型设计了一种特征去雾单元, 但物理模型的限制仍会在一定程度上削弱网络的学习能力. Yang等[17]通过聚合多尺度特征图来重建无雾图像, 但该网络结构较简单且需对原图进行多次下采样, 易造成图像细节丢失. 此类端到端方法可以不受物理模型的限制, 直接学习有雾−无雾图像之间的映射关系, 但仍存在感受野有限、结构信息丢失等问题, 网络聚合不同尺度特征信息的能力有待加强.
为了增大网络感受野以充分提取图像空间上/下文信息, 进而实现对目标图像更精准的预测, 多尺度端到端网络得到了广泛应用. 但现有多尺度去雾网络往往忽略了子网络感受野大小不同导致的特征信息差异, 直接将低分辨率特征与高分辨率特征进行融合. Liu等[15]采用一种注意力机制, 将各级子网络特征图由低分辨率子网络向高分辨率子网络进行逐级相加. Deng等[18]将相邻子网络生成的特征图直接相加, 再输入到基础模块进行融合. 可以发现, 该类方法直接合并各级特征图后, 小尺度网络提取到的信息在融合特征中的占比减小, 削弱了小尺度网络感受野较大的优势, 造成图像结构信息丢失, 无法准确识别较大特征目标, 出现去雾不彻底和颜色失真现象.
基于此, 本文提出一种基于误差回传机制的多尺度去雾网络. 首先, 为了提高网络识别大尺度特征目标的准确性, 设计误差回传模块(Error-backward block, EB)生成包含丰富结构信息和上/下文信息的误差图, 并用其指导大尺度子网络训练, 增大结构信息在合并特征中的占比. 现有直接融合策略和本文基于误差回传策略的多尺度网络结构如图1所示. 可以看出, 误差回传模块通过生成误差图, 实现各子网络之间的交互. 同时, 考虑到真实有雾图像雾气分布不均匀等特点, 本文设计一种雾霾感知单元(Haze aware unit, HAU), 将密集残差块与雾浓度自适应检测块(Haze density adaptive detection block, HDADB)相结合, 可识别浓雾区域和薄雾区域并据此调整去雾强度, 实现自适应去雾. 另外, 为了灵活高效复用各子网络特征, 使用门控融合模块(Gated fusion module, GFM)抑制噪声干扰, 这也是首次尝试将门控网络用于多尺度去雾特征图融合.
1. 本文方法
本文提出的基于误差回传机制的多尺度去雾网络结构如图2所示. 网络包括误差回传多尺度去雾组(Error-backward multi-scale dehazing group, EMDG)、 GFM和优化模块. EMDG共有3个不同尺度的子网络, 各子网络以HAU为核心, 并设计EB实现各子网络之间的交互; 门控融合模块用于融合所有子网络的输出; 优化模块采用Unet[19]结构, 将初步去雾结果进一步优化.
1.1 误差回传模块
为了补充大尺度网络缺失的结构信息和上/下文信息, 本文设计了误差回传模块, 将小尺度网络提取的信息回传至大尺度网络. 如图2所示, 各尺度子网络均包含三个串联的雾霾感知单元, 除最小尺度子网络外, 所有雾霾感知单元的输出都由EB进行修正.
EB模块具体结构如图3所示. 首先计算高/低分辨率特征图之间的差值生成误差图, 并将误差图向上回传, 将之与高分辨率特征图进行合并, 实现对结构信息和空间上/下文信息的复用. 另外, 图2网络中每列雾霾感知单元工作的前提是其前一列单元均已完成特征提取任务, 这在增加网络深度的同时, 也可避免小尺度网络中间特征信息丢失. EB模块具体算法可表示为:
$$ X = {X_1} + {\text{Up}}[{\text{Down}}({X_1}) - {X_2}] $$ (1) 式中, $ {X_1} $代表大尺度子网络特征图, $ {X_2} $代表小尺度子网络特征图, $ {X_2} $的大小是$ {X_1} $的1/2. 如图3所示, ${\text{Down}}$表示下采样操作, 由图3中的Conv1和Conv2完成对特征图$ {X_1} $进行1/2下采样. 计算${\text{Down}}({X_1})$与$ {X_2} $的差值并将其记作误差图, 误差图中包含了大尺度子网络中缺失的特征信息. 随后, 使用${\text{Up}}$对误差图上采样, ${\text{Up}}$由Deconv3和Conv4组成, 将${\text{Up}}$输出结果反馈给大尺度子网络, 指导大尺度子网络训练. $ X $为修正后的输出, 此过程可实现对大尺度子网络所缺失的结构信息进行及时补充.
1.2 雾霾感知单元
真实场景中雾气分布通常是不均匀的, 若能区分出浓雾和薄雾区域, 便可实现高效灵活去雾. 为此, 本文设计一种雾霾感知单元, 具体结构如图4所示. HAU由残差密集块(Residual dense block, RDB)和HDADB组成. RDB采用密集连接和残差学习机制, 能够多次连接浅层和深层特征, 充分提取图像的细节特征和局部特征. HDADB通过识别某区域的雾浓度大小并据此决定对该区域的去雾强度, 可彻底地去除浓雾区域的雾气, 同时能够有效避免对薄雾区域进行过度去雾.
1.2.1 残差密集块
残差密集块由5个卷积层密集连接组成, 具体结构如图5所示. 密集连接机制可实现对浅层特征的多次复用, 同时也利于加快网络收敛. 前4个卷积层用来提取图像中包含的大量信息, 均采用3 × 3的卷积核; 最后一个卷积层用于改变特征图的通道数, 采用1 × 1的卷积核, 输出通道数为16. 所有卷积层步长均设置为1.
1.2.2 雾浓度自适应检测块
雾浓度自适应检测块包括雾浓度逐通道检测和逐像素检测, 如图6所示. 在模块前端, 逐通道检测雾浓度分布. 针对浓雾通道, 增大其特征图复用程度, 对薄雾通道则减少其复用. 具体运算过程如下:
首先, 输入特征图$ {F_0} $, 使用Conv1和Conv2分别对其进行预处理, 得到特征图$ {F_1} $和$ {F_2} $:
$$ {F_1} = {\rm{Conv}}1(\delta ({F_0})) $$ (2) $$ {F_2} = {\rm{Conv}}2(\delta ({F_0})) $$ (3) 式中, $ \delta $表示ReLU激活函数层. 随后将特征图$ {F_2} $大小由$C \times H \times W $压缩至$C \times 1 \times 1 $, 并经过非线性处理, 得到各通道权重图$ {W_C} $:
$$ {W_C} = \sigma ({\rm{Conv}}3({\text{GAP}}({F_2}))) $$ (4) 式中, $ \sigma $表示Sigmoid激活函数层, GAP (Global average pooling)表示全局平均池化.
网络训练完成后, 将各通道的权值与预处理后的$ {F_1} $逐元素相乘, 得通道加权后的特征图:
$$ {F_C} = {F_1} \times {W_C} $$ (5) 然后, 在模块后端进行逐像素雾浓度检测, 实现空域自适应去雾. 首先, 对特征图$ {F_C} $进一步提取特征, 得到:
$$ {F_4} = \delta ({\rm{Conv}}4({F_C})) $$ (6) 最后, 将尺寸为$C \times H \times W $的特征图$ {F_4} $在空间域上压缩, 其压缩后可生成尺寸为$1 \times H \times W $的权重图$ {W_S} $:
$$ {W_S} = \sigma ({\rm{Conv}}6(\delta ({\rm{Conv}}5({F_4})))) $$ (7) 网络训练的目标是使浓雾区域处的权重$ {W_S} $的值较大, 薄雾区域处权重$ {W_S} $的值较小. 使用$ {W_S} $对特征图$ {F_4} $进行加权, 可实现网络对浓雾区域重点去雾, $ {F_S} $为雾浓度自适应检测块的最终输出:
$$ {F_S} = {F_4} \times {W_S} $$ (8) 1.3 门控融合模块
不同于现有的多尺度融合方法对有效信息和干扰信息无差别对待, 本文设计的门控融合模块融合了3个不同尺度的子网络得到输出特征图, 可实现对有效信息的复用, 减少冗余信息.
如图2所示, 门控融合模块通过学习各子网络特征图的最优权重, 再对其进行加权融合, 实现对干扰信息的过滤. 将3个子网络特征图从上到下分别记为$ {J_0} $、$ {J_1} $和$ {J_2} $. 由于各尺度特征图的尺寸不同, 先利用上采样模块对$ {J_1} $和$ {J_2} $进行上采样得$ {J_1} \uparrow $和$ {J_2} \uparrow $. 上采样模块由一个步长为2的转置卷积层和一个步长为1的卷积层组成, 可将各尺度特征图恢复至相同尺寸, 并进一步提炼信息. 然后, 堆叠预处理后的特征图, 通过卷积操作逐像素判断各特征图中的干扰信息, 学习对应于$ {J_0} $、$ {J_1} \uparrow $和$ {J_2} \uparrow $的权重图$ {W_0} $、$ {W_1} $和$ {W_2} $. 特征图包含的有效信息越多, 其权重图的权值越大. 多尺度特征门控融合运算可表示为:
$$ J = {J_0} \times {W_0} + {J_1} \uparrow \times {W_1} + {J_2} \uparrow \times {W_2} $$ (9) 1.4 损失函数
本文采用了平滑L1损失和感知损失[20]. 平滑L1损失可以计算网络恢复的无雾图像与清晰图像之间的像素差值, 其在零点附近使用了平方函数, 解决了零点处导数不唯一的问题. 平滑L1损失函数可表示为:
$$ {L_S} = \frac{1}{N}\sum\limits_{x = 1}^N {\sum\limits_{i = 1}^3 {{F_S}((G{{(I))}_i}(x) - {J_i}(x))} } $$ (10) $$ {F_S}(e) = \left\{ \begin{aligned} &0.5{e^2},&{\rm{}}\;\left| e \right| < 1\; \\ &\left| e \right| - 0.5,&{\rm{否则}}\quad \end{aligned} \right. $$ (11) 式中, $ G(I) $表示网络恢复的无雾图像, $ J $表示清晰图像, $ x $表示像素点位置, $ N $表示像素个数, $i=1, 2,3$分别表示R、G、B三通道.
特征图中包含大量的语义特征和全局结构等高层信息. 本文加载ImageNet[21]预训练的VGG-16[22]网络模型, 从去雾图像和清晰图像中分别提取特征图, 将特征图间的差值作为感知损失, 借此量化去雾图像与清晰图像间的视觉误差. 感知损失函数$ {L_P} $可表示为:
$$ {L_P} = \sum\limits_{j = 1}^3 {\frac{1}{{{C_j}{H_j}{W_j}}}\left\| {{\varphi _j}(G(I)) - {\varphi _j}(J)} \right\|_2^2} $$ (12) 式中, $ J $为真实清晰图像, $ G(I) $为恢复的无雾图像, $ \varphi $为VGG-16特征提取操作, $j$为VGG网络特征图的索引标号, $ C $、$ H $和$ W $分别为图像的通道数、高度和宽度.
因此, 总损失函数为:
$$ L = {L_S} + \lambda {L_P} $$ (13) 式中, $ \lambda $为权重系数, 可以调节两个损失函数所占的比例.
2. 实验与结果分析
2.1 数据集
本文分别在RESIDE公共数据集[23]和NTIRE (New trends in image restoration and enhancement) 2018去雾挑战赛提出的O-Haze数据集[24]上训练和测试网络.
RESIDE数据集包含大量的室内有雾图像和室外有雾图像, 本文选用室内训练集(Indoor training set, ITS)和室外训练集(Outdoor training set, OTS). 其中ITS包含由1399张室内清晰图像合成的13990张室内有雾图像, OTS包含由8477张室外清晰图像合成的296695张室外有雾图像. 测试集选用SOTS (Synthetic objective testing set)测试集和HSTS (Hybird subjective testing set)合成测试集. 其中SOTS测试集包含500张室内有雾图像和500张室外有雾图像, HSTS合成测试集包含10张室外有雾图像.
O-Haze数据集共包含45张室外有雾图像及其对应的无雾图像. 根据NTIRE 2018去雾挑战赛的挑战协议, 本文选用35张有雾图像做训练集, 10张有雾图像做测试集.
为了更加客观地评价本文所提网络的去雾性能, 本文在合成数据集上计算了恢复图像与清晰图像之间的峰值信噪比(Peak signal to noise ratio, PSNR)和结构相似性(Structural similarity, SSIM).
2.2 实验设置
本文提出的去雾方法基于Pytorch框架实现, 在Win10环境下使用NVIDIA 1080Ti GPU加速网络的训练. 从每张训练图像中随机截取$220 \times 220 $像素的图像块, 作为网络的输入. 网络采用动量衰减指数$ {\beta _1}{\text{ = }}0.9 $、$ {\beta _2}{\text{ = }}0.999 $的适应性矩估计(Adaptive moment estimation, ADAM)优化器进行优化, 初始学习率设置为0.001, 在ITS上训练160个训练周期, 每20个训练周期学习率减半; 在OTS上训练10个训练周期, 每2个训练周期学习率减半; 在O-Haze上训练100个训练周期, 每10个训练周期学习率减半. 训练时的批量大小设置为8, 损失函数$ {L_P} $的权重因子$ \lambda $设置为0.04.
2.3 在合成数据集上实验
为了验证本文方法的去雾性能, 与现有的优势去雾算法进行实验对比. 将ITS中包含的全体无雾−有雾图像对用作室内训练集, 从OTS中随机选取2500张清晰图像及其对应的有雾图像作室外训练集. 随后, 采用SOTS测试集包含的500张室内有雾图像和500张室外有雾图像对模型进行测试.
在SOTS室内测试集上进行去雾评价, 并与其他方法进行对比, 结果如表1所示. 可以看出, 相比于深度学习方法, 传统暗通道先验(Dark channel prior, DCP)[4]方法去雾效果较差, PSNR和SSIM值最小; DehazeNet[10]、AODNet[13]和基于多尺度卷积神经网络(Multi-scale convolutional neural networks, MSCNN)[14]的去雾方法利用网络估计去雾模型参数, 其PSNR和SSIM较DCP有小幅提升; 增强型Pix2pix去雾网络(Enhanced Pix2pix dehazing network, EPDN)[25]、门控上/下文聚合网络(Gated context aggregation network, GCANet)[14]、GridDehazeNet[15]、基于物理模型的特征去雾网络(Physics-based feature dehazing networks, PFDN)[26]和多尺度增强去雾网络(Multi-scale boosted dehazing network, MSBDN)[26]以及本文方法均为端到端去雾网络, 评价指标有了显著提升; YNet[17]因为网络过浅, 不能充分提取图像特征, 所以表现并不突出. 在SOTS室外测试集上进行去雾评价, 结果如表2所示. 在O-Haze数据集上进行去雾评价, 结果如表3所示. 由表1、表2和表3可以看出, 相比于其他端到端网络, 本文提出的网络在几个测试集均取得了最高的PSNR值和较高的SSIM值. 其中MSBDN和GridDehazeNet因网络较深, 对SOTS测试集的拟合能力较强, 其SSIM指标略高于本文网络. 但二者对空间上/下文信息的复用程度较低, 导致其在实际去雾过程中无法准确估计大尺度特征, 在真实场景下的去雾效果并不理想.
表 1 SOTS室内测试集去雾结果的定量比较Table 1 Qualitative comparisons of dehazing results on SOTS indoor test-set方法 DCP DehazeNet AODNet EPDN GCANet PSNR (dB) 16.62 21.14 19.06 25.06 30.23 SSIM 0.8179 0.8472 0.8504 0.9232 0.9800 方法 GridDehazeNet PFDN YNet MSBDN 本文方法 PSNR (dB) 32.16 32.68 19.04 33.79 33.83 SSIM 0.9836 0.9760 0.8465 0.9840 0.9834 表 2 SOTS室外测试集去雾结果的定量比较Table 2 Qualitative comparisons of dehazing results on SOTS outdoor test-set方法 DCP DehazeNet MSCNN AODNet PSNR (dB) 19.13 22.46 22.06 20.29 SSIM 0.8148 0.8514 0.9078 0.8765 方法 EPDN GridDehazeNet YNet 本文方法 PSNR (dB) 22.57 30.86 25.02 31.10 SSIM 0.8630 0.9819 0.9012 0.9765 表 3 O-Haze数据集去雾结果定量比较Table 3 Qualitative comparisons of dehazing results on O-Haze data-set方法 DCP MSCNN AODNet EPDN GCANet GridDehazeNet 本文方法 PSNR (dB) 16.78 17.26 15.03 16.00 16.28 18.92 19.28 SSIM 0.6530 0.6501 0.5394 0.6413 0.6450 0.6721 0.6756 此外, 本文从SOTS室内测试集和室外测试集中, 分别选取4张有雾图进行主观质量评价, 各方法去雾效果如图7所示. 其中, 上面4行是室内图像去雾结果, 下面4行是室外图像去雾结果. 由于DCP方法利用暗通道先验估计透射率, 其去雾图像整体颜色偏暗, 尤其当图像中存在大面积的天空区域或白色物体时, 会出现伪影和颜色失真现象(如图7(b)中的白色桌面和天空区域). 经DehazeNet和AODNet去雾后的图像中, 仍有大量雾气残留(如图7(c)中的红色墙壁和蓝色天空), 原因是所用网络太浅, 不能充分学习图像特征. 另外, GCANet由于下采样会丢失部分高频信息(如图7(e)的桌子纹理和物体边缘), 在蓝色天空区域也会出现局部过暗的情况. 与之相似, 图7(g)中物体边缘和纹理出现模糊现象. GridDehazeNet和本文网络均可取得较好的去雾效果, 但对比图7(f)和图7(h)可以发现, 本文方法可以更好地保持图像结构信息和细节信息.
表4给出了本文算法与对比方法在HSTS测试集上的比较结果. 可以看出, DCP去雾效果最差, 依赖颜色投射的图像去雾(Color cast dependent image dehazing, CCDID)[27]评价指标有一定提升, 但并不显著, 本文算法取得最优PSNR和SSIM值. 图8给出了HSTS测试集中3个有雾场景下各方法的去雾结果, 其中, DCP、AODNet和EPDN产生较严重的颜色失真, DehazeNet和YNet去雾不够彻底. 相比之下, 本文算法去雾结果更接近清晰图像, 具有更好的颜色保持能力, 这是更加关注小尺度网络提取的特征信息带来的优势.
表 4 HSTS测试集去雾结果的定量比较Table 4 Qualitative comparisons of dehazing results on HSTS test-set方法 DCP DehazeNet MSCNN AODNet EPDN YNet CCDID 本文方法 PSNR (dB) 14.84 24.48 18.64 20.55 23.38 18.37 17.22 30.07 SSIM 0.7609 0.9153 0.8168 0.8973 0.9059 0.4725 0.8218 0.9658 2.4 在真实数据集上实验
为了验证本文提出的网络在真实场景下的适用性, 在真实有雾图像上, 对网络模型进行了测试. 由于真实数据集没有标签图像, 本文挑选了4幅真实有雾图像进行主观视觉评估, 图9给出了本文方法与目前的几种优势算法的去雾结果. 如图9(b)所示, DCP在处理包含大面积天空区域的图像时, 暗通道先验失效, 导致图像颜色失真. 如图9(d)所示, AODNet受物理模型的限制, 易导致处理后的图像饱和度过高, 恢复图像的颜色相比于原图像过于鲜艳. 同时, GCANet在恢复一些真实有雾图像的过程中, 也会产生失真现象, 例如图9(e)中第2、3幅图像的蓝色天空区域出现颜色失真以及第4幅图像远景区域过亮等. 相比于前几种方法, DehazeNet能较好地保持原图中物体的颜色, 但其对远景部分的去雾能力不足, 如图9(c)中的远山区域仍有白色雾气残留. 另外, 放大图9(f)的远景区域(如图9(f)第2幅图像的远山部分和第4幅图像远处的草地), 可以看出, GridDehazeNet处理后的图像在远景处出现一定的颜色失真. 由图9(g)可以看出, YNet因连续下采样操作, 恢复出的无雾图像部分高频信息丢失(如图9(g)第1幅图中的人脸五官不够清晰).
由于采用了雾霾感知单元和误差回传机制, 本文算法可有效保持原图中丰富的结构信息和颜色信息, 尤其是对远景雾气去除效果更佳. 对比图9第4幅图像的去雾结果, 可以明显看出, 图9(b) ~ 图9(g)所示算法均不能有效去除远景雾气, 红色方框内草地上方仍有大量雾霾残留. 本文算法(见图9(h))可有效解决现有方法存在的远景区域雾气较难去除的问题, 恢复图像更为清晰自然.
2.5 消融实验和分析
为了进一步验证本文提出网络结构的合理性和各模块的必要性, 针对网络中的不同模块, 分别进行消融实验. 消融实验主要考虑的因素有: 1)每个子网络包含的RDB模块的总个数; 2)是否使用GFM模块对3个子网络的特征图进行加权融合; 3)是否使用误差回传机制, 利用低分辨率子网络改善高分辨率子网络提取特征; 4)是否使用雾浓度自适应检测块对RDB提取的特征进行逐通道雾浓度测量和逐像素雾浓度测量.
为了分析上述各因素对网络性能的影响, 以向网络中递增添加各模块的方式进行消融实验. 在ITS数据集上训练不同配置的网络(实验设置与第2.2节设置相同), 随后在SOTS室内测试集上测试模型. 测试结果的PSNR值如表5所示, 其中“√”表示包含对应该行的第1列网络模块. 表5最后一行给出了采取不同配置时, 网络在SOTS室内测试集上取得的PSNR值. 其中, 右边5列分别对应5种不同的网络配置. A列表示每个尺度子网络仅包含5个RDB模块, 各个子网络特征图直接相加; B列表示每个子网络包含5个RDB, 但采用了门控融合方法融合各子网络特征图; C列表示将每个子网络包含的RDB数量由5个变为9个; D列表示在C列配置的基础上加入了误差回传模块EB; E列较前一列加入了本文雾浓度自适应检测块HDADB, 此时网络取得的PSNR值最高, 去雾性能最佳.
表 5 基于不同模块的网络性能比较Table 5 Comparisons of network performance based on different modules模块名称 A B C D E 5个RDB √ √ — — — 9个RDB — — √ √ √ GFM — √ √ √ √ EB — — — √ √ HDADB — — — — √ PSNR (dB) 28.79 29.52 31.53 32.45 33.83 2.6 运行时间分析
为了评估本文方法的复杂性和计算效率, 在包含500张$620 \times 460$像素图像的SOTS室内测试集上进行了实验, 比较了本文算法与其他主流算法的平均运行时间, 统计结果如表6所示. 其中DCP、DehazeNet、MSCNN[14]方法在CPU上实现, 其他基于深度学习的方法在GPU上实现. 本文方法处理尺寸为$ 620 \times 460$像素图像大约需要0.73 s. 结合表6和前述实验结果可以看出, 本文方法较特征融合注意网络(Feature fusion attention network, FFANet)[28]效率显著提升, 与GridDehazeNet方法效率相当, 但去雾性能有较大提升.
表 6 各方法平均运行时间对比Table 6 Average computing time comparison of various methods方法 CPU/GPU 时间 (s) DCP CPU 25.08 DehazeNet CPU 2.56 MSCNN CPU 2.45 AODNet GPU 0.24 GridDehazeNet GPU 0.59 FFANet[28] GPU 1.23 本文方法 GPU 0.73 2.7 算法局限性分析
通过实验可以看出, 本文算法取得了较好的去雾效果. 但本文网络在处理亮度较低的图像时, 有一定概率会出现图像部分区域色度偏暗的现象, 具体情况如图10所示. 今后, 将针对这一问题, 对网络进行进一步改进.
3. 结束语
本文提出一种基于误差回传机制的多尺度去雾网络, 该网络通过构造误差回传模块, 补充高分辨率特征图缺失的结构信息和上/下文信息, 同时设计雾霾感知单元, 实现针对雾浓度的自适应去雾, 并使用门控融合模块, 以避免干扰信息对图像结构和细节的破坏, 再经优化模块, 得到最终复原图像. 在合成有雾图像和真实有雾图像上的大量实验结果表明, 本文方法恢复的图像更接近清晰图像, 解决了现有去雾方法易产生颜色失真和远景去雾不彻底的问题.
-
表 1 FDA测试函数集与DF测试函数集的问题特征与变化类型
Table 1 The problem features and types of variations in the FDA benchmark suite and the DF benchmark suite
问题名 目标数 变化类型 问题特征 FDA1 2 类型1 POS随时间改变 FDA2 2 类型3 POF凹凸变化 FDA3 2 类型2 POF中解的分布随时间变化 FDA4 3 类型1 POS随时间改变 FDA5 3 类型2 POF中解的分布随时间变化 DF1 2 类型2 POF凹凸变化 DF2 2 类型1 POS随时间改变 DF3 2 类型2 决策变量相关, POF凹凸变化 DF4 2 类型2 决策变量相关, POF范围和POS边界随时间变化 DF5 2 类型2 拐点的数量随时间改变, POF形状随时间变化 DF6 2 类型2 多模态, POF形状具有拐点区域和长尾特征 DF7 2 类型2 POS改变但质心不变, POF范围随时间变化 DF8 2 类型2 POS改变但质心不变, 决策变量相关 DF9 2 类型2 决策变量相关, POF的连续性随时间变化 DF10 3 类型2 POS改变但质心不变, 决策变量相关, POF凹凸变化 DF11 3 类型2 决策变量相关, POF的区域范围随时间变化 DF12 3 类型1 决策变量相关, POF存在随时间变化的孔洞 DF13 3 类型2 不连续性, 断开的POF段数量随时间变化 DF14 3 类型2 决策变量相关, POF退化性, 拐点的数量随时间变化 表 2 FT-DMOEA与四种对比算法在DF测试函数集上获得的MIGD指标的平均值和标准差值的统计结果
Table 2 Statistical results of mean and standard deviation values of MIGD metric obtained by FT-DMOEA and four comparative algorithms on the DF benchmark suite
测试
问题$n_{t}$, $\tau_{t}$ DNSGAII-B CR-DNSGAII KT-DMOEA HRS-DMOA FT-DMOEA DF1 5, 10 0.430 5 ± 1.18 ×$10^{-1}$ 0.084 9 ± 1.22 ×$10^{-2}$ 0.142 7 ± 2.17 ×$10^{-2}$ 0.074 0 ± 1.62 ×$10^{-2}$ 0.024 8 ± 3.94 ×$10^{-3}$ 10, 5 2.323 2 ± 7.40 ×$10^{-1}$ 0.110 2 ± 5.41 ×$10^{-2}$ 0.132 6 ± 2.27 ×$10^{-2}$ 0.085 9 ± 1.94 ×$10^{-2}$ 0.016 6 ± 2.10 ×$10^{-3}$ 10, 10 2.092 3 ± 6.29 ×$10^{-1}$ 0.103 8 ± 2.54 ×$10^{-2}$ 0.126 1 ± 1.94 ×$10^{-2}$ 0.088 4 ± 1.80 ×$10^{-2}$ 0.016 7 ± 3.11 ×$10^{-3}$ DF2 5, 10 0.266 7 ± 7.12 ×$10^{-2}$ 0.024 2 ± 4.11 ×$10^{-3}$ 0.109 3 ± 1.29 ×$10^{-2}$ 0.050 5 ± 1.68 ×$10^{-2}$ 0.047 2 ± 9.43 ×$10^{-3}$ 10, 5 1.233 8 ± 5.04 ×$10^{-1}$ 0.034 7 ± 1.87 ×$10^{-2}$ 0.119 6 ± 1.04 ×$10^{-2}$ 0.041 9 ± 1.31 ×$10^{-2}$ 0.036 8 ± 8.36 ×$10^{-3}$ 10, 10 1.345 8 ± 5.50 ×$10^{-1}$ 0.040 2 ± 1.66 ×$10^{-2}$ 0.109 5 ± 1.09 ×$10^{-2}$ 0.048 2 ± 1.37 ×$10^{-2}$ 0.037 5 ± 6.50 ×$10^{-3}$ DF3 5, 10 0.834 4 ± 1.86 ×$10^{-1}$ 0.639 3 ± 3.50 ×$10^{-1}$ 0.836 6 ± 8.29 ×$10^{-2}$ 0.518 2 ± 1.33 ×$10^{-1}$ 0.050 1 ± 1.12 ×$10^{-2}$ 10, 5 2.444 3 ± 8.07 ×$10^{-1}$ 0.380 7 ± 7.25 ×$10^{-2}$ 0.735 0 ± 1.24 ×$10^{-1}$ 0.568 0 ± 1.44 ×$10^{-1}$ 0.039 1 ± 7.27 ×$10^{-3}$ 10, 10 2.717 8 ± 7.92 ×$10^{-1}$ 0.394 3 ± 1.18 ×$10^{-1}$ 0.712 8 ± 9.16 ×$10^{-2}$ 0.591 6 ± 1.57 ×$10^{-1}$ 0.040 6 ± 7.75 ×$10^{-3}$ DF4 5, 10 1.636 0 ± 2.44 ×$10^{-1}$ 1.274 2 ± 1.41 ×$10^{-1}$ 1.623 1 ± 1.43 ×$10^{-1}$ 0.362 0 ± 7.49 ×$10^{-2}$ 0.111 0 ± 1.07 ×$10^{-2}$ 10, 5 1.860 1 ± 3.52 ×$10^{-1}$ 1.329 6 ± 1.47 ×$10^{-1}$ 1.710 9 ± 9.97 ×$10^{-2}$ 0.429 6 ± 6.97 ×$10^{-2}$ 0.108 3 ± 8.49 ×$10^{-3}$ 10, 10 1.713 3 ± 3.27 ×$10^{-1}$ 1.368 4 ± 1.81 ×$10^{-1}$ 1.708 9 ± 1.14 ×$10^{-1}$ 0.431 0 ± 7.83 ×$10^{-2}$ 0.114 4 ± 8.83 ×$10^{-3}$ DF5 5, 10 0.330 9 ± 5.93 ×$10^{-2}$ 0.069 8 ± 5.30 ×$10^{-2}$ 0.406 0 ± 4.98 ×$10^{-2}$ 0.036 1 ± 7.22 ×$10^{-3}$ 0.016 9 ± 2.47 ×$10^{-3}$ 10, 5 1.510 3 ± 5.20 ×$10^{-1}$ 0.059 4 ± 2.09 ×$10^{-2}$ 0.362 3 ± 6.79 ×$10^{-2}$ 0.036 7 ± 9.04 ×$10^{-3}$ 0.015 5 ± 2.54 ×$10^{-3}$ 10, 10 1.496 0 ± 4.17 ×$10^{-1}$ 0.065 5 ± 4.32 ×$10^{-2}$ 0.350 1 ± 6.63 ×$10^{-2}$ 0.036 6 ± 5.65 ×$10^{-3}$ 0.015 5 ± 3.10 ×$10^{-3}$ DF6 5, 10 6.276 0 ± 1.45 ×$10^{0}$ 2.780 8 ± 2.50 ×$10^{0}$ 3.269 4 ± 3.06 ×$10^{-1}$ 1.530 2 ± 6.95 ×$10^{-1}$ 0.677 7 ± 2.68 ×$10^{-1}$ 10, 5 1.825 8 ± 6.45 ×$10^{-1}$ 5.904 6 ± 4.39 ×$10^{0}$ 3.791 6 ± 4.24 ×$10^{-1}$ 1.778 4 ± 6.44 ×$10^{-1}$ 0.935 7 ± 5.40 ×$10^{-1}$ 10, 10 1.876 8 ± 1.04 ×$10^{0}$ 6.877 3 ± 3.12 ×$10^{0}$ 3.917 2 ± 3.90 ×$10^{-1}$ 1.206 6 ± 6.06 ×$10^{-1}$ 0.751 4 ± 3.15 ×$10^{-1}$ DF7 5, 10 2.857 8 ± 5.82 ×$10^{-1}$ 2.355 3 ± 7.25 ×$10^{-1}$ 2.938 0 ± 7.64 ×$10^{-1}$ 0.909 4 ± 2.12 ×$10^{-1}$ 37.663 0 ± 4.45 ×$10^{1}$ 10, 5 1.120 9 ± 1.35 ×$10^{-1}$ 9.100 2 ± 7.34 ×$10^{0}$ 4.445 3 ± 7.07 ×$10^{-1}$ 1.228 6 ± 1.74 ×$10^{-1}$ 13.374 3 ± 1.84 ×$10^{1}$ 10, 10 1.115 4 ± 1.53 ×$10^{-1}$ 5.756 8 ± 2.25 ×$10^{0}$ 2.967 1 ± 4.29 ×$10^{-1}$ 1.129 8 ± 1.53 ×$10^{-1}$ 105.840 0 ± 1.19 ×$10^{2}$ DF8 5, 10 0.302 3 ± 5.64 ×$10^{-2}$ 0.958 2 ± 1.32 ×$10^{-1}$ 1.093 7 ± 1.53 ×$10^{-2}$ 0.137 3 ± 6.89 ×$10^{-2}$ 0.075 9 ± 5.27 ×$10^{-3}$ 10, 5 0.278 3 ± 5.55 ×$10^{-2}$ 1.082 2 ± 1.38 ×$10^{-1}$ 1.073 6 ± 2.32 ×$10^{-2}$ 0.123 2 ± 3.16 ×$10^{-2}$ 0.070 0 ± 1.39$\times10^{-2}$ 10, 10 0.274 9 ± 5.93 ×$10^{-2}$ 1.035 3 ± 1.20 ×$10^{-1}$ 1.090 4 ± 1.78 ×$10^{-2}$ 0.110 8 ± 3.15 ×$10^{-2}$ 0.072 7 ± 4.83 ×$10^{-3}$ DF9 5, 10 1.164 3 ± 2.73 ×$10^{-1}$ 0.269 9 ± 1.11 ×$10^{-1}$ 0.677 8 ± 7.75 ×$10^{-2}$ 0.218 9 ± 3.09 ×$10^{-2}$ 0.584 4 ± 6.38 ×$10^{-2}$ 10, 5 1.146 7 ± 2.80 ×$10^{-1}$ 0.279 7 ± 1.12 ×$10^{-1}$ 0.642 7 ± 1.09 ×$10^{-1}$ 0.199 3 ± 3.56 ×$10^{-2}$ 0.795 7 ± 2.47 ×$10^{-1}$ 10, 10 1.089 1 ± 2.99 ×$10^{-1}$ 0.295 3 ± 1.40 ×$10^{-1}$ 0.656 7 ± 8.32 ×$10^{-2}$ 0.196 5 ± 2.64 ×$10^{-2}$ 0.497 2 ± 1.71 ×$10^{-2}$ DF10 5, 10 0.870 8 ± 1.70 ×$10^{-1}$ 0.434 5 ± 8.85 ×$10^{-2}$ 0.308 6 ± 1.91 ×$10^{-2}$ 0.266 1 ± 7.70 ×$10^{-2}$ 0.246 2 ± 2.48 ×$10^{-2}$ 10, 5 1.281 6 ± 3.47 ×$10^{-1}$ 0.393 3 ± 7.34 ×$10^{-2}$ 0.283 6 ± 2.15 ×$10^{-2}$ 0.328 3 ± 2.28 ×$10^{-2}$ 0.239 0 ± 1.84 ×$10^{-2}$ 10, 10 1.234 8 ± 3.28 ×$10^{-1}$ 0.350 4 ± 6.57 ×$10^{-2}$ 0.294 6 ± 1.33 ×$10^{-2}$ 0.323 0 ± 2.76 ×$10^{-2}$ 0.302 8 ± 2.62 ×$10^{-2}$ DF11 5, 10 0.771 7 ± 1.56 ×$10^{-1}$ 0.386 8 ± 5.11 ×$10^{-3}$ 0.163 6 ± 5.54 ×$10^{-3}$ 0.149 2 ± 3.68 ×$10^{-3}$ 0.111 7 ± 1.89 ×$10^{-3}$ 10, 5 0.873 0 ± 1.55 ×$10^{-1}$ 0.484 7 ± 8.07 ×$10^{-3}$ 0.163 4 ± 8.18 ×$10^{-3}$ 0.367 7 ± 2.78 ×$10^{-3}$ 0.111 4 ± 2.36 ×$10^{-3}$ 10, 10 0.903 9 ± 9.84 ×$10^{-2}$ 0.477 6 ± 1.52 ×$10^{-2}$ 0.164 3 ± 8.74 ×$10^{-3}$ 0.366 6 ± 2.20 ×$10^{-3}$ 0.111 3 ± 1.36 ×$10^{-3}$ DF12 5, 10 0.820 8 ± 6.17 ×$10^{-2}$ 0.307 6 ± 1.14 ×$10^{-2}$ 0.609 3 ± 5.28 ×$10^{-2}$ 0.510 8 ± 1.78 ×$10^{-1}$ 4.967 4 ± 4.42 ×$10^{0}$ 10, 5 0.865 6 ± 7.23 ×$10^{-2}$ 0.305 1 ± 3.42 ×$10^{-3}$ 0.632 1 ± 5.39 ×$10^{-2}$ 0.464 3 ± 1.81 ×$10^{-1}$ 2.445 5 ± 2.05 ×$10^{0}$ 10, 10 0.903 6 ± 7.61 ×$10^{-2}$ 0.307 4 ± 3.26 ×$10^{-3}$ 0.635 8 ± 7.12 ×$10^{-2}$ 0.623 6 ± 1.69 ×$10^{-1}$ 4.977 7 ± 4.31 ×$10^{0}$ DF13 5, 10 0.505 7 ± 1.04 ×$10^{-1}$ 0.255 4 ± 1.82 ×$10^{-2}$ 0.406 7 ± 4.16 ×$10^{-2}$ 0.240 9 ± 7.86 ×$10^{-3}$ 0.270 9 ± 7.57 ×$10^{-3}$ 10, 5 1.674 7 ± 4.90 ×$10^{-1}$ 0.305 2 ± 1.93 ×$10^{-2}$ 0.378 9 ± 3.80 ×$10^{-2}$ 0.255 6 ± 1.20 ×$10^{-2}$ 0.280 0 ± 5.47 ×$10^{-3}$ 10, 10 1.645 0 ± 6.22 ×$10^{-1}$ 0.303 1 ± 9.74 ×$10^{-3}$ 0.374 1 ± 3.30 ×$10^{-2}$ 0.252 7 ± 1.26 ×$10^{-2}$ 0.280 4 ± 3.85 ×$10^{-3}$ DF14 5, 10 0.412 6 ± 1.07 ×$10^{-1}$ 0.124 6 ± 2.11 ×$10^{-2}$ 0.131 0 ± 1.44 ×$10^{-2}$ 0.097 2 ± 4.35 ×$10^{-3}$ 0.116 9 ± 1.25 ×$10^{-2}$ 10, 5 3.002 8 ± 8.52 ×$10^{-1}$ 0.157 0 ± 2.06 ×$10^{-2}$ 0.125 3 ± 1.16 ×$10^{-2}$ 0.121 6 ± 3.71 ×$10^{-3}$ 0.079 9 ± 2.87 ×$10^{-3}$ 10, 10 3.082 5 ± 1.14 ×$10^{0}$ 0.161 4 ± 2.42 ×$10^{-2}$ 0.121 0 ± 1.32 ×$10^{-2}$ 0.123 1 ± 3.97 ×$10^{-3}$ 0.081 2 ± 3.78 ×$10^{-3}$ 表 3 FT-DMOEA与四种对比算法在DF测试函数集上获得的MHV指标的平均值和标准差值的统计结果
Table 3 Statistical results of mean and standard deviation values of MHV metric obtained by FT-DMOEA and four comparative algorithms on the DF benchmark suite
测试问题 $n_{t}$, $\tau_{t}$ DNSGAII-B CR-DNSGAII KT-DMOEA HRS-DMOA FT-DMOEA DF1 5, 10 0.183 8 ± 5.31 ×$10^{-2}$ 0.450 0 ± 1.54 ×$10^{-2}$ 0.381 1 ± 1.63 ×$10^{-2}$ 0.458 7 ± 3.15 ×$10^{-2}$ 0.507 2 ± 5.70 ×$10^{-3}$ 10, 5 0.008 9 ± 3.60 ×$10^{-2}$ 0.424 1 ± 6.92 ×$10^{-2}$ 0.390 9 ± 1.69 ×$10^{-2}$ 0.463 3 ± 3.03 ×$10^{-2}$ 0.521 4 ± 3.11 ×$10^{-3}$ 10, 10 0.010 8 ± 3.39 ×$10^{-2}$ 0.423 6 ± 3.82 ×$10^{-2}$ 0.394 0 ± 1.57 ×$10^{-2}$ 0.469 7 ± 4.19 ×$10^{-2}$ 0.521 4 ± 4.19 ×$10^{-3}$ DF2 5, 10 0.231 7 ± 7.41 ×$10^{-2}$ 0.687 2 ± 8.42 ×$10^{-3}$ 0.586 2 ± 1.04 ×$10^{-2}$ 0.699 0 ± 2.31 ×$10^{-2}$ 0.631 3 ± 1.43 ×$10^{-2}$ 10, 5 0.051 6 ± 1.14 ×$10^{-1}$ 0.674 3 ± 2.50 ×$10^{-2}$ 0.589 5 ± 9.76 ×$10^{-3}$ 0.659 5 ± 2.02 ×$10^{-2}$ 0.657 2 ± 5.78 ×$10^{-3}$ 10, 10 0.046 5 ± 8.94 ×$10^{-2}$ 0.666 1 ± 1.66 ×$10^{-2}$ 0.597 6 ± 1.28 ×$10^{-2}$ 0.681 8 ± 1.76 ×$10^{-2}$ 0.660 5 ± 6.43 ×$10^{-3}$ DF3 5, 10 0.030 5 ± 4.37 ×$10^{-2}$ 0.087 8 ± 7.50 ×$10^{-2}$ 0.149 5 ± 1.06 ×$10^{-2}$ 0.119 6 ± 8.54 ×$10^{-2}$ 0.444 5 ± 1.12 ×$10^{-2}$ 10, 5 0.008 7 ± 3.91 ×$10^{-2}$ 0.162 8 ± 5.45 ×$10^{-2}$ 0.165 5 ± 1.40 ×$10^{-2}$ 0.106 9 ± 6.22 ×$10^{-2}$ 0.456 2 ± 8.62 ×$10^{-3}$ 10, 10 0.005 0 ± 2.33 ×$10^{-3}$ 0.160 9 ± 7.74 ×$10^{-2}$ 0.163 4 ± 7.47 ×$10^{-3}$ 0.130 4 ± 5.94 ×$10^{-2}$ 0.455 4 ± 9.13 ×$10^{-3}$ DF4 5, 10 0.162 5 ± 3.79 ×$10^{-2}$ 0.601 3 ± 5.63 ×$10^{-2}$ 0.496 0 ± 3.08 ×$10^{-2}$ 0.521 8 ± 3.35 ×$10^{-2}$ 0.697 1 ± 4.72 ×$10^{-3}$ 10, 5 0.148 9 ± 6.04 ×$10^{-2}$ 0.518 5 ± 5.31 ×$10^{-2}$ 0.484 0 ± 3.13 ×$10^{-2}$ 0.519 3 ± 2.72 ×$10^{-2}$ 0.698 1 ± 3.55 ×$10^{-3}$ 10, 10 0.181 3 ± 5.76 ×$10^{-2}$ 0.570 9 ± 5.39 ×$10^{-2}$ 0.470 5 ± 3.54 ×$10^{-2}$ 0.521 6 ± 2.87 ×$10^{-2}$ 0.697 4 ± 3.46 ×$10^{-3}$ DF5 5, 10 0.253 8 ± 4.22 ×$10^{-2}$ 0.497 1 ± 5.73 ×$10^{-2}$ 0.233 5 ± 2.46 ×$10^{-2}$ 0.529 3 ± 1.22 ×$10^{-2}$ 0.559 7 ± 3.16 ×$10^{-3}$ 10, 5 0.028 2 ± 6.65 ×$10^{-2}$ 0.499 9 ± 3.00 ×$10^{-2}$ 0.271 9 ± 2.37 ×$10^{-2}$ 0.530 6 ± 1.69 ×$10^{-2}$ 0.562 9 ± 3.25 ×$10^{-3}$ 10, 10 0.016 6 ± 4.68 ×$10^{-2}$ 0.493 2 ± 5.37 ×$10^{-2}$ 0.277 7 ± 2.35 ×$10^{-2}$ 0.528 4 ± 1.08 ×$10^{-2}$ 0.562 5 ± 3.68 ×$10^{-3}$ DF6 5, 10 0.001 2 ± 3.19 ×$10^{-3}$ 0.247 1 ± 4.22 ×$10^{-2}$ 0.027 1 ± 1.19 ×$10^{-2}$ 0.026 8 ± 1.13 ×$10^{-2}$ 0.393 7 ± 7.44 ×$10^{-2}$ 10, 5 0.063 5 ± 9.28 ×$10^{-2}$ 0.174 5 ± 4.44 ×$10^{-2}$ 0.029 9 ± 1.34 ×$10^{-2}$ 0.026 0 ± 9.25 ×$10^{-3}$ 0.381 0 ± 8.23 ×$10^{-2}$ 10, 10 0.078 5 ± 6.97 ×$10^{-2}$ 0.241 2 ± 2.41 ×$10^{-2}$ 0.028 9 ± 1.22 ×$10^{-2}$ 0.027 5 ± 1.22 ×$10^{-2}$ 0.414 9 ± 8.27 ×$10^{-2}$ DF7 5, 10 0.128 5 ± 3.17 ×$10^{-2}$ 0.012 4 ± 1.25 ×$10^{-2}$ 0.233 4 ± 2.03 ×$10^{-2}$ 0.126 9 ± 1.62 ×$10^{-2}$ 0.420 2 ± 1.60 ×$10^{-1}$ 10, 5 0.140 0 ± 3.17 ×$10^{-2}$ 0.031 5 ± 2.15 ×$10^{-2}$ 0.269 2 ± 3.50 ×$10^{-2}$ 0.134 7 ± 3.30 ×$10^{-2}$ 0.422 4 ± 2.31 ×$10^{-2}$ 10, 10 0.139 8 ± 2.99 ×$10^{-2}$ 0.037 9 ± 1.78 ×$10^{-2}$ 0.247 1 ± 2.12 ×$10^{-2}$ 0.138 2 ± 2.96 ×$10^{-2}$ 0.534 8 ± 1.14 ×$10^{-1}$ DF8 5, 10 0.690 9 ± 3.88 ×$10^{-2}$ 0.934 0 ± 1.51 ×$10^{-2}$ 0.911 5 ± 6.78 ×$10^{-3}$ 0.953 2 ± 1.28 ×$10^{-2}$ 0.592 1 ± 2.18 ×$10^{-3}$ 10, 5 0.648 4 ± 5.18 ×$10^{-2}$ 0.943 9 ± 1.84 ×$10^{-2}$ 0.913 3 ± 5.97 ×$10^{-3}$ 0.944 2 ± 1.69 ×$10^{-2}$ 0.604 6 ± 2.60 ×$10^{-3}$ 10, 10 0.644 5 ± 3.04 ×$10^{-2}$ 0.940 2 ± 1.69 ×$10^{-2}$ 0.912 3 ± 7.45 ×$10^{-3}$ 0.925 5 ± 1.82 ×$10^{-2}$ 0.604 7 ± 3.06 ×$10^{-3}$ DF9 5, 10 0.055 5 ± 3.79 ×$10^{-2}$ 0.323 2 ± 9.77 ×$10^{-2}$ 0.169 8 ± 1.88 ×$10^{-2}$ 0.316 1 ± 3.47 ×$10^{-2}$ 0.163 9 ± 1.81 ×$10^{-2}$ 10, 5 0.049 5 ± 3.63 ×$10^{-2}$ 0.302 0 ± 9.94 ×$10^{-2}$ 0.195 8 ± 2.34 ×$10^{-2}$ 0.339 1 ± 4.16 ×$10^{-2}$ 0.195 4 ± 4.46 ×$10^{-2}$ 10, 10 0.063 4 ± 4.50 ×$10^{-2}$ 0.275 3 ± 1.20 ×$10^{-1}$ 0.184 2 ± 1.53 ×$10^{-2}$ 0.344 3 ± 3.07 ×$10^{-2}$ 0.250 1 ± 3.04 ×$10^{-2}$ DF10 5, 10 0.037 1 ± 1.37 ×$10^{-1}$ 0.911 5 ± 3.26 ×$10^{-2}$ 0.614 2 ± 2.17 ×$10^{-2}$ 0.879 1 ± 1.36 ×$10^{-1}$ 0.600 0 ± 8.01 ×$10^{-3}$ 10, 5 0.053 0 ± 1.75 ×$10^{-1}$ 0.906 6 ± 1.73 ×$10^{-2}$ 0.660 5 ± 1.57 ×$10^{-2}$ 0.915 0 ± 1.83 ×$10^{-2}$ 0.653 3 ± 8.56 ×$10^{-3}$ 10, 10 0.040 7 ± 1.40 ×$10^{-1}$ 0.916 1 ± 1.81 ×$10^{-2}$ 0.658 1 ± 1.26 ×$10^{-2}$ 0.924 7 ± 1.76 ×$10^{-2}$ 0.637 3 ± 2.43 ×$10^{-2}$ DF11 5, 10 0.109 3 ± 2.03 ×$10^{-1}$ 0.487 5 ± 8.77 ×$10^{-3}$ 0.219 3 ± 2.94 ×$10^{-3}$ 0.767 0 ± 1.62 ×$10^{-2}$ 0.260 1 ± 4.43 ×$10^{-4}$ 10, 5 0.056 1 ± 1.91 ×$10^{-1}$ 0.635 0 ± 1.03 ×$10^{-2}$ 0.222 4 ± 3.19 ×$10^{-3}$ 0.777 5 ± 9.94 ×$10^{-3}$ 0.263 9 ± 1.52 ×$10^{-3}$ 10, 10 0.054 8 ± 1.90 ×$10^{-1}$ 0.630 7 ± 2.01 ×$10^{-2}$ 0.223 1 ± 2.20 ×$10^{-3}$ 0.772 8 ± 1.65 ×$10^{-2}$ 0.265 5 ± 1.18 ×$10^{-3}$ DF12 5, 10 0.980 0 ± 1.55 ×$10^{-2}$ 0.896 0 ± 8.09 ×$10^{-3}$ 0.778 4 ± 1.38 ×$10^{-2}$ 0.837 5 ± 3.47 ×$10^{-2}$ 0.377 3 ± 8.04 ×$10^{-2}$ 10, 5 0.948 6 ± 3.99 ×$10^{-2}$ 0.908 9 ± 3.54 ×$10^{-3}$ 0.798 8 ± 6.90 ×$10^{-3}$ 0.837 1 ± 5.48 ×$10^{-2}$ 0.334 8 ± 7.32 ×$10^{-2}$ 10, 10 0.964 9 ± 2.56 ×$10^{-2}$ 0.907 5 ± 6.50 ×$10^{-3}$ 0.795 7 ± 8.83 ×$10^{-3}$ 0.814 1 ± 6.23 ×$10^{-2}$ 0.425 1 ± 1.30 ×$10^{-1}$ DF13 5, 10 0.464 3 ± 1.16 ×$10^{-1}$ 0.513 5 ± 2.02 ×$10^{-2}$ 0.404 4 ± 2.37 ×$10^{-2}$ 0.454 9 ± 1.63 ×$10^{-2}$ 0.576 2 ± 1.33 ×$10^{-2}$ 10, 5 0.093 3 ± 1.08 ×$10^{-1}$ 0.302 0 ± 2.54 ×$10^{-2}$ 0.422 3 ± 2.17 ×$10^{-2}$ 0.450 6 ± 1.17 ×$10^{-2}$ 0.571 7 ± 6.93 ×$10^{-3}$ 10, 10 0.104 5 ± 1.08 ×$10^{-1}$ 0.295 3 ± 1.99 ×$10^{-2}$ 0.423 2 ± 2.11 ×$10^{-2}$ 0.454 4 ± 6.67 ×$10^{-3}$ 0.576 6 ± 3.31 ×$10^{-3}$ DF14 5, 10 0.028 1 ± 1.39 ×$10^{-2}$ 0.422 6 ± 3.28 ×$10^{-2}$ 0.406 3 ± 1.91 ×$10^{-2}$ 0.488 4 ± 1.03 ×$10^{-2}$ 0.475 5 ± 1.94 ×$10^{-2}$ 10, 5 0.002 7 ± 1.22 ×$10^{-2}$ 0.411 6 ± 1.59 ×$10^{-2}$ 0.427 6 ± 1.65 ×$10^{-2}$ 0.480 1 ± 9.70 ×$10^{-3}$ 0.569 1 ± 4.24 ×$10^{-3}$ 10, 10 0.001 8 ± 8.25 ×$10^{-3}$ 0.409 6 ± 1.58 ×$10^{-2}$ 0.432 6 ± 1.38 ×$10^{-2}$ 0.479 1 ± 1.01 ×$10^{-2}$ 0.567 6 ± 9.03 ×$10^{-3}$ 表 4 FT-DMOEA与三种预测算法在DF测试函数集上获得的MIGD指标的平均值和标准差值的统计结果
Table 4 Statistical results of mean and standard deviation values of MIGD metric obtained by FT-DMOEA and three prediction algorithms on the DF benchmark suite
测试问题 $\tau_{t}$, $n_{t}$ PPS-MOEA/D SVR-MOEA/D KF-MOEA/D FT-DMOEA DF1 10, 10 0.100 2 ± 6.67 ×$10^{-2}$ 0.092 0 ± 7.72 ×$10^{-2}$ 0.159 4 ± 8.61 ×$10^{-2}$ 0.016 7 ± 3.11 ×$10^{-3}$ 10, 5 0.157 3 ± 1.43 ×$10^{-1}$ 0.099 6 ± 9.21 ×$10^{-2}$ 0.185 9 ± 1.35 ×$10^{-1}$ 0.024 8 ± 3.94 ×$10^{-3}$ 5, 10 0.182 0 ± 1.38 ×$10^{-1}$ 0.141 2 ± 9.07 ×$10^{-2}$ 0.201 9 ± 9.91 ×$10^{-2}$ 0.031 2 ± 4.02 ×$10^{-3}$ DF2 10, 10 0.075 8 ± 7.61 ×$10^{-2}$ 0.084 6 ± 6.28 ×$10^{-2}$ 0.105 2 ± 5.76 ×$10^{-2}$ 0.037 5 ± 6.50 ×$10^{-3}$ 10, 5 0.119 4 ± 9.53 ×$10^{-2}$ 0.083 7 ± 6.97 ×$10^{-2}$ 0.122 5 ± 9.97 ×$10^{-2}$ 0.047 2 ± 9.43 ×$10^{-3}$ 5, 10 0.122 2 ± 5.90 ×$10^{-2}$ 0.133 5 ± 7.36 ×$10^{-2}$ 0.146 7 ± 7.13 ×$10^{-2}$ 0.087 8 ± 9.36 ×$10^{-3}$ DF3 10, 10 0.423 3 ± 2.61 ×$10^{-1}$ 0.393 4 ± 2.19 ×$10^{-1}$ 0.366 3 ± 1.64 ×$10^{-1}$ 0.040 6 ± 7.75 ×$10^{-3}$ 10, 5 0.419 4 ± 2.37 ×$10^{-1}$ 251 917.360 1 ± 1.78 ×$10^{6}$ 0.383 2 ± 2.24 ×$10^{-1}$ 0.050 1 ± 1.12 ×$10^{-2}$ 5, 10 0.476 6 ± 2.83 ×$10^{-1}$ 0.415 3 ± 1.66 ×$10^{-1}$ 0.361 5 ± 1.50 ×$10^{-1}$ 0.065 2 ± 1.28 ×$10^{-2}$ DF4 10, 10 0.956 7 ± 5.86 ×$10^{-1}$ 1.087 1 ± 6.54 ×$10^{-1}$ 1.299 5 ± 8.17 ×$10^{-1}$ 0.114 4 ± 8.83 ×$10^{-3}$ 10, 5 1.012 5 ± 5.70 ×$10^{-1}$ 1.113 3 ± 7.08 ×$10^{-1}$ 1.201 9 ± 6.09 ×$10^{-1}$ 0.111 0 ± 1.07 ×$10^{-2}$ 5, 10 0.996 2 ± 5.71 ×$10^{-1}$ 1.048 8 ± 6.32 ×$10^{-1}$ 1.289 2 ± 7.78 ×$10^{-1}$ 0.127 7 ± 1.15 ×$10^{-2}$ DF5 10, 10 1.305 9 ± 2.04 ×$10^{0}$ 1 615.366 0 ± 5.92 ×$10^{3}$ 1.303 2 ± 2.04 ×$10^{0}$ 0.015 5 ± 3.10 ×$10^{-3}$ 10, 5 1.358 9 ± 2.01 ×$10^{0}$ 1 427.275 3 ± 9.29 ×$10^{3}$ 1.350 9 ± 2.23 ×$10^{0}$ 0.016 9 ± 2.47 ×$10^{-3}$ 5, 10 1.364 1 ± 2.25 ×$10^{0}$ 52.096 5 ± 3.61 ×$10^{2}$ 1.363 0 ± 1.96 ×$10^{0}$ 0.023 1 ± 2.68 ×$10^{-3}$ DF6 10, 10 4.057 9 ± 4.60 ×$10^{0}$ 2.938 5 ± 4.38 ×$10^{0}$ 3.148 8 ± 3.41 ×$10^{0}$ 0.751 4 ± 3.15 ×$10^{-1}$ 10, 5 2.907 7 ± 3.33 ×$10^{0}$ 2.788 8 ± 4.77 ×$10^{0}$ 2.989 9 ± 3.28 ×$10^{0}$ 0.677 7 ± 2.68 ×$10^{-1}$ 5, 10 5.411 3 ± 6.42 ×$10^{0}$ 4.153 2 ± 4.82 ×$10^{0}$ 3.765 0 ± 4.81 ×$10^{0}$ 0.988 9 ± 1.46 ×$10^{-1}$ DF7 10, 10 4.174 4 ± 5.18 ×$10^{0}$ 2.752 9 ± 3.77 ×$10^{0}$ 4.005 4 ± 4.94 ×$10^{0}$ 105.840 0 ± 1.19 ×$10^{2}$ 10, 5 3.601 3 ± 5.32 ×$10^{0}$ 2.627 7 ± 4.30 ×$10^{0}$ 3.349 1 ± 4.19 ×$10^{0}$ 37.663 0 ± 4.45 ×$10^{1}$ 5, 10 5.488 4 ± 6.69 ×$10^{0}$ 3.376 0 ± 4.15 ×$10^{0}$ 3.978 8 ± 4.79 ×$10^{0}$ 47.097 5 ± 6.81 ×$10^{1}$ DF8 10, 10 1.094 3 ± 5.98 ×$10^{-1}$ 0.977 4 ± 5.21 ×$10^{-1}$ 1.148 6 ± 5.44 ×$10^{-1}$ 0.072 7 ± 4.83 ×$10^{-3}$ 10, 5 1.070 4 ± 4.75 ×$10^{-1}$ 0.981 0 ± 5.19 ×$10^{-1}$ 1.109 5 ± 5.46 ×$10^{-1}$ 0.075 9 ± 5.27 ×$10^{-3}$ 5, 10 1.018 7 ± 5.63 ×$10^{-1}$ 0.907 0 ± 4.97 ×$10^{-1}$ 1.017 4 ± 4.98 ×$10^{-1}$ 0.086 4 ± 8.08 ×$10^{-3}$ DF9 10, 10 1.754 6 ± 1.75 ×$10^{0}$ 551.812 2 ± 3.83 ×$10^{3}$ 1.684 6 ± 1.62 ×$10^{0}$ 0.497 2 ± 1.71 ×$10^{-2}$ 10, 5 1.468 3 ± 1.41 ×$10^{0}$ 128.944 1 ± 8.88 ×$10^{2}$ 1.430 5 ± 1.38 ×$10^{0}$ 0.584 4 ± 6.38 ×$10^{-2}$ 5, 10 1.770 8 ± 1.85 ×$10^{0}$ 2.656 3 ± 1.94 ×$10^{0}$ 1.681 1 ± 1.49 ×$10^{0}$ 0.842 6 ± 1.42 ×$10^{-1}$ DF10 10, 10 0.189 1 ± 8.50 ×$10^{-2}$ 64.903 7 ± 2.84 ×$10^{2}$ 0.214 4 ± 1.51 ×$10^{-1}$ 0.302 8 ± 2.62 ×$10^{-2}$ 10, 5 0.251 5 ± 1.37 ×$10^{-1}$ 11.104 9 ± 6.54 ×$10^{1}$ 0.236 6 ± 9.22 ×$10^{-2}$ 0.246 2 ± 2.48 ×$10^{-2}$ 5, 10 0.243 9 ± 1.42 ×$10^{-1}$ 10.869 8 ± 5.26 ×$10^{1}$ 0.241 9 ± 8.71 ×$10^{-2}$ 0.251 4 ± 3.57 ×$10^{-2}$ DF11 10, 10 0.194 8 ± 7.28 ×$10^{-2}$ 237.626 9 ± 4.57 ×$10^{2}$ 0.185 1 ± 3.45 ×$10^{-2}$ 0.111 3 ± 1.36 ×$10^{-3}$ 10, 5 0.274 3 ± 1.07 ×$10^{-1}$ 372.452 2 ± 8.32 ×$10^{2}$ 0.262 4 ± 7.94 ×$10^{-2}$ 0.111 7 ± 1.89 ×$10^{-3}$ 5, 10 0.214 2 ± 9.17 ×$10^{-2}$ 287.159 9 ± 6.83 ×$10^{2}$ 0.197 5 ± 4.46 ×$10^{-2}$ 0.132 1 ± 2.66 ×$10^{-3}$ DF12 10, 10 1.177 1 ± 1.13 ×$10^{-1}$ 252.611 5 ± 6.25 ×$10^{2}$ 0.989 0 ± 2.71 ×$10^{-1}$ 4.977 7 ± 4.31 ×$10^{0}$ 10, 5 1.189 1 ± 3.31 ×$10^{-2}$ 288.469 9 ± 6.96 ×$10^{2}$ 0.912 1 ± 3.19 ×$10^{-1}$ 4.967 4 ± 4.42 ×$10^{0}$ 5, 10 1.184 7 ± 5.55 ×$10^{-2}$ 336.943 1 ± 7.04 ×$10^{2}$ 0.959 1 ± 3.05 ×$10^{-1}$ 1.117 5 ± 7.59 ×$10^{-1}$ DF13 10, 10 1.395 8 ± 1.70 ×$10^{0}$ 1.378 5 ± 1.77 ×$10^{0}$ 1.441 3 ± 1.80 ×$10^{0}$ 0.280 4 ± 3.85 ×$10^{-3}$ 10, 5 1.412 4 ± 1.83 ×$10^{0}$ 1.466 1 ± 1.20 ×$10^{0}$ 1.478 2 ± 1.96 ×$10^{0}$ 0.270 9 ± 7.57 ×$10^{-3}$ 5, 10 1.423 5 ± 1.84 ×$10^{0}$ 1.536 1 ± 1.94 ×$10^{0}$ 1.555 2 ± 2.02 ×$10^{0}$ 0.299 5 ± 5.82 ×$10^{-3}$ DF14 10, 10 0.865 7 ± 1.31 ×$10^{0}$ 4.188 3 ± 5.27 ×$10^{0}$ 0.906 5 ± 1.37 ×$10^{0}$ 0.081 2 ± 3.78 ×$10^{-3}$ 10, 5 0.873 5 ± 1.30 ×$10^{0}$ 4.440 2 ± 5.48 ×$10^{0}$ 0.919 4 ± 1.32 ×$10^{0}$ 0.116 9 ± 1.25 ×$10^{-2}$ 5, 10 0.886 4 ± 1.35 ×$10^{0}$ 3.694 4 ± 4.41 ×$10^{0}$ 0.978 4 ± 1.46 ×$10^{0}$ 0.091 2 ± 3.26 ×$10^{-3}$ 表 5 FT-DMOEA与其他先进对比算法在双目标函数DF1 ~ DF5上获得的MIGD指标的平均值和标准差值的统计结果
Table 5 Statistical results of mean and standard deviation values of MIGD metric obtained by FT-DMOEA and other advanced algorithms on biobjective functions DF1 ~ DF5
测试问题 $\tau_{t}$, $n_{t}$ IGP-DMOEA ISVM-DMOEA STT-DMOEA FT-DMOEA DF1 10, 5 0.008 8 ± 6.51 ×$10^{-3}$ 0.013 6 ± 1.19 ×$10^{-2}$ 0.010 8 ± 9.08 ×$10^{-3}$ 0.004 3 ± 1.09 ×$10^{-4}$ 5, 10 0.016 7 ± 8.78 ×$10^{-3}$ 0.068 7 ± 1.21 ×$10^{-2}$ 0.014 6 ± 1.81 ×$10^{-3}$ 0.004 2 ± 8.40 ×$10^{-5}$ DF2 10, 5 0.011 5 ± 1.05 ×$10^{-2}$ 0.013 6 ± 1.57 ×$10^{-3}$ 0.033 6 ± 1.39 ×$10^{-2}$ 0.005 2 ± 1.48 ×$10^{-4}$ 5, 10 0.031 8 ± 1.89 ×$10^{-3}$ 0.098 5 ± 1.16 ×$10^{-2}$ 0.045 5 ± 1.62 ×$10^{-2}$ 0.005 3 ± 1.55 ×$10^{-4}$ DF3 10, 5 0.021 1 ± 4.24 ×$10^{-3}$ 0.228 8 ± 1.80 ×$10^{-2}$ 0.057 7 ± 1.83 ×$10^{-2}$ 0.007 6 ± 3.46 ×$10^{-4}$ 5, 10 0.040 4 ± 6.65 ×$10^{-3}$ 0.227 6 ± 4.14 ×$10^{-2}$ 0.096 4 ± 8.01 ×$10^{-2}$ 0.006 9 ± 1.61 ×$10^{-4}$ DF4 10, 5 0.106 7 ± 4.68 ×$10^{-4}$ 0.116 2 ± 2.22 ×$10^{-3}$ 0.103 0 ± 1.16 ×$10^{-3}$ 0.082 2 ± 1.50 ×$10^{-3}$ 5, 10 0.112 3 ± 5.22 ×$10^{-3}$ 0.341 8 ± 3.86 ×$10^{-2}$ 0.105 4 ± 5.62 ×$10^{-3}$ 0.083 2 ± 2.66 ×$10^{-3}$ DF5 10, 5 0.004 4 ± 2.65 ×$10^{-4}$ 0.005 8 ± 5.69 ×$10^{-4}$ 0.004 1 ± 1.11 ×$10^{-4}$ 0.004 5 ± 4.98 ×$10^{-5}$ 5, 10 0.007 9 ± 1.89 ×$10^{-3}$ 0.085 7 ± 4.17 ×$10^{-2}$ 0.006 4 ± 1.56 ×$10^{-3}$ 0.004 5 ± 9.01 ×$10^{-5}$ 表 6 FT-DMOEA与其他先进对比算法在三目标函数DF11 ~ DF14上获得的MIGD指标的平均值和标准差值的统计结果
Table 6 Statistical results of mean and standard deviation values of MIGD metric obtained by FT-DMOEA and other advanced algorithms on triobjective functions DF11 ~ DF14
测试问题 $n_{t}$, $\tau_{t}$ MMTL-DMOEA IT-DMOEA MSTL-DMOEA FT-DMOEA DF11 10, 5 0.152 3 ± 6.36 ×$10^{-3}$ 0.143 5 ± 5.72 ×$10^{-3}$ 0.155 1 ± 1.05 ×$10^{-2}$ 0.142 8 ± 2.17 ×$10^{-3}$ 10, 10 0.115 1 ± 3.60 ×$10^{-3}$ 0.115 2 ± 3.60 ×$10^{-3}$ 0.116 8 ± 3.42 ×$10^{-3}$ 0.112 1 ± 1.57 ×$10^{-3}$ DF12 10, 5 0.318 7 ± 4.21 ×$10^{-2}$ 0.209 0 ± 1.06 ×$10^{-2}$ 0.198 5 ± 1.97 ×$10^{-2}$ 1.182 2 ± 1.44 ×$10^{0}$ 10, 10 0.255 6 ± 2.37 ×$10^{-2}$ 0.158 9 ± 1.29 ×$10^{-2}$ 0.138 4 ± 8.06 ×$10^{-3}$ 0.320 4 ± 1.21 ×$10^{-1}$ DF13 10, 5 0.269 7 ± 1.39 ×$10^{-2}$ 0.249 1 ± 5.09 ×$10^{-3}$ 0.268 0 ± 1.32 ×$10^{-2}$ 0.298 0 ± 2.29 ×$10^{-2}$ 10, 10 0.264 4 ± 1.34 ×$10^{-2}$ 0.253 2 ± 7.29 ×$10^{-3}$ 0.260 4 ± 1.51 ×$10^{-2}$ 0.252 9 ± 1.24 ×$10^{-2}$ DF14 10, 5 0.104 2 ± 3.53 ×$10^{-3}$ 0.090 7 ± 2.42 ×$10^{-3}$ 0.111 7 ± 1.02 ×$10^{-2}$ 0.088 4 ± 4.62 ×$10^{-3}$ 10, 10 0.081 7 ± 2.81 ×$10^{-3}$ 0.078 5 ± 1.40 ×$10^{-3}$ 0.084 6 ± 5.06 ×$10^{-3}$ 0.077 1 ± 2.50 ×$10^{-3}$ 表 7 FT-DMOEA与KTS-DMOEA在DF问题上获得的MIGD指标的平均值和标准差值的统计结果
Table 7 Statistical results of mean and standard deviation values of MIGD metric obtained by FT-DMOEA and KTS-DMOEA on the DF problems
测试问题 $\tau_{t} $, $n_{t} $ KTS-DMOEA FT-DMOEA DF3 10, 5 0.262 4 ± 2.87 ×$10^{-2}$ 0.070 8 ± 1.56 ×$10^{-2}$ 10, 10 0.250 4 ± 3.39 ×$10^{-2}$ 0.044 0 ± 1.42 ×$10^{-2}$ 10, 20 0.269 2 ± 2.88 ×$10^{-2}$ 0.040 3 ± 1.22 ×$10^{-2}$ DF4 10, 5 0.111 0 ± 3.55 ×$10^{-3}$ 0.100 3 ± 1.54 ×$10^{-2}$ 10, 10 0.101 5 ± 2.55 ×$10^{-3}$ 0.110 7 ± 1.01 ×$10^{-2}$ 10, 20 0.090 4 ± 2.81 ×$10^{-3}$ 0.113 3 ± 1.49 ×$10^{-2}$ DF5 10, 5 0.0453 ± 2.86 ×$10^{-3}$0.020 0 ± 4.51 ×$10^{-3}$ 10, 10 0.025 3 ± 1.20 ×$10^{-3}$ 0.015 1 ± 4.01 ×$10^{-3}$ 10, 20 0.017 0 ± 4.34 ×$10^{-4}$ 0.014 0 ± 4.04 ×$10^{-3}$ DF10 10, 5 0.105 5 ± 6.54 ×$10^{-3}$ 0.284 6 ± 1.08 ×$10^{-2}$ 10, 10 0.110 0 ± 6.72 ×$10^{-3}$ 0.282 9 ± 3.48 ×$10^{-2}$ 10, 20 0.091 1 ± 4.17 ×$10^{-3}$ 0.284 2 ± 2.72 ×$10^{-2}$ DF11 10, 5 0.216 6 ± 8.03 ×$10^{-4}$ 0.113 7 ± 1.72 ×$10^{-3}$ 10, 10 0.214 6 ± 5.19 ×$10^{-4}$ 0.112 8 ± 1.54 ×$10^{-3}$ 10, 20 0.214 3 ± 2.82 ×$10^{-4}$ 0.113 5 ± 2.99 ×$10^{-3}$ 表 8 DMOA、SGEA和FTMOA在FDA测试函数集上获得的MIGD的各项统计结果
Table 8 Statistical results of MIGD obtained by DMOA, SGEA, and FTMOA on the FDA benchmark suite
$1 \leq T \leq 30$ $31 \leq T \leq 100$ 测试问题 算法 平均值 中位数 上四分位数 下四分位数 t检验 平均值 中位数 上四分位数 下四分位数 t检验 FDA1 DMOA 0.024 6 0.023 8 0.016 6 0.031 8 + 0.023 4 0.024 8 0.014 3 0.031 8 + SGEA 0.015 4 0.016 9 0.010 7 0.018 8 $-$ 0.014 7 0.016 8 0.010 4 0.018 3 $-$ FTMOA 0.017 2 0.017 2 0.010 7 0.021 1 0.015 3 0.016 9 0.009 7 0.020 0 FDA2 DMOA 0.017 4 0.012 4 0.009 6 0.021 5 + 0.014 0 0.012 1 0.008 9 0.013 5 + SGEA 0.016 4 0.011 7 0.008 5 0.019 2 + 0.013 7 0.011 3 0.008 8 0.013 2 + FTMOA 0.016 2 0.013 5 0.010 8 0.017 1 0.011 5 0.009 3 0.007 7 0.011 2 FDA3 DMOA 0.050 5 0.032 9 0.022 3 0.044 0 $-$ 0.078 4 0.039 2 0.024 1 0.126 7 $-$ SGEA 0.045 9 0.0218 0.016 7 0.030 3 $-$ 0.059 8 0.022 6 0.018 3 0.041 9 $-$ FTMOA 0.067 2 0.020 5 0.017 5 0.046 2 0.093 2 0.024 5 0.016 7 0.109 4 FDA4 DMOA 0.157 5 0.147 1 0.095 7 0.194 6 + 0.138 5 0.130 9 0.083 8 0.179 4 + SGEA 0.117 6 0.117 3 0.077 1 0.153 1 + 0.117 3 0.121 8 0.072 6 0.155 2 + FTMOA 0.109 7 0.102 2 0.079 3 0.135 6 0.105 8 0.108 6 0.072 3 0.130 4 FDA5 DMOA 0.203 8 0.214 8 0.167 9 0.243 3 + 0.205 5 0.204 4 0.143 5 0.260 2 + SGEA 0.191 7 0.197 3 0.152 4 0.220 0 + 0.177 0 0.176 2 0.146 0 0.208 0 + FTMOA 0.149 9 0.146 4 0.133 0 0.162 5 0.150 8 0.150 8 0.131 4 0.165 7 表 9 使用不同参数的FT-DMOEA在DF问题上获得的平均MIGD值
Table 9 Mean MIGD values obtained by FT-DMOEA with different parameters on DF problems
$\eta_c,\; p_c$ DF1 DF2 DF3 DF10 DF11 10, 0.7 0.052 8 0.113 6 0.172 0 0.250 1 0.167 3 10, 0.8 0.041 3 0.087 1 0.081 2 0.254 2 0.140 0 10, 0.9 0.035 9 0.084 8 0.082 5 0.244 2 0.134 6 20, 0.7 0.048 3 0.101 6 0.136 8 0.270 2 0.142 5 20, 0.8 0.044 1 0.080 3 0.120 6 0.230 9 0.142 2 20, 0.9 0.038 0 0.089 7 0.089 0 0.235 7 0.140 8 $\eta_m,\;p_m$ DF1 DF2 DF3 DF10 DF11 10, 0.1 0.034 6 0.064 2 0.099 6 0.236 4 0.129 8 10, 0.05 0.052 6 0.096 6 0.122 4 0.272 9 0.143 0 20, 0.1 0.044 1 0.090 3 0.090 6 0.230 9 0.122 2 20, 0.05 0.064 6 0.127 9 0.113 7 0.246 6 0.163 9 -
[1] Li J, Sun T, Lin Q Z, Jiang M, Tan K C. Reducing negative transfer learning via clustering for dynamic multiobjective optimization. IEEE Transactions on Evolutionary Computation, 2022, 26(5): 1102−1116 doi: 10.1109/TEVC.2022.3144180 [2] Jiang M, Wang Z Z, Guo S H, Gao X, Tan K C. Individual-based transfer learning for dynamic multiobjective optimization. IEEE Transactions on Cybernetics, 2021, 51(10): 4968−4981 doi: 10.1109/TCYB.2020.3017049 [3] Deb K, Udaya B R N, Karthik S. Dynamic multi-objective optimization and decision-making using modified NSGA-II: A case study on hydro-thermal power scheduling. In: Proceedings of the 4th International Conference on Evolutionary Multi-criterion Optimization. Berlin, Germany: Springer-Verlag, 2007. 803−817 [4] Jiang S L, Liu Q, Bogle I D L, Zheng Z. A self-learning based dynamic multi-objective evolutionary algorithm for resilient scheduling problems in steelmaking plants. IEEE Transactions on Automation Science and Engineering, 2023, 20(2): 832−845 doi: 10.1109/TASE.2022.3168385 [5] Ren Z Q, Rathinam S, Likhachev M, Choset H. Multi-objective safe-interval path planning with dynamic obstacles. IEEE Robotics and Automation Letters, 2022, 7(3): 8154−8161 doi: 10.1109/LRA.2022.3187270 [6] Zhang L Y, Bienkowski A, Macesker M, Pattipati K R, Sidoti D, Hansen J A. Many-objective maritime path planning for dynamic and uncertain environments. In: Proceedings of the IEEE Aerospace Conference. Big Sky, USA: IEEE, 2021. 1−10 [7] 李文桦, 明梦君, 张涛, 王锐, 黄生俊, 王凌. 考虑全局和局部帕累托前沿的多模态多目标优化算法. 自动化学报, 2023, 49(1): 148−160Li Wen-Hua, Ming Meng-Jun, Zhang Tao, Wang Rui, Huang Sheng-Jun, Wang Ling. Multimodal multi-objective evolutionary algorithm considering global and local pareto fronts. Acta Automatica Sinica, 2023, 49(1): 148−160 [8] 余伟伟, 谢承旺, 闭应洲, 夏学文, 李雄, 任柯燕, 等. 一种基于自适应模糊支配的高维多目标粒子群算法. 自动化学报, 2018, 44(12): 2278−2289Yu Wei-Wei, Xie Cheng-Wang, Bi Ying-Zhou, Xia Xue-Wen, Li Xiong, Ren Ke-Yan, et al. Many-objective particle swarm optimization based on adaptive fuzzy dominance. Acta Automatica Sinica, 2018, 44(12): 2278−2289 [9] 孙超利, 李贞, 金耀初. 模型辅助的计算费时进化高维多目标优化. 自动化学报, 2022, 48(4): 1119−1128Sun Chao-Li, Li Zhen, Jin Yao-Chu. Surrogate-assisted expensive evolutionary many-objective optimization. Acta Automatica Sinica, 2022, 48(4): 1119−1128 [10] 陈美蓉, 郭一楠, 巩敦卫, 杨振. 一类新型动态多目标鲁棒进化优化方法. 自动化学报, 2017, 43(11): 2014−2032Chen Mei-Rong, Guo Yi-Nan, Gong Dun-Wei, Yang Zhen. A novel dynamic multi-objective robust evolutionary optimization method. Acta Automatica Sinica, 2017, 43(11): 2014−2032 [11] Jiang S Y, Yang S X. A steady-state and generational evolutionary algorithm for dynamic multiobjective optimization. IEEE Transactions on Evolutionary Computation, 2017, 21(1): 65−82 doi: 10.1109/TEVC.2016.2574621 [12] 丁进良, 杨翠娥, 陈立鹏, 柴天佑. 基于参考点预测的动态多目标优化算法. 自动化学报, 2017, 43(2): 313−320Ding Jin-Liang, Yang Cui-E, Chen Li-Peng, Chai Tian-You. Dynamic multi-objective optimization algorithm based on reference point prediction. Acta Automatica Sinica, 2017, 43(2): 313−320 [13] 范勤勤, 李盟, 黄文焘, 姜庆超. 时空视角下的动态多目标进化算法研究综述. 控制与决策, 2024, 39(1):1−16Fan Qin-Qin, Li Meng, Huang Wen-Tao, Jiang Qing-Chao. A research survey of dynamic multi-objective evolutionary algorithms from spatiotemporal perspective. Control and Decision, 2024, 39(1):1−16 [14] 郭一楠, 汤万宝, 陈国玉, 巩敦卫. 动态多目标进化优化研究进展. 信息与控制, 2021, 50(2): 162−173Guo Yi-Nan, Tang Wan-Bao, Chen Guo-Yu, Gong Dun-Wei. Research progress on dynamic multi-objective evolutionary optimization. Information and Control, 2021, 50(2): 162−173 [15] Hatzakis I, Wallace D. Dynamic multi-objective optimization with evolutionary algorithms: A forward-looking approach. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. New York, USA: Association for Computing Machinery, 2006. 1201−1208 [16] Koo W T, Goh C K, Tan K C. A predictive gradient strategy for multiobjective evolutionary algorithms in a fast changing environment. Memetic Computing, 2010, 2: 87−110 doi: 10.1007/s12293-009-0026-7 [17] Zhou A M, Jin Y C, Zhang Q F. A population prediction strategy for evolutionary dynamic multiobjective optimization. IEEE Transactions on Cybernetics, 2014, 44(1): 40−53 doi: 10.1109/TCYB.2013.2245892 [18] Zou J, Li Q Y, Yang S X, Bai H, Zheng J H. A prediction strategy based on center points and knee points for evolutionary dynamic multi-objective optimization. Applied Soft Computing, 2017, 61: 806−818 doi: 10.1016/j.asoc.2017.08.004 [19] Wang F, Li Y X, Liao F S, Yan H Y. An ensemble learning based prediction strategy for dynamic multi-objective optimization. Applied Soft Computing, 2020, 96: Article No. 106592 [20] Rambabu R, Vadakkepat P, Tan K C, Jiang M. A mixture-of--experts prediction framework for evolutionary dynamic multiobjective optimization. IEEE Transactions on Cybernetics, 2020, 50(12): 5099−5112 doi: 10.1109/TCYB.2019.2909806 [21] Xu P, Wu X M, Guo M, Wang S, Li Q Y, Huang W P, et al. A hybrid predictive strategy carried through simultaneously from decision space and objective space for evolutionary dynamic multiobjective optimization. Wireless Communications and Mobile Computing, 2019, 2019(1): 1−17 [22] Guo Y N, Huang M Y, Chen G Y, Gong D W, Liang J, Yu Z K. A dynamic constrained multiobjective evolutionary algorithm based on decision variable classification. Swarm and Evolutionary Computation, 2023, 83: Article No. 101420 doi: 10.1016/j.swevo.2023.101420 [23] Cao L L, Xu L H, Goodman E D, Bao C T, Zhu S W. Evolutionary dynamic multiobjective optimization assisted by a support vector regression predictor. IEEE Transactions on Evolutionary Computation, 2020, 24(2): 305−319 doi: 10.1109/TEVC.2019.2925722 [24] Zou F, Yen G G, Tang L X, Wang C F. A reinforcement learning approach for dynamic multi-objective optimization. Information Sciences, 2021, 546: 815−834 doi: 10.1016/j.ins.2020.08.101 [25] Liu X F, Xu X X, Zhan Z H, Fang Y C, Zhang J. Interaction-based prediction for dynamic multiobjective optimization. IEEE Transactions on Evolutionary Computation, DOI: 10.1109/TEVC.2023.3234113 [26] Lu K S, Ortega A. Fast graph fourier transforms based on graph symmetry and bipartition. IEEE Transactions on Signal Processing, 2019, 67(18): 4855−4869 doi: 10.1109/TSP.2019.2932882 [27] Chaudhary S, Taran S, Bajaj V, Sengur A. Convolutional neural network based approach towards motor imagery tasks eeg signals classification. IEEE Sensors Journal, 2019, 19(12): 4494−4500 doi: 10.1109/JSEN.2019.2899645 [28] Wen C K, Shih W T, Jin T. Deep learning for massive mimo csi feedback. IEEE Wireless Communications Letters, 2018, 7(5): 748−751 doi: 10.1109/LWC.2018.2818160 [29] Bolinder E F. The relationship of physical applications of fourier transforms in various fields of wave theory and circuitry. IRE Transactions on Microwave Theory and Techniques, 1957, 5(2): 153−158 doi: 10.1109/TMTT.1957.1125115 [30] Al-Ani M, Belmont M, Christmas J, Tarczynski A, Ahmad B I. On random sampling and fourier transform estimation in sea waves prediction. In: Proceedings of the 6th International Conference on Event-Based Control, Communication, and Signal Processing. Krakow, Poland: 2020. 1−4 [31] Raets C, Aisati C E, Rifi A L, Barbé K, Ridder M D. Predicting the response to chemoradiotherapy in rectal cancer patients using bayesian evolutionary random forest and three-dimensional discrete fourier transform. In: Proceedings of the 2023 IEEE International Symposium on Medical Measurements and Applications. Jeju, Korea: 2023. 1−5 [32] Nakatani T, Yoshioka T, Kinoshita K, Miyoshi M, Juang B H. Blind speech dereverberation with multi-channel linear prediction based on short time fourier transform representation. In: Proceedings of 2008 IEEE International Conference on Acoustics, Speech and Signal Processing. Las Vegas, USA: 2008. 85−88 [33] Farina M, Deb K, Amato P. Dynamic multiobjective optimization problems: Test cases, approximations, and applications. IEEE Transactions on Evolutionary Computation, 2004, 8(5): 425−442 doi: 10.1109/TEVC.2004.831456 [34] 杨庆, 任超. 大坝变形的去噪傅里叶模型预测. 测绘科学, 2019, 44(2): 158−163Yang Qing, Ren Chao. Prediction of dam deformation based on de-noising Fourier model. Science of Surveying and Mapping, 2019, 44(2): 158−163 [35] 王志刚. 自回归模型的定阶方法选择及弱信号探测 [硕士学位论文], 武汉理工大学, 中国, 2020.Wang Zhi-Gang. Selection of Order Determination Method and Weak Signal Detection of Autoregressive Model [Master thesis], Wuhan University of Technology, China, 2020. [36] Chen J, Shao H, Liu C. An improved deadbeat control strategy based on repetitive prediction against grid frequency fluctuation for active power filter. IEEE Access, 2021, 9: 24646−24657 doi: 10.1109/ACCESS.2021.3057386 [37] Li Y, Chen W C, Yang L. Multistage linear gauss pseudospectral method for piecewise continuous nonlinear optimal control problems. IEEE Transactions on Aerospace and Electronic Systems, 2021, 57(4): 2298−2310 doi: 10.1109/TAES.2021.3054074 [38] Qiang G, You W. Ship trajectory prediction based on ST-LSTM. In: Proceedings of 14th International Conference on Signal Processing Systems. Jiangsu, China: 2022. 730−735 [39] Yan Y Z, Tian Z J, Hou S W, Cai Z Q. Prediction of gear bending fatigue life based on grey gm (1, 1) prediction. In: Proceedings of IEEE International Conference on Industrial Engineering and Engineering Management. Kuala Lumpur, Malaysia: 2022. 492−496 [40] Zhang Q, Li H. Moea/d: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712−731 doi: 10.1109/TEVC.2007.892759 [41] Jiang S Y, Yang S X, Yao X, Tan K C, Kaiser M, Krasnogor N. Benchmark problems for cec2018 competition on dynamic multiobjective optimisation. In: Proceedings of CEC Competition. 2018. 1−18 [42] Van Veldhuizen D A, Lamont G B. On measuring multiobjective evolutionary algorithm performance. In: Proceedings of the 2000 Congress on Evolutionary Computation. La Jolla, USA: 2000. 204−211 [43] Schutze O, Esquivel X, Lara A, Coello C A C. Using the averaged hausdorff distance as a performance measure in evolutionary multiobjective optimization. IEEE Transactions on Evolutionary Computation, 2012, 16(4): 504−522 doi: 10.1109/TEVC.2011.2161872 [44] Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182−197 doi: 10.1109/4235.996017 [45] Sahmoud S, Topcuoglu H R. Exploiting characterization of dynamism for enhancing dynamic multi-objective evolutionary algorithms. Applied Soft Computing, 2019, 85: Article No. 105783 [46] Li H, Wang Z D, Lan C B, Wu P S, Zeng N Y. A novel dynamic multiobjective optimization algorithm with hierarchical response system. IEEE Transactions on Computational Social Systems, DOI: 10.1109/TCSS.2023.3293331 [47] Jiang M, Wang Z Z, Hong H K, Yen G G. Knee point-based imbalanced transfer learning for dynamic multiobjective optimization. IEEE Transactions on Evolutionary Computation, 2021, 25(1): 117−129 doi: 10.1109/TEVC.2020.3004027 [48] Muruganantham A, Tan K C, Vadakkepat P. Evolutionary dynamic multiobjective optimization via kalman filter prediction. IEEE Transactions on Cybernetics, 2016, 46(12): 2862−2873 doi: 10.1109/TCYB.2015.2490738 [49] Zhang H, Ding J L, Jiang M, Tan K C, Chai T Y. Inverse gaussian process modeling for evolutionary dynamic multiobjective optimization. IEEE Transactions on Cybernetics, 2022, 52(10): 11240−11253 doi: 10.1109/TCYB.2021.3070434 [50] Xu D, Jiang M, Hu W, Li S Z, Pan R H, Yen G G. An online prediction approach based on incremental support vector machine for dynamic multiobjective optimization. IEEE Transactions on Evolutionary Computation, 2022, 26(4): 690−703 doi: 10.1109/TEVC.2021.3115036 [51] Wang X P, Zhao Y M, Tang L X, Yao X. Moea/d with spatial-temporal topological tensor prediction for evolutionary dynamic multiobjective optimization. IEEE Transactions on Evolutionary Computation, DOI: 10.1109/TEVC.2024.3367747 [52] Ye Y L, Lin Q Z, Ma L J, Wong K C, Gong M G, Coello C C A. Multiple source transfer learning for dynamic multiobjective optimization. Information Sciences, 2022, 607: 739−757 doi: 10.1016/j.ins.2022.05.114 [53] Jiang M, Wang Z Z, Qiu L M, Guo S H, Gao X, Tan K C. A fast dynamic evolutionary multiobjective algorithm via manifold transfer learning. IEEE Transactions on Cybernetics, 2021, 51(7): 3417−3428 doi: 10.1109/TCYB.2020.2989465 [54] Guo Y N, Chen G Y, Jiang M, Gong D W, Liang J. A knowledge guided transfer strategy for evolutionary dynamic multiobjective optimization. IEEE Transactions on Evolutionary Computation, 2023, 27(6): 1750−1764 doi: 10.1109/TEVC.2022.3222844 [55] Wilcoxon F, Bulletin S B, Dec N. Individual comparisons by ranking methods. Springer New York, DOI: 10.1007/978-1-4612-4380-916 期刊类型引用(4)
1. 任好,马亚杰,姜斌,刘成瑞. 基于零和微分博弈的航天器编队通信链路故障容错控制. 自动化学报. 2025(01): 174-185 . 本站查看
2. 罗世坚,常琪,项玥,郭胜辉. 含变化时延和集总扰动的智能网联车编队控制. 控制与决策. 2025(04): 1293-1302 . 百度学术
3. 徐会彬,方龙,张莎. 车联网中基于stacking集成学习的攻击检测模型. 电信科学. 2024(12): 38-50 . 百度学术
4. 张锐. 面向车联网的基于卷积神经网络的入侵检测模型. 电信科学. 2024(12): 51-62 . 百度学术
其他类型引用(4)
-