A Many-objective Evolutionary Algorithm Based on Weighted Sum of Objective Space Transformation
-
摘要: 权重求和是基于分解的超多目标进化算法中常用的方法, 相比其他方法具有计算简单、搜索效率高等优点, 但难以有效处理帕累托前沿面(Pareto optimal front, PF)为非凸型的问题. 为充分发挥权重求和方法的优势, 同时又能处理好PF为非凸型的问题, 本文提出了一种基于目标空间转换权重求和的超多目标进化算法, 简称NSGAIII-OSTWS. 该算法的核心是将各种问题的PF转换为凸型曲面, 再利用权重求和方法进行优化. 具体地, 首先利用预估PF的形状计算个体到预估PF的距离; 然后, 根据该距离值将个体映射到目标空间中预估凸型曲面与理想点之间的对应位置; 最后, 采用权重求和函数计算出映射后个体的适应值, 据此实现对问题的进化优化. 为验证NSGAIII-OSTWS的有效性, 将NSGAIII-OSTWS与7个NSGAIII的变体, 以及9个具有代表性的先进超多目标进化算法在WFG、DTLZ和LSMOP基准问题上进行对比, 实验结果表明NSGAIII-OSTWS具备明显的竞争性能.Abstract: The weighted sum method is a common decomposition method in many-objective evolutionary algorithm based on decomposition. Compared with other methods, it has the advantages of computationally easy and high search efficiency. However, it is difficult for this method to handle the problem with nonconvex Pareto optimal front (PF) effectively. To take full advantage of the weighted sum method and effectively handle the problem with nonconvex PF at the same time, a many-objective evolutionary algorithm based on weighted sum of objective space transformation is proposed, namely NSGAIII-OSTWS. The core of the NSGAIII-OSTWS is to transform the PF of various problems into convex surfaces, and then apply the weighted sum method to optimize the transformed problem. Specifically, the distance between the individual and the estimated PF is calculated firstly. Then all individuals are mapped into the corresponding location between the estimated convex surface and the ideal point according to their distance value. Finally, the fitness values of all mapped individuals are calculated by weighted sum function, and then the evolutionary optimization of the problem is proceeded. In order to verify the effectiveness of NSGAIII-OSTWS, seven variants of NSGAIII, and nine representative advanced many-objective evolutionary algorithms are compared on the WFG, DTLZ and LSMOP benchmark problems. The experimental results show that NSGAIII-OSTWS has obviously competitive performance compared with the comparison algorithms.
-
陶瓷是一种多晶材料, 具有高熔点、高硬度和高耐磨性的特点, 目前已广泛应用于民生、电子通讯、医疗和军工等领域. 为了提升陶瓷材料品质, 研究人员通常利用扫描电子显微镜(Scanning electron microscope, SEM)对陶瓷样品扫描成像, 通过分析图像中晶粒的尺寸分布来估计陶瓷样品的物理属性[1]. 扫描电子显微镜的工作原理是通过高压将电子束打在样品表面, 电子与样品表面材料相互作用产生电信号, 对电信号接收处理后显示成像结果. 陶瓷材料的SEM图像由材料区域(即晶粒)和晶粒间的空隙(即晶界)组成, 由于陶瓷是一种绝缘材料, 不具备导电的性质, 在成像时容易被高压电击穿[2]. 为了避免此类情况, 需要控制晶粒尺寸尽可能小, 即同样大小的面积内存在更多的晶界, 使高压电从晶界导出, 保护陶瓷样本不被击穿. 然而晶粒尺寸直接决定了陶瓷材料的性能[3], 因此需要统计SEM图像中晶粒尺寸大小的分布, 进而间接建立实验条件与陶瓷材料性能的对应关系. 目前, SEM图像中的晶粒分析主要依靠人工手段, 测量结果具有明显的局限性: 首先, 一幅陶瓷SEM图像中包含大量晶粒, 人工统计耗时耗力, 测量难度大、效率低; 其次, 晶粒大小形状不规则, 人工测量易受主观因素影响而导致误差较大. 因此, 研究一种能够自动测量晶粒尺寸且准确率高、运算速度快的算法对分析陶瓷材料物理属性具有重要意义.
为了分析陶瓷材料的物理属性, 首先应该分析陶瓷材料SEM图像中的晶粒尺寸分布, SEM图像具有以下几个特点: 图像边缘信息丰富但纹理信息缺失, 图像中的晶粒大小不均匀且形状不规则, 图像的对比度较低. 基于上述特点, 利用图像分割技术实现对晶粒的分割, 然后统计晶粒的大小分布是一种可行的方法. 然而图像分割方法众多, 常用的方法有基于像素的图像分割方法、基于轮廓的图像分割方法、基于区域的图像分割方法和基于深度学习的图像分割方法.
基于像素的图像分割方法有阈值法[4]和聚类方法, 其中阈值法严重依赖于阈值个数及参数选取, 实际分割结果较为粗糙, 而基于聚类的方法鲁棒性高, 因此应用较为广泛. 聚类方法主要涉及分层聚类[5]、模糊聚类[6]和谱聚类[7]. 分层聚类算法利用像素之间的相似性进行层次分解, 该类算法计算简单, 便于执行, 但分割结果依赖于树的构建及阈值选取. 模糊聚类算法[8]利用最小误差准则构建目标函数, 通过优化目标函数得到每个像素到聚类中心的隶属度, 根据隶属度可以实现像素分类. 该类算法能够实现图像的快速分割, 但容易忽略图像的空间结构信息、且对噪声较为敏感. 基于谱聚类的图像分割算法是将图像视为一个大的矩阵, 将图像分割问题转化为矩阵特征值分解问题, 该算法能获得连续域中的全局最优解, 但分割结果对相似度矩阵构建较为敏感.
基于轮廓的图像分割通常采用能量泛函方法, 该方法将图像分割问题转变为能量泛函的最小值求解过程, 主要涉及参数活动轮廓模型[9]和几何活动轮廓模型[10]. 参数活动轮廓模型首先构建一条可变形的参数曲线及相应的能量函数, 以最小化能量目标函数为目标, 通过控制参数曲线变形以实现具有最小能量的闭合曲线, 并将其作为目标轮廓. 几何活动轮廓模型以水平集方法为代表, 该类方法将轮廓视为一个高维函数的零水平集, 通过对该水平集函数进行微分, 从输出中提取零水平集, 进而得到轮廓线. 基于能量泛函的图像分割方法不依赖于图像的边缘及纹理特征, 因此对于噪声强度大、灰度不均匀、对比度较低且目标边界模糊的图像分割效果较好, 但算法计算复杂度较高, 且分割结果依赖于初始轮廓的选取.
基于区域的图像分割方法主要涉及两个重要步骤, 图像超像素分割[11]和区域合并[12-13], 其基本思想是首先对图像进行过分割, 然后利用过分割结果进行区域合并以生成最终分割结果. 主流的超像素算法如简单的线性迭代聚类(Simple linear iterative clustering, SLIC)[14]、线性谱聚类(Linear spectral clustering, LSC)[15]、基于熵率的超像素分割算法[16]等, 这些超像素算法大多都采用了局部网格内的轮廓迭代优化策略. 该类算法的优势在于能够获得基于预设区域数目的超像素分割结果, 且在局部区域内能获得较为准确的轮廓边界, 缺陷在于优化策略仅在局部区域内进行, 因此超像素块大小均匀, 很难捕获真实的目标轮廓.
近年来, 随着深度学习[17]的快速发展, 图像语义分割[18]越来越受到学者们的关注. 与传统的图像分割不同, 图像语义分割本质上是对图像的像素进行分类, 将输入图像中的每个像素分配一个语义类别, 以得到像素化的密集分类. Long等[19]率先提出了面向图像语义分割的端到端全卷积网络(Fully Convolutional network, FCN), 该网络首次采用了低层与高层语义特征融合思路, 并采用转置卷积层作为解码器以代替全连接层从而实现了从图像像素到像素类别的转换. 与经典的卷积神经网络(Convolutional neural network, CNN)相比, FCN不仅有效提升了图像语义分割精度, 而且开创了编解码网络结构, 为其后各种图像语义分割网络奠定了基础. 图像分割结果除了与解码器结构设计有关外, 还与上下文信息获取密切相关. 为了获得更宽的感受野以学习更为有效的图像特征, He等[20]首先将金字塔池化引入到网络结构中, 不仅解决了网络受限于输入图像的尺寸问题, 而且有效融合了图像的空间多尺度特征. Zhao等[21]在此基础上提出了金字塔场景分析网络, 利用多尺度卷积核实现图像的空间金字塔池化, 从而使网络能够捕获图像的多尺度特征, 优化网络对复杂场景的理解能力. 近来, Chen等[22]利用卷积核膨胀的思路扩大感受野, 使用了计算量更小且更有效的空洞空间金字塔池化来完成图像的多尺度信息融合. 此外, 针对图像的轮廓预测, Cheng等[23]提出了富卷积特征网络(Richer convolutional features, RCF), 该网络在每一个卷积层都计算其损失函数, 且将所有层的特征信息进行融合得到最终的特征, 其中深层特征可以定位图像的轮廓边缘, 浅层特征可以为深层特征补充细节. 近年来, 学者们发现多尺度的特征表达能有效改善图像分割效果, 因此Gao等[24]构建了一个分层密集连接的模块Res2Net, 以细粒度表示多尺度特征, 并增加了每个网络层的感受野范围. 针对多尺度特征融合问题, Li等[25]提出了深层特征聚合网络, 该网络通过轻量子网络的级联来实现多尺度特征表达并有效减少了参数数目. 常规的多尺度融合方法缺少特征权重信息, 对此, Ding等通过设计尺度选择策略, 提出了CGBNet[26], 该网络通过在每个空间位置选择性地融合来自不同尺度特征的分割结果, 进而提高了图像的分割精度.
尽管当前已经涌现出大量图像分割算法, 这些算法能解决图像分割领域存在的多种问题, 在很多特殊应用场景中能够满足实际应用需求. 然而扫描电镜图像分割[27]面临两个困难: 首先, SEM图像具有非常高的分辨率, 现有图像分割算法对SEM图像分割耗时较长; 其次, SEM图像采集成本较高, 很难像常规图像一样形成海量数据集, 因此难以直接利用深度卷积神经网络实现端到端的目标分割. 此外, 针对陶瓷材料晶粒分割问题, 由于陶瓷材料SEM图像主要呈现晶粒的轮廓信息, 缺少纹理细节信息, 通常需要大量的预处理及交互处理, 因此很难将主流的图像分割算法直接应用到晶粒分割中. 对此, 薛维华等[28]提出了一种基于图像序列间相似性的晶粒组织图像分割方法, 该方法利用边缘检测、骨架化、断点连接等一系列操作以实现晶粒轮廓提取. 尽管该方法能够获得晶粒的分割结果, 但需要设置较多参数, 且对光照较为敏感、鲁棒性较低. 近来, Jiang等[29]提出一种用于砂岩分析的晶粒自动分割方法, 该研究采用超像素与模糊聚类相结合的方式对砂岩图像进行分割, 获得了较好的砂岩晶粒分割效果. 然而该方法依赖于SLIC超像素分割结果及后续的区域合并算法, SLIC在陶瓷材料SEM图像上很难获得好的预分割结果, 因此这种方法不适合陶瓷材料SEM图像的晶粒分割. 在此基础上, Banerjee等[30]提出一种晶粒自动分割及晶粒度量方法, 该方法首先检测图像边缘并执行二值化处理, 然后利用形态学闭运算及膨胀操作获取封闭轮廓, 利用小区域移除及轮廓细化运算获取单线条封闭轮廓. 与之前的方法相比, 该方法计算简单, 对灰度值较为均匀的SEM晶粒图像容易获得好的分割结果, 然而不足在于该方法主要依赖图像二值化运算提取轮廓, 忽略了图像的灰度细节信息, 因此对于复杂晶粒图像容易发生误分割. 上述方法均利用无监督图像分割技术实现晶粒分割, 将基于监督学习的图像分割技术应用到SEM图像晶粒分割时, 通常面临人工标注成本高, 能够获得的训练样本有限, 且利用深度学习获得的图像分割结果通常存在边缘精度较低等问题, 诸多限制导致当前的图像分割技术难以有效解决陶瓷材料SEM图像中的晶粒分割难题.
在无监督图像分割算法中, 基于像素分类的图像分割、基于区域信息的图像分割都依赖于图像的纹理特征, 而陶瓷材料SEM图像中的纹理信息缺失, 导致这两类方法难以实现有效的图像分割. 鉴于此类图像边缘信息丰富, 本文将采用基于轮廓的图像分割策略. 在此类方法中, 分水岭[31]是最为流行的一种算法. 然而分水岭算法依赖于图像梯度, 且存在过分割问题, 因此基于数据与模型联合驱动的方式, 提出了基于鲁棒分水岭变换联合轻量级富卷积特征网络(Lightweight and richer convolutional features jointing robust watershed transform, LRCF-RWT)的陶瓷材料晶粒分割算法, 提出的算法具有以下两个贡献:
1) 利用鲁棒分水岭变换实现了晶粒的快速预分割, 既解决了传统分水岭算法的过分割问题, 又解决了分割区域个数与轮廓精度难以平衡的问题, 较主流的超像素算法能够获得更好的陶瓷材料SEM图像预分割结果;
2) 提出了轻量级RCF网络-LRCF (Lightweight and richer convolutional features), 并将LRCF网络与RWT (Robust watershed transform)相结合, 兼顾两者的优势, 一方面获取正确的分割区域, 另一方面获取更为精准的轮廓定位. 采用深度可分离卷积将原始RCF网络模型从113 MB 压缩为13.7 MB, 从而有效降低了LRCF对计算和内存资源的消耗; 利用LRCF轮廓预测结果修正RWT的预分割结果, 即数据与模型联合驱动的方式, 实现了分割精度的明显提升.
1. 算法介绍
本文提出的算法主要由三个部分组成: 首先对图像进行预处理, 解决图像灰度值不均匀的问题; 其次使用鲁棒分水岭变换实现图像预分割; 最后执行形态学轮廓优化, 并根据卷积神经网络输出的图像轮廓对预分割结果进行修正, 总体流程如图1所示. 其中, SE (Structured edge)为结构边缘算法[32].
1.1 预处理
由于SEM成像的原理是将电子束打在样本表面, 与样本表面相互作用, 而陶瓷材料具有绝缘性, 所以得到的图像会产生明显的反光现象, 导致图像灰度值不均匀. 工业上为了解决该问题, 采用金属镀膜法, 将电阻率较小的金属(例如金)镀在样本表面, 镀金后得到的陶瓷电镜图像灰度值基本一致. 为了降低图像本身光照不均等问题对实验结果带来的干扰, 本文将实验所用图像分为两组, 一组为未经处理的陶瓷电镜图像, 另一组图像为镀金后成像效果较好的陶瓷电镜图像. 未镀金的陶瓷电镜图像存在曝光问题, 需经预处理以解决灰度值不均匀的问题, 针对该问题, Jobson等[33]首先提出了单尺度(Single scale retinex, SSR)算法.
在SSR算法中, 决定物体颜色的主要因素是物体对长波、中波、短波三种波长光的反射能力, 而不是光照的强度. 因此物体本身的颜色不受光照的影响, 但光照强度会造成成像时的颜色差异. 一幅图像
$ I(x,y) $ 由反射图像$ R(x,y) $ 和入射图像$ L(x,y) $ 组成, 如式(1)所示, SSR算法就是设法去除或降低入射光$ L $ , 从而得到物体原本的面貌$ R $ .$$ I(x,y)=R(x,y)\cdot L\left(x,y\right) $$ (1) SSR算法主要通过环绕函数确定环绕像素的权值, 以此来估计中心像素的亮度, 即:
$$ R\left(x,y\right)=\mathrm{ln}\ {I}\left(x,y\right)-\mathrm{ln}\left[F\left(x,y\right)*I\left(x,y\right)\right] $$ (2) 其中,
$ * $ 表示卷积, 由于SSR在去除亮度影响时会丢失细节, 因此Jobson等[34]在SSR算法的基础上进一步提出了多尺度Retinex算法(Multi scale retinex, MSR), 模型表达为:$$ {R_{MSR}} = \sum\limits_{n = 1}^N {{w_n}} {R_n} $$ (3) $$ {F}_{n}(x,y)=\mu {\rm exp}\left(-\frac{{x}^{2}+{y}^{2}}{{{c}_{n}^{2}}}\right) $$ (4) 其中,
$ {R}_{MSR} $ 是MSR算法输出的反射图像, 通常$ N=3 $ , 表示低、中、高三个尺度,$ {w}_{n} $ 表示权重系数,${w}_{1}={w}_{2}={w}_{3}=1/3.$ $F_n(x,y)$ 是高斯环绕函数, 其中$ \mu $ 是归一化因子, 取值满足$\iint F(x,y){\rm{d}}x{\rm{d}}y= $ $ 1.\,\,{c}_{n}$ 表示高斯环绕空间常数, 通常${c}_{1}{=1}5,\; {c}_{2}{=80,\;} $ $ {c}_{3}{=200}$ .将MSR算法用于图像预处理, 预处理结果如图2所示. 图2(a) ~ 2(d)为原图, 图2(e) ~ 2(h)为经过预处预处理的图像.可以看出, 经过预处理后的图像整体灰度值较为均匀, 有利后续算法实现晶粒的准确分割, 算法能有效解决陶瓷SEM图像的灰度不均匀问题.
1.2 鲁棒分水岭变换
图像预处理后需要对图像进行预分割, 分水岭算法的优势在于计算简单, 主要依赖图像的梯度信息实现图像分割, 缺陷在于不能较好的利用图像的纹理信息, 而陶瓷材料SEM图像恰好缺失纹理信息, 因此使用分水岭算法是一个合适的选择. 传统的分水岭变换容易导致图像过分割, 针对该问题, 学者们提出了基于梯度重建的分水岭变换(Morphological gradient reconstruction based watershed transform, MGR-WT)[35].
首先对预处理后的图像计算梯度, 然后进行梯度重建以移除无用的局部极小值, 最后进行分水岭变换得到分割结果. 通常, 形态学梯度重建(Morphological gradient reconstruction, MGR)能够有效平滑图像的局部极小值区域, 减少梯度图像中的局部极小值个数, 进而在分水岭变换中可以抑制图像过分割. 形态学梯度重建算子通常涉及到结构元素选择, 结构元素的大小及形状会影响最终的重建结果及分割效果, 参数适中时能平衡分割精度和过分割, 但是如何确定最佳的结构元素参数非常困难, 通常根据经验进行人为设定. 图3利用形态学闭重建作用于梯度图像, 梯度图像由SE算法[32]生成.
$ r $ 表示形态学闭重建所选取的圆形结构元素半径. 从图3可以看出, 当用于梯度重建的结构元参数$ r $ 取值较小时($ r=1 $ ), 容易引起过分割, 即分割结果中包含大量的小区域; 当$ r $ 取值较大时($ r=10 $ ), 容易引起欠分割, 即多个目标分割结果被合并在一起, 且轮廓精度较低; 当$ r $ 取值适中时($ r=5 $ ), 分割结果能够兼顾分割区域数目及轮廓精度, 但$ r $ 的取值为经验值, 且减少分割区域数目是以牺牲轮廓精度为代价的. 针对上述问题, 论文提出一种鲁棒分水岭变换(Robust watershed transform, RWT)以解决MGR-WT的分割结果依赖参数选择的缺陷.令
$ f $ 和$ g $ 分别表示标记图像和约束变换的掩码图像, 如果$ f\le g $ , 则由$ f $ 重建$ g $ 的形态学膨胀重建$ {R}^{\delta } $ 表示为$$ {R}_{g}^{\delta }\left(f\right)={\delta }_{g}^{\left(n\right)}\left(f\right) $$ (6) 其中,
${\delta }_{g}^{\left(1\right)}\left(f\right)=\delta \left(f\right)\wedge g,{\delta }_{g}^{\left(k\right)}\left(f\right)=\delta \left({\delta }_{g}^{(k-1)}(f)\right)\wedge g$ , 当$2\le k\le n,n\in {\bf N}^{+}$ 时,$ {\delta }_{g}^{\left(n\right)}\left(f\right)={\delta }_{g}^{(n-1)}\left(f\right) $ 成立.$ \delta $ 表示形态学膨胀运算,$\wedge$ 表示逐点取极小值运算.同样, 当
$ f\ge g $ , 则由$ f $ 重建$ g $ 的形态学腐蚀重建$ {R}^{\varepsilon } $ 表示为:$$ {R}_{g}^{\varepsilon }\left(f\right)={\varepsilon }_{g}^{\left(n\right)}\left(f\right) $$ (7) 其中,
${\varepsilon }_{g}^{\left(1\right)}\left(f\right)=\varepsilon \left(f\right)\vee g,{\varepsilon }_{g}^{\left(k\right)}\left(f\right)=\varepsilon \left({\varepsilon }_{g}^{(k-1)}(f)\right)\vee g$ , 当$2\le k\le n,n\in {\bf N}^{+}$ 时,$ {\varepsilon }_{g}^{\left(n\right)}\left(f\right)={\varepsilon }_{g}^{(n-1)}\left(f\right) $ 成立.$\varepsilon $ 表示形态学腐蚀运算,$\vee$ 表示逐点取极大值运算.对图像进行形态学重建运算, 可以在保持大的目标不被平滑的同时有效滤除小目标. 由于组合形态学开闭运算在图像滤波、特征提取等方面表现出比基本形态学开闭运算更好的性能, 所以定义
$ f $ 重建$ g $ 的组合形态学开、闭运算$ {R}^{\gamma } $ 和$ {R}^{\phi } $ 为:$$ \left\{\begin{array}{c}{R}_{g}^{\gamma }\left(f\right)={R}_{g}^{\delta }\left({R}_{g}^{\varepsilon }\right(f\left)\right)\\ {R}_{g}^{\phi }\left(f\right)={R}_{g}^{\varepsilon }\left({R}_{g}^{\delta }\right(f\left)\right)\end{array}\right. $$ (8) 由
$ f $ 重建$ g $ 的无参数自适应形态学梯度重建如式(8)所示, 其中$ m $ 表示最大结构元素的尺度, 通常$ m>10 $ , 多尺度结构元素满足关系${b}_{1}\subseteq \cdots \subseteq {b}_{i}\subseteq $ $ {b}_{i+1}\subseteq \cdots\subseteq {b}_{m}$ .$$ \Psi (g,m)={\vee }_{1\le i\le m}\{{R}_{g}^{\phi }\left(f{)}_{{b}_{i}}\right\} $$ (9) 利用公式对图像进行梯度重建并执行分水岭变换, 分割结果仍然包含较多的小区域, 如图4(a)所示, 主要原因在于
$ i $ 的取值从1开始, 虽然设置了更大的$ i $ 值, 例如$ i=3 $ 可以减少小区域数目, 但同时降低了结果的轮廓精度. 为了得到更好的重建结果, 需要将这些小区域去除. 设$ H $ 为梯度图像,$ I $ 是$ H $ 的区域极小值图像,$ W $ 是经过分水岭变换获得的分割结果,$ I=({I}_{1},{I}_{2},\cdots ,{I}_{n}),{I}_{j} $ 表示图像$ I $ 中第$ j $ 个连接分量,$ 1\le j\le n $ . 同样,$ W={W}_{1}\cup {W}_{2}\cup \cdots \cup $ $ {W}_{n},{W}_{j} $ 表示$ W $ 中第$ j $ 个分割区域, 由此可以得到:$$ \sum\limits_{p\in {W}_{j}}\theta \left({x}_{p}\right)\ge \sum\limits_{q\in {I}_{j}}\theta \left({x}_{q}\right) $$ (10) 其中,
${W}_{{j}_{1}}\cup {W}_{{j}_{2}}\ne \emptyset ,1\le {j}_{1},{j}_{2}\le n,{j}_{1}\ne {j}_{2},{x}_{p}$ 是$ W $ 中第$ p $ 个像素,$ {x}_{q} $ 是$ I $ 中第$ q $ 个像素, 并且$$ \theta \left({x}_{i}\right)=\left\{\begin{array}{cc}1,&\;\;\;\;\;\;\; {x}_{i}\in {W}_{j}\;\;{\rm{or}}\;\;{I}_{j}\\ 0,& {\rm otherwise}\end{array}\right. $$ (11) 式(9)和(10)表明, 通过去除图像I中较小的连通分量, 达到合并较小的分割区域的目的, 利用式(11)去除较小的连通分量, 从而根据分割结果实现区域合并.
$$ {I}^{r}={R}_{I}^{\delta }\left(\varepsilon \left(I\right){b}_{k}\right) $$ (12) 其中,
$ k $ 是结构元素参数,$ k $ 值越大, 合并图像$ W $ 中小区域越多.RWT首先得到无参数的自适应形态学梯度重建公式, 然后计算局部极小值, 采用二值形态学重建对局部极小值优化. 由式(8)可以看出, RWT采用多尺度结构元素实现梯度重建, 重建结果随着
$ m $ 的增大而收敛, 因此$ m $ 为常数, 解决了MGR的单尺度梯度重建结果容易受结构元素参数影响的问题. 此外, 由式(11)可以看出, 参数$ k $ 的变化会导致区域极小值个数的变化, 然而这种变化只会影响最终的分割区域个数, 而不影响最终的轮廓精度, 实际效果等价于区域合并运算, 如图4所示. 由图4(b)可以看出, MGR-WT会将一个完整的晶粒错误分割成两部分, 而在图4(c)中, RWT实现了正确的晶粒分割, 因此本文提出的RWT较MGR-WT能够实现更好的晶粒分割效果.1.3 数据与模型联合驱动的轮廓优化
尽管图4给出了较好的分割结果, 且鲁棒性较好, 不易受环境和参数的影响, 然而分割结果仍然存在以下问题: 一方面, 由于不同晶粒之间的缝隙过大, 从而导致双线轮廓问题, 如图5所示; 另一方面, 由于分割结果过度依赖于结构边缘算法输出的梯度, 缺乏对图像语义信息的利用, 因此导致轮廓定位不准问题, 如图9(c)所示.
为了解决双线轮廓问题, 采用基于形态学轮廓优化的双线消除策略. 首先检查每个标签所覆盖的区域, 确保图像中每个标签只能覆盖一个区域; 然后给定一个结构元, 令结构元遍历整张图像, 并消除比结构元小的区域. 基于这个处理思路, 本文选用基于形态学的轮廓优化方法对图像进行处理, 步骤如下:
步骤1. 首先确保图像中每个标签只能覆盖一个区域;
步骤2. 对每一个标签区域执行形态学开运算, 从原始图像中减去开运算结果, 如式(12);
$$ {f}_{m}={\bigcup }_{l=1}^{L}{b}_{l}-\delta \left(\varepsilon \right({b}_{l}\left)\right) $$ (13) 其中,
$ {b}_{l} $ 表示第$ l $ 个标签区域,$ l=1,\cdots ,L,{f}_{m} $ 表示原始图像中去掉开运算部分的结果.步骤3. 将
$ {f}_{m} $ 重新分配给相邻区域, 使每个区域标签不同, 并重新标号.利用双线轮廓优化方法对图5进行优化, 结果如图6所示. 显然, 该方法可以解决轮廓双线问题并且不改变分割轮廓形状.
为了进一步提升分割轮廓的精度, 避免分割结果过度依赖SE得到的梯度, 引入基于卷积神经网络的图像轮廓预测模型. 传统神经网络边缘检测模型[36-37]的局限性在于其提取的低层级特征信息很难去表征高层次信息, 大多数基于CNN网络的边缘检测模型仅仅只利用卷积网络的最后一层, 在深层次的特征信息中缺失了浅层的细节信息, 容易导致网络模型无法收敛并造成梯度消失. RCF是基于VGG16构建的网络框架, 将所有来自卷积层的层级特征组合成一个整体框架, 用来检测边缘信息, 其中所有参数均可自动学习多尺度和多层级的特征. 在预测图像轮廓之前, 首先改变原始图像的大小, 构建一组图像金字塔, 将这些图像输入到RCF网络进行前向传递; 然后用双线性插值法将边缘检测图恢复为原始大小; 最后将这些边缘图的平均值输出.
利用RCF网络模型可以得到较为准确的晶粒轮廓, 但RCF网络存在模型大、参数多、训练速度慢等问题, 因此, RCF网络对计算和内存资源消耗较高. 为了解决该问题, 利用深度可分离卷积(Depthwise separable convolution, DSC)替代RCF网络中的标准卷积, 从而得到轻量型的丰富卷积特征网络. 深度可分离卷积将标准卷积分解成深度卷积和逐点卷积, 如图7所示. 假设输入特征图尺寸为
$ {D}_{F}\times {D}_{F}\times M $ , 输出特征图尺寸为$ {D}_{F}\times {D}_{F}\times N $ , 卷积核尺寸为$ {D}_{K}\times {D}_{K}\times M\times N $ , 则标准卷积的计算量为$ {D}_{K}^{2}\times M\times N\times {D}_{F}^{2} $ , DSC的计算量为深度卷积和逐点卷积的计算量之和$ {D}_{K}^{2}\times M\times {D}_{F}^{2}+ $ $ M\times N\times {D}_{F}^{2} $ . 与标准卷积相比, DSC的计算量可缩减为标准卷积的$( 1/N+1/{D}_{K}^{2}) $ . 图8给出了LRCF的网络结构图, 其模型大小仅13.7 MB, 约为原RCF模型大小的1/8. 将LRCF应用于陶瓷晶粒轮廓预测, 结合RWT实现数据与模型联合驱动的陶瓷晶粒分割, 结果如图10 所示. p线为优化前结果, g线为优化前结果, y线为Ground Truth. 由图10(a)可以看出, 基于SE与RWT (SE-RWT) 实现的陶瓷晶粒分割结果总体较好, 缺陷在于部分晶粒的轮廓定位不准, 而基于LRCF和RWT (LRCF-RWT) 实现的陶瓷晶粒分割结果不仅能够获得准确的晶粒区域, 而且实现了更为准确的晶粒轮廓定位, 如图10(b) ~ (c)所示.边缘检测领域中的数据集往往是由不同标注者进行标注, 得到的标注结果受标注者本身对目标物体认知的影响. 虽然人与人的认知各不相同, 但是对于相同图像的边缘标注具有非常高的一致性.
因此, 对每张图像的标注结果取均值, 生成新的边缘率映射图, 取值范围为[0, 1]. 其中, 0表示没有标注者将其标注为边缘像素, 1表示所有的标注者都将其标注为边缘像素. 边缘概率值超过
$ \eta $ ($ \eta $ 取值0.5)的记为正样本, 概率值等于0的记为负样本. 利用训练数据中标记的结果生成相应的边缘概率图, 定义损失函数如下:$$l\left( {{X_i};W} \right)\left\{ {\begin{array}{*{20}{l}} &\alpha \cdot {\rm{ln}} (1 - P\left( {{X_i};W} \right)),&{\rm{if}}\;\;{y_i}{\rm{ = 0,}}\\ &0,&{\rm{if}}\;\;0 < {y_i} < \eta \\ &\beta \cdot {\rm{ln}} P\left( {{X_i};W} \right),&{\rm{otherwise}} \end{array}} \right.$$ (14) $$ \alpha =\lambda \frac{\left|{Y}^{+}\right|}{\left|{Y}^{+}\right|+\left|{Y}^{-}\right|}{,}\qquad\beta =\frac{\left|{Y}^{-}\right|}{\left|{Y}^{+}\right|+\left|{Y}^{-}\right|} $$ (15) 其中,
$ {Y}^{+} $ 和$ {Y}^{-} $ 分别表示正样本集和负样本集,$ \alpha $ 和$ \beta $ 分别表示正、负样本所占总样本的比例,$ \lambda $ 表示超参数, 用于平衡正、负样本的比例.$ {X}_{i} $ 和$ {y}_{i} $ 分别给出了像素$ i $ 处的激活值和标注边缘概率.$ P\left(X\right) $ 是标准的Sigmoid函数,$ W $ 表示在结构中学习到的所有参数, 最终得到的损失函数为式(15), 其中$ {X}_{i}^{\left(k\right)} $ 和$ {X}_{i}^{fuse} $ 分别表示来自$ k $ 层和融合层的激活值,$ \left|I\right| $ 表示图像$ I $ 中的像素数,$ K $ 表示层数.$$ L\left(W\right)=\sum\limits_{i=1}^{\left|I\right|}\left(\sum\limits_{k=1}^{K}l\left({X}_{i}^{\left(k\right)};W\right)+l\left({X}_{i}^{fuse};W\right)\right) $$ (16) 由LRCF得到的图像梯度预测结果如图9(a)所示. 该结果表明, LRCF能够实现较好的陶瓷晶粒梯度预测结果, 对该结果进行分水岭变换, 结果如图9(b)所示. y线表示Ground Truth. 由图9(b)可以看出, 尽管分割结果存在过分割问题, 然而分割结果的轮廓贴合度较高, 即LRCF能帮助分水岭变换获得更为准确的轮廓定位. 与图4中的RWT结果相比, LRCF的缺陷在于区域分割错误严重, 优势在于轮廓精度更高.
算法1. 基于数据与模型联合驱动的晶粒分割结果优化
输入.
$ f\_rwt $ (RWT分割结果),$ f\_lrcf $ (基于LRCF的分割结果),$ m $ (基于LRCF的分割结果中标签的总数)输出.
$ g $ (优化结果)1) 定义
$ f\_lrcf $ 标签$label ;$ 2) for
$i=\mathrm{1,2},\cdots ,m ;$ 3) 寻找
$ f\_lrcf $ 中$ label=i $ 的位置$L ;$ 4) 确定
$ L $ 在$ f\_rwt $ 中的标签$label\_rwt1, label\_ rwt2 ,$ $\cdots;$ 5) 从
$ L $ 中选取所占比例最大的标签, 设为$label\_rwt ;$ 6)
$label=label\_rwt ;$ 7) end.
据此, 本文利用LRCF对RWT的结果进行优化, 即数据与模型联合驱动的方式, 在保持RWT分割区域不变的情况下有效提升RWT的轮廓定位精度, 从而实现LRCF与RWT的优势互补, 获取更好的晶粒分割结果, 具体如算法1所示. 利用算法1, 对图4中RWT结果进行优化, 结果如图10所示. 从图中可以看出, 优化后的边缘更加准确, 且优化前后并未引入基于LRCF分割结果中过分割部分.
2. 实验结果
为了降低图像本身光照不均等问题对实验结果带来的干扰, 选取两组陶瓷SEM图像作为实验数据, 第1组是未经处理的陶瓷SEM图像, 第2组是经过工业镀金处理后去除光照影响的陶瓷SEM图像. 为了验证LRCF-RWT的分割性能, 选取Liu等[38]提出的基于聚类的分割算法(Morphological gradient reconstruction, Liu's-MGR)、随机游走(Random walker, RW)[39]、SLIC[14]、LSC[15]、Banerjee等[30]提出的算法、SE梯度结合分水岭变换的方法(Structured edge based watershed transform, SE-WT)[32]、SE梯度结合自适应形态学重建的分水岭变换方法(Structured edge adaptive morphological reconstruction and watershed transform, SE-AMR-WT)[40]、RCF结合分水岭变换(RCF-WT)[23]方法与本文提出的LRCF-RWT进行对比. 上述对比算法均采用公开代码进行实验, 算法参数与原文一致, 其中LRCF训练时设置损失参数
$ \eta =0.5, $ $ \lambda =1.1 $ , 训练所用数据集为基准数据集[41].LRCF网络在Intel Core i99900X @3.5 GHZ 128 GB RAM, 双NVIDIA GeForce RTX 2080Ti GPU工作站上进行训练, 编程环境为PyTorch1.2.
由于Liu's-MGR算法、SE-WT以及RCF-WT算法在分割线边缘附近都存在大量的闭合小区域, 为了公平对比, 本文将形态学梯度重建引入到所有对比算法中, 即使用Liu's-MGR、SE-MGR-WT和RCF-MGR-WT作为对比算法.
2.1 分割结果对比
图11为第1组实验图像(未镀金图像)的分割结果对比, 图中每一列代表一幅实验图像, 图11(a)为Liu's-MGR分割结果, 聚类中心数为5, 从结果可以看出, 该算法是依据像素灰度值进行分割, 由于实验图像晶粒之间灰度值不具备明显的差异, 所以这种基于聚类的分割算法结果不适用于本次实验图像. 图11(b)是随机游走的分割结果, 在图中较为均匀地选取了60个种子点, 与Liu's-MGR相比, 虽然分割精度有所提升, 但该算法的分割结果依赖于初始种子点的数量以及播撒位置, 很难做到将实验图像精准分割. 图11(c)和图11(d)是两种超像素算法的分割结果, 图11(c)是SLIC的分割结果, 该算法的分割结果大小均匀、形状较为规则, 而陶瓷晶粒大小不一、形状不规则, 而且SLIC对灰度值较为敏感, 所以SLIC不适用于实验图像. 图11(d)是LSC的分割结果, 与图11(c)相比, 该算法得到的结果对晶界的定位较为准确, 但与SLIC有同样的缺陷, 即算法对像素灰度值较为敏感, 导致过分割. 图11(e)是文献[30]提出的算法分割结果, 该算法分割结果较为准确, 但会受到光照影响, 导致分割错误, 而且该算法未能分割出图像边缘部分的晶粒. 图11(f)是SE-MGR-WT的分割结果, 分割结果与LSC分割结果较为相似, 但LSC对晶粒的分割是不准确的. 虽然LSC的分割结果与晶界重合率较高, 但晶粒之间并没有形成闭合区域, 相比之下SE-MGR-WT的分割结果得到的晶粒区域闭合且彼此独立. 图11(g)是SE-AMR-WT的分割结果, 与图11(f)相比, 该算法采用自适应多尺度形态学算子对梯度进行重建, 重建效果优于单尺度梯度重建, 所以该算法解决了过分割问题之后, 晶粒分割准确率提升, 但是分割结果存在双线轮廓问题. 图11(h)是RCF-MGR-WT对应的分割结果, 该算法利用网络深层特征进行区域定位, 浅层特征补充细节, 分割边缘准确性优于SE-AMR-WT, 但该算法分割结果过分割严重. 图11(i)是本文提出的LRCF-RWT的分割结果, 与上述算法相比, 该算法对陶瓷晶粒分割准确, 同时解决了双线轮廓问题, 分割效果最好.
图12为第2组实验图像(镀金图像)的分割结果对比, 图中每一列代表一幅实验图像, 镀金后图像整体的灰度值变化范围缩小. 与图11相比, Liu's-MGR在减小了灰度值的影响之后, 分割结果能够部分贴合晶界, 但误分割仍然严重. 由于随机游走受像素灰度值影响不大, 因此图12(b)与图11(b)近似. 在灰度值影响减弱的情况下, SLIC和LSC的分割结果仍然存在严重的误分割. 其余算法分割结果与图11相比均有不同程度的改善, 其中 LRCF-RWT表现出最好的结果.
2.2 实验指标对比
为了进一步对比不同分割算法的性能, 本文采用4种算法指标对分割结果进行测试, 分别是重叠比率(Covering, CV)[41]、变化信息(Variation of information, VI)[42]、全局一致性误差(Global consistency error, GCE)[43]和边界位移误差(Boundary displacement error, BDE)[44]. 其中CV的值越大, 表示分割结果越好; VI、GCE和BDE的值越小, 表示分割结果越好.
为了减小实验样品的不同处理方式对分割结果的影响, 指标对比时同样将实验图像分为2组, 表1是未处理的陶瓷电镜图像分割的实验指标平均值, 表2是镀金后的陶瓷电镜图像分割的实验指标平均值. 从图11可以看出, Liu's-MGR不适用于实验图像, 随机游走与Liu's-MGR相比准确率有所提升. 对照表1可以看出, Liu's-MGR的CV指标很低, 随机游走的CV指标比Liu's-MGR高. 从图11可以看出, SLIC分割结果并不准确, 虽然LSC分割结果与晶界重合率比较高, 但是该算法受像素灰度值影响较大, 且并未在晶粒边缘构成闭合区域, 所以2种算法CV指标较低. SE-MGR-WT与LSC相比, 分割结果构成闭合区域, 所以该算法的CV值大于LSC的CV值. 但是SE-MGR-WT过分割严重, 所以当SE-AMR-WT克服了过分割问题后, CV指标大幅度提升. 从图像中可以看出, 文献[30]的算法能够较为准确地分割出晶粒, 所以该算法的CV值比SE-MGR-WT大, 但算法受灰度值大小影响, 且难以分割图像边缘部分的晶粒, 因此CV值小于SE-AMR-WT. RCF-MGR-WT的分割结果过分割也很严重, 因此该算法的CV值比SE-AMR-WT低, 但RCF-MGR-WT的分割边缘的准确率高, 表现为该算法的变化信息和误差比SE-AMR-WT小. 相比其他算法, LRCF-RWT获得了最高的实验指标.
表 1 不同方法对陶瓷晶粒分割的性能指标对比(第1组实验, 未镀金的图像)Table 1 Performance comparison of different approaches for ceramic grain segmentation (the first group of experiments for unplated image)Methods CV↑ VI↓ GCE↓ BDE↓ Liu's-MGR[38] 0.2889 3.4270 0.4742 7.3230 Random Walker[39] 0.3556 2.9003 0.1407 13.2147 SLIC[14] 0.3547 3.0524 0.4396 10.1678 LSC[15] 0.3455 2.8820 0.3563 7.5911 Banerjee's[30] 0.5959 2.1992 0.2031 3.9182 SE-MGR-WT[32] 0.4680 2.3887 0.1364 5.0346 SE-AMR-WT[40] 0.8287 1.1280 0.1122 1.6261 RCF-MGR-WT[23] 0.6636 1.4952 0.0955 3.5651 LRCF-RWT 0.8697 0.8710 0.0763 1.6262 表 2 不同方法对陶瓷晶粒分割的性能指标对比(第2组实验, 镀金的图像)Table 2 Performance comparison of different approaches for ceramic grain segmentation (the second group of experiments for gilded image)Methods CV↑ VI↓ GCE↓ BDE↓ Liu's-MGR[38] 0.2622 3.8053 0.3565 6.9440 Random Walker[39] 0.3823 2.9517 0.2202 16.4378 SLIC[14] 0.3279 3.0962 0.4070 11.3350 LSC[15] 0.3347 2.8418 0.3265 8.0651 Banerjee's[30] 0.7035 1.7175 0.1052 2.7484 SE-MGR-WT[32] 0.7979 1.2031 0.1033 2.0565 SE-AMR-WT[40] 0.8757 0.9909 0.1110 1.2623 RCF-MGR-WT[23] 0.5771 1.7691 0.0895 4.8813 LRCF-RWT 0.9217 0.6699 0.0628 1.0201 分析表2实验数据, 在去除了光照干扰之后, Liu's-MGR、随机游走、SLIC以及LSC的实验指标与表1类似, 这些算法均表现出较低的分割精度. RCF-MGR-WT利用深层次和浅层次的特征, 算法结果稳定, 分割结果不受光照的影响. 文献[30]算法、SE-MGR-WT、SE-AMR-WT以及LRCF-RWT的实验指标对比表1有所提升, 图像对比也可以看出这3种算法在图12的分割结果比图11好. 由以上分析可得, 分割结果图的视觉效果和实验指标的直观数据得出的结论一致, LRCF-RWT的分割效果最好, 分割准确率最高.
2.3 晶粒尺寸计算
在完成图像分割之后, 就可以对晶粒尺寸进行计算. 在图像分割过程中, 已经将各个晶粒分开, 此时可以得到一幅图像中所有的晶粒数目以及晶粒尺寸的分布. 选取每幅图像中尺寸大小较为均匀的晶粒, 计算其尺寸的平均值, 计算方法可将晶粒近似为圆形, 通过得到晶粒面积间接计算其直径, 即为该晶粒尺寸. 其中人工测量方式为每幅图像选取5个形状大小较为均匀的晶粒, 测量晶粒尺寸并求平均值. 由于人工测量结果受测量者主观影响较大, 所以选择5位测量者分别对实验图像进行测量, 得到的测量数据如表3所示, 在去除最大值和最小值后, 对测量值取平均值, 以此来减弱主观因素对测量的影响, 最终得到的人工测量结果如表4所示. 从表3和表4可以看出, 人工测量的误差较大, 且测量中受主观影响较大, 测量费时费力. 表5为表4各算法分割结果中晶粒尺寸与Ground Truth的差值, 可以看出, 给出的LRCF-RWT与对比算法相比, 得到的晶粒尺寸更接近真实结果, 进一步验证了提出算法的优势.
表 3 人工测量晶粒尺寸结果(像素)Table 3 Grain sizes using manual method (pixels)测量者 1 测量者 2 测量者 3 测量者 4 测量者 5 1 94.55 89.17 93.39 94.22 88.51 2 90.92 100.33 105.38 91.48 99.91 3 107.50 100.91 102.09 96.49 89.91 4 101.61 89.91 92.08 94.42 93.38 5 108.31 103.88 95.16 102.45 93.52 6 112.51 108.21 112.34 109.70 107.84 7 101.85 104.13 102.80 94.40 89.73 表 4 不同方法对陶瓷晶粒尺寸的计算结果对比(像素)Table 4 Comparison of ceramic grain sizes using different approaches (pixels)人工测量 Ground Truth Liu's-MGR[38] RW[39] SLI[14] LSC[15] [30] SE-MGR-WT[32] SE-AMR-WT[40] RCF-MGR-WT[23] LRCF-RWT 1 92.26 97.80 88.00 195.16 74.33 63.95 92.58 48.88 83.73 63.07 98.56 2 97.24 98.00 85.60 161.54 74.48 63.66 86.59 55.09 94.34 75.08 99.15 3 99.83 92.33 82.81 175.15 76.66 62.39 105.29 50.92 90.52 63.08 92.47 4 93.29 93.34 65.97 206.96 75.72 62.73 86.45 53.17 87.70 65.21 92.48 5 100.50 96.09 74.38 192.80 75.99 68.04 102.02 67.25 93.87 59.95 96.76 6 110.08 98.93 69.83 177.56 76.48 70.01 104.08 76.38 96.00 59.31 100.65 7 99.68 96.61 78.18 183.03 75.50 71.71 114.28 85.29 93.98 53.59 97.67 表 5 不同方法计算陶瓷晶粒尺寸结果的误差(像素)Table 5 Error comparison of different approaches on ceramic grain size computation (pixels)Liu's-MGR[38] RW[39] SLIC[14] LSC[15] [30] SE-MGR-WT[32] SE-AMR-WT[40] RCF-MGR-WT[23] LRCF-RWT 1 −9.80 +97.36 −23.47 −33.85 −5.22 −48.92 −14.07 −34.73 −0.76 2 −12.40 +63.54 −23.52 −34.34 −11.41 −42.91 −3.66 −22.92 +1.15 3 −9.52 +82.82 −15.67 −29.94 −12.96 −41.41 −1.81 −29.25 −0.14 4 −27.37 +113.62 −17.62 −30.61 −6.89 −40.17 −5.64 −28.13 −0.86 5 −21.71 +96.71 −20.1 −28.05 +6.07 −28.84 −2.22 −36.14 −0.67 6 −29.10 +18.63 −22.45 −28.92 +5.15 −19.55 −2.93 −39.62 +1.72 7 −18.43 +86.42 −21.11 −24.90 +17.67 −11.32 −2.63 −43.02 −1.06 3. 结束语
针对人工测量陶瓷材料晶粒尺寸效率低、误差大的问题, 提出了一种数据与模型联合驱动的陶瓷材料晶粒分割算法. 该算法解决了传统分水岭算法存在的过分割以及分割区域个数与轮廓精度难以平衡的问题, 并通过引入卷积神经网络提升了分割精度, 实现了陶瓷材料SEM图像中晶粒的正确分割, 便于后续晶粒尺寸的统计与计算. 实验结果表明, 与传统分割算法相比, 提出的算法能实现不同类型陶瓷材料SEM图像中晶粒的准确分割.
然而, 针对未镀金SEM图像, 由于个别区域受光照影响严重, 预处理后该区域的灰度值依旧与其他区域差异过大, 导致分割错误. 此外, 部分图像中晶界不明显, 灰度值与晶粒相似, 导致晶粒未能正确分割. 针对上述问题, 未来我们将深入研究弱监督学习及生成对抗网络在陶瓷材料晶粒分割中的应用.
-
图 4 NSGAIII-OSTWS, NSGAIII-LWS, NSGAIII-TCH, NSGAIII-PBI, NSGAIII-AS, NSGAIII-SS, NSGAIII-APS和NSGAIII-PaS, 在所有测试问题实例中的平均IGD+性能得分排名. 得分越小, 整体性能越好
Fig. 4 Ranking in the average performance score over all test problem instances for the algorithms of NSGAIII-OSTWS, NSGAIII-LWS, NSGAIII-TCH, NSGAIII-PBI, NSGAIII-AS, NSGAIII-SS, NSGAIII-APS and NSGAIII-PaS. The smaller the score, the better the overall performance in terms of IGD+
图 7 NSGAIII-OSTWS, NSGAIII, Two_arch2, SRA, SPEAR, DDEANS, HpaEA, ARMOEA, MaOEA-IT和PaRP/EA在所有测试问题, 即DTLZ(Dx), WFG(Wx) 和LSMOP(Lx) 上的平均GD表现分, 分值越小, 算法的整体性能越好. 通过实线连接NSGAIII-OSTWS的得分, 以便易于评估分数
Fig. 7 Average performance score of NSGAIII-OSTWS, NSGAIII, Two_arch2, SRA, SPEAR, DDEANS, HpaEA, ARMOEA, MaOEA-IT and PaRP/EA on all test problems, namely DTLZ(Dx), WFG(Wx)and LSMOP(Lx). The smaller the score, the better the overall performance in terms of GD. The values of NSGAIII-OSTWS are connected by a solid line to easier assess the score
表 1 种群大小设置
Table 1 Setting of the population size
目标数 ($ m $) 分割数 ($ H $) 种群大小 ($ N $) 3 12 91 5 6 210 8 3, 2 156 10 3, 2 275 表 2 交叉变异参数设置
Table 2 Parameter settings for crossover and mutation
参数名 参数值 交叉概率 ($ P_c $) 1.0 变异概率 ($ P_m $) 1/$ D $ 交叉分布指标 ($ \eta_c $) 20 变异分布指标 ($ \eta_m $) 20 表 3 OSTWS, LWS, TCH, PBI, AS, SS, PaS和APS方法在框架为NSGAIII, 测试问题为DTLZ1-7上获得的GD值统计结果(均值和标准差). 每个实例算法中的最好结果以加粗突出显示
Table 3 The statistical results (mean and standard deviation) of the GD values obtained by OSTWS, LWS, TCH, PBI, AS, SS, PaS and APS methods on the NSGAIII framework and DTLZ1-7 test problems. The best average value among the algorithms for each instance is highlighted in bold
Problem $m$ NSGAIII-OSTWS NSGAIII-LWS NSGAIII-TCH NSGAIII-PBI NSGAIII-AS NSGAIII- SS NSGAIII-PaS NSGAIII-APS DTLZ1 3 6.915×101 7.734×101 7.411×101 7.140×101 7.678×101 7.749×101 7.554×101 7.376×101 (1.2×101) (9.4×100)− (9.3×100)$\approx$ (1.1×101)$\approx$ (1.1×101)− (7.3×100)− (9.4×100)$\approx$ (9.8×100)$\approx$ 5 4.218×101 7.562×101 8.102×101 7.015×101 7.870×101 1.294×102 7.993×101 6.507×101 (4.5×100) (6.6×100)− (8.9×100)− (7.6×100)− (8.1×100)− (9.7×100)− (8.0×100)− (7.6×100)− 8 4.881×101 9.120×101 7.814×101 9.002×101 7.875×101 2.458×102 7.411×101 8.732×101 (1.2×101) (7.3×100)− (1.1×101)− (1.1×101)− (1.2×101)− (5.8×101)− (9.0×100)− (8.8×100)− 10 4.422×101 9.338×101 7.014×101 7.334×101 6.757×101 2.672×102 7.299×101 7.538×101 (1.8×101) (4.9×100)− (8.2×100)− (2.4×101)− (5.3×100)− (5.1×101)− (7.3×100)− (3.2×101)− DTLZ2 3 1.681×10−3 3.971×10−3 3.465×10−3 4.582×10−3 3.552×10−3 6.753×10−3 3.585×10−3 4.529×10−3 (2.3×10−4) (6.1×10−4)− (3.9×10−4)− (6.8×10−4)− (4.2×10−4)− (1.1×10−3)− (5.2×10−4)− (6.4×10−4)− 5 3.337×10−3 4.526×10−3 4.968×10−3 6.740×10−3 4.996×10−3 1.003×10−2 4.903×10−3 6.756×10−3 (9.7×10−5) (3.6×10−4)− (3.0×10−4)− (5.3×10−4)− (4.3×10−4)− (1.4×10−3)− (4.1×10−4)− (4.0×10−4)− 8 1.058×10−2 1.265×10−2 1.439×10−2 2.362×10−2 1.470×10−2 7.435×10−2 1.516×10−2 2.488×10−2 (3.3×10−4) (2.5×10−3)− (1.7×10−3)− (4.6×10−3)− (1.4×10−3)− (3.5×10−2)− (2.5×10−3)− (3.2×10−3)− 10 1.070×10−2 1.503×10−2 1.130×10−2 1.733×10−2 1.133×10−2 7.939×10−2 1.227×10−2 1.996×10−2 (4.2×10−3) (6.0×10−3)− (2.7×10−3)− (7.3×10−3)− (1.8×10−3)− (5.4×10−2)− (3.5×10−3)− (6.6×10−3)− DTLZ3 3 8.888×101 8.622×101 8.323×101 8.322×101 8.246×101 8.259×101 8.910×101 8.705×101 (1.2×101) (1.5×101)$\approx$ (1.5×101)$\approx$ (9.7×100)≈ (1.1×101)$\approx$ (6.9×100)$\approx$ (1.3×101)$\approx$ (1.2×101)$\approx$ 5 6.174×101 9.024×101 8.343×101 9.531×101 8.414×101 1.255×102 8.277×101 9.465×101 (7.3×100) (9.1×100)− (1.0×101)− (1.3×101)− (1.1×101)− (9.7×100)− (8.8×100)− (9.7×100)− 8 8.605×101 1.266×102 1.220×102 1.536×102 1.176×102 3.001×102 1.293×102 1.434×102 (2.0×101) (1.4×101)− (9.6×100)− (2.3×101)− (9.2×100)− (8.2×101)− (1.3×101)− (2.5×101)− 10 7.830×101 1.340×102 1.201×102 1.427×102 1.157×102 3.629×102 1.273×102 1.314×102 (3.5×101) (2.3×101)− (1.4×101)− (4.5×101)− (7.3×100)− (7.1×101)− (2.7×101)− (2.9×101)− DTLZ4 3 1.918×10−3 4.026×10−3 3.588×10−3 4.068×10−3 3.455×10−3 7.379×10−3 3.242×10−3 4.393×10−3 (3.1×10−4) (1.1×10−3)− (1.1×10−3)− (2.1×10−3)− (1.1×10−3)− (3.0×10−3)− (1.3×10−3)− (1.6×10−3)− 5 3.506×10−3 5.160×10−3 5.502×10−3 8.623×10−3 5.326×10−3 7.816×10−3 5.367×10−3 8.775×10−3 (5.0×10−4) (5.4×10−4)− (4.4×10−4)− (1.4×10−3)− (2.9×10−4)− (2.3×10−3)− (3.5×10−4)− (1.0×10−3)− 8 1.658×10−2 2.169×10−2 2.858×10−2 3.486×10−2 2.597×10−2 7.637×10−2 1.887×10−2 3.592×10−2 (2.0×10−2) (1.7×10−2)$\approx$ (1.8×10−2)− (1.6×10−2)− (1.7×10−2)− (3.6×10−2)− (5.4×10−3)− (2.2×10−2)− 10 7.670×10−3 1.737×10−2 1.282×10−2 2.060×10−2 1.336×10−2 1.052×10−1 1.047×10−2 1.792×10−2 (2.0×10−3) (1.8×10−2)$\approx$ (7.1×10−3)− (1.2×10−2)− (8.2×10−3)− (6.0×10−2)− (4.2×10−3)− (4.8×10−3)− DTLZ5 3 4.566×10−3 4.388×10−3 4.698×10−3 5.107×10−3 4.836×10−3 5.209×10−3 5.353×10−3 5.055×10−3 (7.2×10−4) (7.7×10−4)≈ (6.3×10−4)$\approx$ (7.8×10−4)− (7.4×10−4)$\approx$ (8.2×10−4)− (8.9×10−4)− (5.4×10−4)− 5 6.411×10−2 4.279×10−1 1.027×10−1 6.492×10−2 1.194×10−1 2.345×10−1 1.186×10−1 7.556×10−2 (1.7×10−2) (8.2×10−2)− (1.6×10−2)− (1.5×10−2)$\approx$ (2.3×10−2)− (3.6×10−2)− (1.4×10−2)− (1.6×10−2)− 8 2.795×10−1 5.134×10−1 4.167×10−1 4.142×10−1 5.253×10−1 1.082×100 5.319×10−1 4.527×10−1 (5.2×10−2) (1.1×10−1)− (7.0×10−2)− (5.7×10−2)− (8.8×10−2)− (5.9×10−1)− (1.1×10−1)− (9.5×10−2)− 10 3.845×10−1 1.266×100 1.283×100 8.411×10−1 1.660×100 2.054×100 1.668×100 9.914×10−1 (2.3×10−1) (3.6×10−1)− (3.1×10−1)− (2.7×10−1)− (2.1×10−1)− (6.5×10−1)− (2.3×10−1)− (2.1×10−1)− DTLZ6 3 3.555×100 4.484×100 4.150×100 4.294×100 4.055×100 6.531×100 4.099×100 4.164×100 (3.4×10−1) (3.6×10−1)− (4.0×10−1)− (4.3×10−1)− (2.3×10−1)− (2.6×10−1)− (4.0×10−1)− (4.2×10−1)− 5 2.454×100 1.135×101 8.566×100 6.659×100 8.595×100 7.759×100 8.606×100 6.597×100 (2.8×10−1) (2.3×10−1)− (5.4×10−1)− (1.8×10−1)− (3.0×10−1)− (4.1×10−1)− (3.6×10−1)− (2.7×10−1)− 8 1.235×101 2.182×101 1.927×101 2.201×101 1.915×101 2.548×101 1.933×101 2.174×101 (8.7×10−1) (2.3×100)− (8.5×10−1)− (3.1×100)− (9.4×10−1)− (6.2×100)− (1.1×100)− (4.0×100)− 10 1.344×101 2.871×101 2.511×101 2.395×101 2.535×101 2.887×101 2.501×101 2.203×101 (1.6×100) (8.3×100)− (1.6×100)− (1.0×101)− (1.1×100)− (1.1×101)− (4.0×100)− (8.9×100)− DTLZ7 3 1.385×10−2 1.479×10−2 1.476×10−2 1.788×10−2 1.538×10−2 1.780×10−2 1.628×10−2 1.839×10−2 (2.3×10−3) (2.5×10−3)$\approx$ (2.0×10−3)$\approx$ (2.3×10−3)− (1.9×10−3)− (3.3×10−3)− (3.7×10−3)− (2.5×10−3)− 5 8.419×10−3 9.474×10−3 9.755×10−3 1.481×10−2 9.498×10−3 1.712×10−2 9.146×10−3 1.534×10−2 (1.2×10−3) (1.4×10−3)− (1.0×10−3)− (1.6×10−3)− (1.0×10−3)− (1.6×10−3)− (1.3×10−3)$\approx$ (1.4×10−3)− 8 2.742×10−2 2.987×10−2 3.999×10−2 3.594×10−2 3.700×10−2 5.275×10−2 4.093×10−2 3.597×10−2 (1.8×10−3) (4.4×10−3)$\approx$ (3.2×10−3)− (5.5×10−3)− (5.2×10−3)− (5.6×10−3)− (5.4×10−3)− (4.7×10−3)− 10 2.928×10−2 2.449×10−2 2.800×10−2 2.893×10−2 3.052×10−2 4.273×10−2 3.055×10−2 2.869×10−2 (2.3×10−3) (3.6×10−3)+ (2.5×10−3)$\approx$ (2.0×10−3)$\approx$ (1.9×10−3)$\approx$ (3.5×10−3)− (3.1×10−3)$\approx$ (3.6×10−3)$\approx$ $+/-/\approx$ 1/21/6 0/23/5 0/24/4 0/25/3 0/27/1 0/25/3 0/24/4 表 4 OSTWS, LWS, TCH, PBI, AS, SS, PaS和APS方法在框架为NSGAIII, 测试问题集为WFG1-9上获得的GD值统计结果(均值和标准差). 每个实例算法中的最好结果以加粗突出显示
Table 4 The statistical results (mean and standard deviation) of the GD values obtained by OSTWS, LWS, TCH, PBI, AS, SS, PaS and APS methods on the NSGAIII framework and WFG1-9 test problems. The best average value among the algorithms for each instance is highlighted in bold
Problem $m$ NSGAIII-OSTWS NSGAIII-LWS NSGAIII-TCH NSGAIII-PBI NSGAIII-AS NSGAIII- SS NSGAIII-PaS NSGAIII-APS WFG1 3 4.082×10−2 4.125×10−2 4.435×10−2 4.357×10−2 4.475×10−2 4.206×10−2 4.454×10−2 4.368×10−2 (6.0×10−4) (9.1×10−4)$\approx$ (8.9×10−4− (7.2×10−4)− (7.5×10−4)− (1.1×10−3)− (1.2×10−3)− (6.7×10−4)− 5 2.789×10−2 2.670×10−2 3.220×10−2 2.936×10−2 3.194×10−2 2.790×10−2 3.225×10−2 2.960×10−2 (9.2×10−4) (4.3×10−4)+ (6.2×10−4)− (3.9×10−4)− (7.8×10−4)− (7.8×10−4)− (6.2×10−4)− (3.0×10−4)− 8 3.323×10−2 3.429×10−2 3.472×10−2 3.483×10−2 3.504×10−2 3.624×10−2 3.506×10−2 3.446×10−2 (9.2×10−4) (1.3×10−3)− (8.6×10−4)− (9.1×10−4)− (1.3×10−3)− (3.4×10−3)− (1.5×10−3)− (1.4×10−3)− 10 2.474×10−2 2.585×10−2 2.589×10−2 2.614×10−2 2.546×10−2 2.816×10−2 2.535×10−2 2.607×10−2 (5.6×10−4) (5.3×10−4)− (1.2×10−3)− (9.3×10−4)− (9.5×10−4)− (1.6×10−3)− (9.3×10−4)− (8.2×10−4)− WFG2 3 5.354×10−3 5.103×10−3 5.846×10−3 6.124×10−3 5.965×10−3 8.529×10−3 6.085×10−3 6.088×10−3 (6.5×10−4) (4.8×10−4)≈ (6.4×10−4)− (4.6×10−4)− (4.8×10−4)− (1.6×10−3)− (7.1×10−4)− (4.9×10−4)− 5 4.885×10−3 5.663×10−3 7.042×10−3 5.902×10−3 7.329×10−3 6.705×10−3 6.924×10−3 6.009×10−3 (2.2×10−4) (6.0×10−4)− (6.3×10−4)− (2.1×10−4)− (5.3×10−4)− (8.3×10−4)− (1.1×10−3)− (2.1×10−4)− 8 8.277×10−3 1.011×10−2 9.969×10−3 9.745×10−3 1.025×10−2 1.269×10−2 1.006×10−2 1.018×10−2 (7.0×10−4) (1.1×10−3)− (5.7×10−4)− (1.6×10−3)− (1.0×10−3)− (2.8×10−3)− (9.9×10−4)− (3.1×10−3)− 10 1.528×10−2 1.447×10−2 1.309×10−2 1.329×10−2 1.142×10−2 1.460×10−2 1.179×10−2 1.317×10−2 (1.8×10−3) (1.8×10−3)$\approx$ (1.9×10−3)+ (2.3×10−3)+ (1.6×10−3)+ (2.7×10−3)$\approx$ (1.1×10−3)+ (2.6×10−3)+ WFG3 3 1.154×10−2 1.273×10−2 1.480×10−2 1.684×10−2 1.4610×10−2 2.620×10−2 1.497×10−2 1.693×10−2 (1.5×10−3) (1.6×10−3)− (1.2×10−3)− (2.0×10−3)− (1.1×10−3)− (2.0×10−3)− (2.0×10−3)− (1.1×10−3)− 5 3.912×10−2 3.555×10−2 1.130×10−1 8.826×10−2 1.320×10−1 5.550×10−2 1.156×10−1 7.736×10−2 (4.2×10−3) (4.5×10−3)+ (1.1×10−2)− (2.7×10−2)− (1.2×10−2)− (7.5×10−3)− (1.5×10−2)− (2.0×10−2)− 8 6.263×10−1 8.328×10−1 6.008×10−1 5.867×10−1 7.676×10−1 5.991×10−1 6.118×10−1 6.314×10−1 (1.3×10−1) (8.3×10−2)− (1.2×10−1)$\approx$ (1.2×10−1)≈ (2.5×10−1)− (9.2×10−2)$\approx$ (1.2×10−1)$\approx$ (2.3×10−1)$\approx$ 10 2.374×100 3.674×100 2.840×100 1.902×100 3.110×100 2.402×100 3.252×100 1.965×100 (8.6×10−1) (6.4×10−1)− (1.0×100)− (6.0×10−1)≈ (9.7×10−1)− (2.7×10−1)− (1.1×100)− (6.7×10−1)$\approx$ WFG4 3 1.387×10−3 2.231×10−3 3.001×10−3 3.370×10−3 2.893×10−3 4.412×10−3 2.953×10−3 3.284×10−3 (1.1×10−4) (1.5×10−4)− (2.5×10−4)− (2.1×10−4)− (2.3×10−4)− (3.6×10−4)− (1.5×10−4)− (2.4×10−4)− 5 3.717×10−3 2.834×10−3 5.696×10−3 4.746×10−3 5.847×10−3 4.401×10−3 5.766×10−3 4.725×10−3 (6.3×10−5) (7.6×10−5)+ (3.1×10−4)− (8.3×10−5)− (3.6×10−4)− (1.4×10−4)− (3.4×10−4)− (6.5×10−5)− 8 1.263×10−2 1.244×10−2 1.543×10−2 1.501×10−2 1.497×10−2 1.462×10−2 1.517×10−2 1.437×10−2 (3.8×10−4) (3.6×10−4)≈ (6.9×10−4)− (7.1×10−4)− (6.3×10−4)− (1.4×10−3)− (5.4×10−4)− (1.5×10−3)− 10 7.624×10−3 1.344×10−2 1.203×10−2 8.833×10−3 1.210×10−2 1.401×10−2 1.211×10−2 8.060×10−3 (8.9×10−4) (5.8×10−4)− (1.4×10−4)− (1.8×10−3)− (2.0×10−4)− (6.9×10−4)− (2.1×10−4)− (1.3×10−3)$\approx$ WFG5 3 2.770×10−3 3.404×10−3 3.979×10−3 4.138×10−3 3.927×10−3 5.689×10−3 3.861×10−3 4.077×10−3 (7.4×10−5) (2.0×10−4)− (2.2×10−4)− (1.7×10−4)− (1.8×10−4)− (5.0×10−4)− (1.9×10−4)− (1.6×10−4)− 5 4.094×10−3 3.377×10−3 6.612×10−3 4.771×10−3 6.671×10−3 4.338×10−3 6.681×10−3 4.755×10−3 (8.3×10−5) (5.6×10−5)+ (4.5×10−4)− (8.2×10−5)− (4.7×10−4)− (1.9×10−4)− (5.1×10−4)− (8.3×10−5)− 8 1.288×10−2 1.281×10−2 1.747×10−2 1.543×10−2 1.767×10−2 1.385×10−2 1.737×10−2 1.548×10−2 (2.2×10−4) (5.9×10−4)≈ (5.6×10−4)− (2.0×10−4)− (5.8×10−4)− (1.1×10−3)− (4.6×10−4)− (3.0×10−4)− 10 9.292×10−3 1.366×10−2 1.149×10−2 8.550×10−3 1.158×10−2 1.246×10−2 1.159×10−2 8.604×10−3 (3.8×10−4) (3.0×10−4)− (3.3×10−4)− (3.8×10−4)+ (3.0×10−4)− (8.8×10−4)− (3.2×10−4)− (4.0×10−4)+ WFG6 3 2.151×10−3 3.052×10−3 3.902×10−3 4.170×10−3 3.933×10−3 5.274×10−3 3.913×10−3 4.134×10−3 (1.6×10−4) (1.9×10−4)− (2.0×10−4)− (3.0×10−4)− (2.7×10−4)− (4.4×10−4)− (2.4×10−4)− (2.3×10−4)− 5 3.999×10−3 3.168×10−3 8.235×10−3 4.969×10−3 8.134×10−3 4.872×10−3 7.986×10−3 4.941×10−3 (9.9×10−5) (7.5×10−5)+ (9.9×10−4)− (1.2×10−4)− (8.0×10−4)− (2.0×10−4)− (8.7×10−4)− (1.1×10−4)− 8 1.250×10−2 1.215×10−2 1.800×10−2 1.544×10−2 1.799×10−2 1.536×10−2 1.7820×10−2 1.555×10−2 (2.4×10−4) (7.6×10−4)≈ (5.8×10−4)− (2.3×10−4)− (7.9×10−4)− (9.2×10−4)− (9.1×10−4)− (3.0×10−4)− 10 7.483×10−3 1.238×10−2 1.230×10−2 7.812×10−3 1.241×10−2 1.463×10−2 1.244×10−2 8.120×10−3 (5.2×10−4) (6.1×10−4)− (4.0×10−4)− (3.6×10−4)− (3.1×10−4)− (6.7×10−4)− (3.2×10−4)− (9.1×10−4)− WFG7 3 8.882×10−4 2.105×10−3 3.270×10−3 5.073×10−3 3.280×10−3 7.455×10−3 3.182×10−3 4.750×10−3 (4.9×10−5) (3.2×10−4)− (7.6×10−4)− (7.9×10−4)− (3.7×10−4)− (3.0×10−3)− (4.5×10−4)− (5.8×10−4)− 5 3.323×10−3 2.647×10−3 7.618×10−3 5.695×10−3 8.228×10−3 4.176×10−3 8.303×10−3 5.888×10−3 (8.2×10−5) (9.6×10−5)+ (1.6×10−3)− (5.7×10−4)− (1.8×10−3)− (3.2×10−4)− (1.6×10−3)− (7.7×10−4)− 8 1.168×10−2 1.245×10−2 1.742×10−2 1.599×10−2 1.745×10−2 1.330×10−2 1.736×10−2 1.606×10−2 (6.5×10−4) (2.2×10−3)− (6.5×10−4)− (6.3×10−4)− (5.7×10−4)− (1.0×10−3)− (6.3×10−4)− (8.2×10−4)− 10 6.602×10−3 1.129×10−2 1.217×10−2 8.449×10−3 1.222×10−2 1.308×10−2 1.220×10−2 8.566×10−3 (6.2×10−4) (8.8×10−4)− (3.1×10−4)− (5.0×10−4)− (2.6×10−4)− (5.0×10−4)− (3.6×10−4)− (7.1×10−4)− WFG8 3 4.390×10−3 5.139×10−3 5.619×10−3 5.561×10−3 5.792×10−3 7.016×10−3 5.703×10−3 5.550×10−3 (2.7×10−4) (2.4×10−4)− (2.6×10−4)− (2.5×10−4)− (2.5×10−4)− (4.8×10−4)− (3.5×10−4)− (3.0×10−4)− 5 4.796×10−3 4.301×10−3 7.939×10−3 5.018×10−3 7.786×10−3 5.403×10−3 7.969×10−3 5.053×10−3 (1.1×10−4) (1.0×10−4)+ (4.1×10−4)− (1.0×10−4)− (4.8×10−4)− (3.6×10−4)− (5.9×10−4)− (9.2×10−5)− 8 1.307×10−2 1.308×10−2 1.832×10−2 1.569×10−2 1.834×10−2 1.524×10−2 1.828×10−2 1.560×10−2 (3.0×10−4) (1.1×10−3)$\approx$ (5.5×10−4)− (2.5×10−4)− (5.0×10−4)− (1.1×10−3)− (4.7×10−4)− (6.4×10−4)− 10 9.844×10−3 1.405×10−2 1.227×10−2 9.342×10−3 1.229×10−2 1.346×10−2 1.243×10−2 9.774×10−3 (2.6×10−4) (4.3×10−4)− (4.0×10−4)− (4.8×10−4)+ (3.0×10−4)− (8.9×10−4)− (4.6×10−4)− (8.4×10−4)$\approx$ WFG9 3 2.200×10−3 6.110×10−3 5.287×10−3 8.679×10−3 5.360×10−3 8.726×10−3 4.796×10−3 8.011×10−3 (2.8×10−4) (6.8×10−4)− (5.0×10−4)− (1.1×10−3)− (6.0×10−4)− (9.6×10−4)− (7.7×10−4)− (6.3×10−4)− 5 4.144×10−3 4.250×10−3 8.592×10−3 7.838×10−3 8.773×10−3 5.496×10−3 8.772×10−3 7.720×10−3 (1.1×10−4) (2.1×10−4)− (1.3×10−3)− (3.6×10−4)− (2.0×10−3)− (4.4×10−4)− (1.3×10−3)− (4.5×10−4)− 8 1.339×10−2 1.570×10−2 1.810×10−2 1.814×10−2 1.827×10−2 1.508×10−2 1.801×10−2 1.793×10−2 (3.2×10−4) (1.8×10−3)− (7.5×10−4)− (5.5×10−4)− (6.2×10−4)− (1.6×10−3)− (7.3×10−4)− (4.3×10−4)− 10 1.082×10−2 1.533×10−2 1.245×10−2 1.288×10−2 1.280×10−2 1.315×10−2 1.276×10−2 1.274×10−2 (3.5×10−4) (3.1×10−4)− (3.2×10−4)− (4.1×10−4)− (4.6×10−4)− (8.6×10−4)− (4.3×10−4)− (3.8×10−4)− $+/-/\approx$ 7/22/7 1/33/2 3/31/2 1/35/0 0/32/4 1/34/1 2/30/4 表 5 OSTWS, LWS, TCH, PBI, AS, SS, PaS和APS方法在框架为NSGAIII, 测试问题集为LSMOP1-9上获得的GD值统计结果(均值和标准差). 每个实例算法中的最好结果以加粗突出显示
Table 5 The statistical results (mean and standard deviation) of the GD values obtained by OSTWS, LWS, TCH, PBI, AS, SS, PaS and APS methods on the NSGAIII framework and LSMOP1-9 test problems. The best average value among the algorithms for each instance is highlighted in bold
Problem m NSGAIII-OSTWS NSGAIII-LWS NSGAIII-TCH NSGAIII-PBI NSGAIII-AS NSGAIII-SS NSGAIII-PaS NSGAIII-APS LSMOP1 3 8.526×10−1
(1.3×10−1)9.451×10−1 (9.7×10−2)− 8.776×10−1 (1.1×10−1)$\approx$ 9.691×10−1 (1.4×10−1)− 8.904×10−1 (1.4×10−1)$\approx$ 1.439×100 (7.8×10−1)$\approx$ 9.296×10−1 (1.4×10−1)$\approx$ 9.070×10−1 (1.3×10−1)$\approx$ 5 4.829×10−1
(2.1×10−1)5.596×10−1 (5.7×10−2)− 5.858×10−1 (5.3×10−2)− 5.483×10−1 (9.3×10−2)− 5.800×10−1 (4.8×10−2)− 8.027×10−1 (8.0×10−2)− 4.784×10−1 (1.0×10−1)≈ 5.518×10−1 (4.5×10−2)− 8 5.409×10−1
(1.4×10−1)8.855×10−1 (5.9×10−2)− 8.447×10−1 (1.6×10−1)− 8.037×10−1 (2.0×10−1)− 9.307×10−1 (2.1×10−1)− 1.343×100 (1.7×10−1)− 7.875×10−1 (1.1×10−1)− 8.568×10−1 (1.4×10−1)− 10 4.598×10−1
(1.1×10−1)8.812×10−1 (1.01×10−1)− 8.967×10−1 (7.9×10−2)− 6.762×10−1 (1.4×10−1)− 9.021×10−1 (8.4×10−2)− 9.689×10−1 (1.1×10−1)− 6.232×10−1 (7.5×10−2)− 9.011×10−1 (1.0×10−1)− LSMOP2 3 7.646×10−3
(1.8×10−4)1.026×10−2 (2.3×10−4)− 9.405×10−3 (1.3×10−4)− 9.825×10−3 (1.6×10−4)− 9.403×10−3 (1.4×10−4)− 1.105×10−2 (1.1×10−3)− 9.698×10−3 (1.7×10−4)− 9.490×10−3 (1.8×10−4)− 5 6.197×10−3
(8.9×10−5)8.530×10−3 (9.0×10−5)− 7.660×10−3 (7.0×10−5)− 7.866×10−3 (5.8×10−5)− 7.661×10−3 (1.6×10−4)− 9.447×10−3 (5.4×10−4)− 7.920×10−3 (5.0×10−5)− 7.623×10−3 (4.5×10−5)− 8 1.243×10−2
(6.0×10−4)2.217×10−2 (2.6×10−3)− 1.890×10−2 (2.2×10−3)− 1.948×10−2 (6.8×10−4)− 1.839×10−2 (1.5×10−3)− 1.792×10−2 (3.7×10−3)− 1.982×10−2 (1.5×10−3)− 1.824×10−2 (2.1×10−3)− 10 9.467×10−3
(2.1×10−4)1.364×10−2 (6.5×10−4)− 1.230×10−2 (1.3×10−3)− 1.271×10−2 (1.6×10−4)− 1.248×10−2 (1.1×10−3)− 1.658×10−2 (4.0×10−3)− 1.213×10−2 (3.3×10−4)− 1.239×10−2 (1.3×10−3)− LSMOP3 3 2.990×102
(1.32×102)2.763×102 (7.0×101)≈ 2.993×102 (8.8×101)$\approx$ 3.366×102 (1.8×102)$\approx$ 3.316×102 (8.7×101)$\approx$ 4.780×102 (2.5×102)− 3.243×102 (1.3×102)$\approx$ 3.793×102 (1.0×102)− 5 6.116×102
(2.8×102)8.207×102 (1.7×102)− 9.284×102 (1.5×102)− 9.599×102 (5.5×102)− 9.630×102 (2.2×102)− 1.906×103 (4.6×102)− 9.785×102 (4.95×102)− 9.834×102 (2.7×102)− 8 1.369×103
(5.8×102)2.207×103 (5.8×102)− 2.607×103 (6.1×102)− 1.927×103 (6.2×102)− 3.040×103 (5.2×102)− 3.418×103 (8.0×102)− 2.167×103 (8.0×102)− 3.087×103 (8.9×102)− 10 3.379×103
(1.7×103)3.133×103 (1.1×103)$\approx$ 4.097×103 (9.2×102)$\approx$ 2.945×103 (1.5×103)≈ 4.655×103 (1.2×103)− 3.510×103 (7.9×102)$\approx$ 3.373×103 (1.9×103)$\approx$ 4.029×103 (9.6×102)$\approx$ LSMOP4 3 3.073×10−2
(2.0×10−3)3.744×10−2 (9.4×10−4)− 3.730×10−2 (1.4×10−3)− 4.045×10−2 (1.2×10−3)− 3.704×10−2 (1.1×10−3)− 4.004×10−2 (4.9×10−3)− 4.034×10−2 (1.0×10−3)− 3.742×10−2 (1.2×10−3)− 5 2.598×10−2
(1.8×10−3)3.942×10−2 (1.8×10−3)− 3.656×10−2 (2.1×10−3)− 3.888×10−2 (2.0×10−3)− 3.547×10−2 (1.5×10−3)− 3.750×10−2 (4.6×10−3)− 4.093×10−2 (1.6×10−3)− 3.641×10−2 (1.6×10−3)− 8 1.995×10−2
(7.8×10−4)3.397×10−2 (1.3×10−3)− 2.209×10−2 (3.5×10−3)− 3.297×10−2 (1.4×10−3)− 2.324×10−2 (4.2×10−3)− 5.114×10−2 (9.6×10−3)− 3.301×10−2 (1.4×10−3)− 2.257×10−2 (4.2×10−3)− 10 1.459×10−2
(4.8×10−4)2.521×10−2 (1.3×10−3)− 1.490×10−2 (8.0×10−4)$\approx$ 2.260×10−2 (7.0×10−4)− 1.548×10−2 (1.1×10−3)− 2.585×10−2 (6.9×10−3)− 2.283×10−2 (1.0×10−3)− 1.613×10−2 (2.4×10−3)− LSMOP5 3 2.605×100
(3.9×10−1)2.694×100 (3.2×10−1)$\approx$ 2.534×100 (3.2×10−1)$\approx$ 2.780×100 (2.7×10−1)$\approx$ 2.516×100 (4.6×10−1)$\approx$ 3.782×100 (4.9×10−1)− 2.772×100 (4.1×10−1)$\approx$ 2.292×100 (2.4×10−1)+ 5 2.314×100
(1.4×100)3.210×100 (2.3×10−1)− 3.370×100 (3.1×10−1)− 3.510×100 (8.2×10−1)− 3.075×100 (2.4×10−1)− 5.678×100 (5.9×10−1)− 3.810×100 (4.8×10−1)− 3.079×100 (3.1×10−1)− 8 4.708×100
(2.2×100)7.771×100 (1.1×100)− 7.613×100 (9.5×10−1)− 5.93×100 (3.6×100)$\approx$ 7.218×100 (9.6×10−1)− 7.384×100 (1.7×100)− 8.816×100 (1.8×100)− 7.327×100 (1.1×100)− 10 5.077×100
(7.7×10−1)6.883×100 (6.8×10−1)− 6.279×100 (9.4×10−1)− 6.707×100 (2.0×100)− 6.522×100 (9.3×10−1)− 4.854×100 (6.3×10−1)≈ 7.631×100 (2.8×10−1)− 6.118×100 (7.2×10−1)− LSMOP6 3 4.402×103
(2.5×103)3.127×103 (1.4×103)$\approx$ 2.938×103 (1.1×103)≈ 3.477×103 (1.7×103)$\approx$ 3.410×103 (1.6×103)$\approx$ 4.088×103 (2.0×103)$\approx$ 4.089×103 (2.5×103)$\approx$ 3.025×103 (2.0×103)$+$ 5 5.002×103
(2.6×103)5.108×103 (1.3×103)$\approx$ 5.354×103 (1.0×103)$\approx$ 4.366×103 (2.5×103)$\approx$ 5.637×103 (1.4×103)$\approx$ 1.202×104 (3.4×103)− 3.587×103 (1.2×103)+ 5.220×103 (1.6×103)$\approx$ 8 2.206×104
(4.9×103)2.041×104 (5.6×103)≈ 2.484×104 (9.6×103)$\approx$ 3.608×104 (9.8×103)− 2.475×104 (8.7×103)$\approx$ 7.647×104 (1.8×104)− 3.385×104 (1.3×104)− 2.425×104 (5.4×103)$\approx$ 10 1.933×104
(4.8×103)1.924×104 (2.7×103)≈ 2.847×104 (6.9×103)− 3.601×104 (8.8×103)− 2.661×104 (9.5×103)− 5.022×104 (8.7×103)− 3.410×104 (7.8×103)− 2.844×104 (6.2×103)− LSMOP7 3 5.540×102
(1.4×102)8.520×102 (4.2×102)− 8.707×102 (3.8×102)− 9.200×102 (4.0×102)− 8.946×102 (2.5×102)− 2.598×103 (8.7×102)− 9.381×102 (2.8×102)− 1.013×103 (3.0×102)− 5 4.597×103
(1.6×103)4.424×103 (1.8×103)$\approx$ 5.261×103 (2.1×103)$\approx$ 4.238×103 (9.4×102)≈ 5.665×103 (1.6×103)− 1.403×104 (3.9×103)− 4.530×103 (1.8×103)$\approx$ 5.627×103 (3.4×103)$\approx$ 8 3.305×104
(8.4×103)3.482×104 (8.4×103)$\approx$ 3.490×104 (7.6×103)$\approx$ 4.471×104 (1.8×104)− 2.847×104 (9.6×103)≈ 5.022×104 (1.0×104)− 4.770×104 (1.6×104)− 3.268×104 (7.4×103)$\approx$ 10 3.545×104
(4.5×103)3.599×104 (6.3×103)$\approx$ 3.980×104 (8.8×103)$\approx$ 4.835×104 (8.0×103)− 3.065×104 (6.0×103)+ 3.246×104 (5.90×103)$\approx$ 5.216×104 (6.9×103)− 3.455×104 (8.2×103)$\approx$ LSMOP8 3 3.940×10−1
(8.9×10−2)4.540×10−1 (5.3×10−2)− 4.006×10−1 (6.0×10−2)$\approx$ 4.445×10−1 (7.2×10−2)− 4.205×10−1 (6.5×10−2)$\approx$ 1.071×100 (1.8×10−1)− 4.654×10−1 (7.6×10−2)− 4.081×10−1 (8.3×10−2)$\approx$ 5 5.216×10−1
(1.3×10−1)6.430×10−1 (7.1×10−2)− 6.342×10−1 (1.1×10−1)− 8.661×10−1 (1.3×10−1)− 6.569×10−1 (1.2×10−1)− 2.096×100 (2.8×10−1)− 8.376×10−1 (1.3×10−1)− 6.559×10−1 (1.1×10−1)− 8 2.282×100
(6.5×10−1)3.190×100 (4.8×10−1)− 3.522×100 (5.1×10−1)− 4.130×100 (6.7×10−1)− 3.117×100 (5.0×10−1)− 3.437×100 (4.4×10−1)− 4.167×100 (3.1×10−1)− 3.361×100 (4.3×10−1)− 10 2.307×100
(2.4×10−1)2.924×100 (3.4×10−1)− 2.958×100 (3.6×10−1)− 3.363×100 (2.9×10−1)− 2.690×100 (4.0×10−1)− 2.299×100 (2.1×10−1)≈ 3.322×100 (2.9×10−1)− 2.853×100 (4.5×10−1)− LSMOP9 3 4.151×10−1
(8.1×10−2)4.150×10−1 (5.9×10−2)$\approx$ 4.220×10−1 (1.0×10−1)$\approx$ 4.240×10−1 (8.7×10−2)$\approx$ 3.690×10−1 (5.8×10−2)+ 5.607×10−1 (1.3×10−1)− 4.334×10−1 (9.4×10−2)$\approx$ 4.134×10−1 (6.4×10−2)$\approx$ 5 2.658×10−1
(3.9×10−2)2.945×10−1 (3.7×10−2)− 2.915×10−1 (5.0×10−2)$\approx$ 3.451×10−1 (5.9×10−2)− 2.772×10−1 (4.2×10−2)$\approx$ 4.072×10−1 (7.1×10−2)− 3.220×10−1 (5.3×102)− 2.750×10−1 (3.4×10−2)$\approx$ 8 1.766×100
(1.7×10−1)2.421×100 (2.4×10−1)− 3.296×100 (3.5×10−1)− 2.265×100 (2.2×10−1)− 3.525×100 (3.4×10−1)− 4.172×100 (3.9×10−1)− 2.267×100 (2.5×10−1)− 3.801×100 (4.0×10−1)− 10 1.789×100
(2.5×10−1)2.766×100 (2.5×10−1)− 4.112×100 (3.2×10−1)− 2.824×100 (3.4×10−1)− 4.783×100 (3.5×10−1)− 4.820×100 (2.8×10−1)− 2.740×100 (3.5×10−1)− 4.940×100 (3.6×10−1)− $+/-/\approx$ 0/25/11 0/22/14 0/28/8 2/25/9 0/30/6 1/27/8 2/24/10 表 6 OSTWS, LWS, TCH, PBI, AS, SS, PaS和APS方法在框架为NSGAIII, 测试问题集为DTLZ1, DTLZ2, DTLZ5和DTLZ7上获得的CPF值统计结果(均值和标准差). 每个实例算法中的最好结果以加粗突出显示
Table 6 The statistical results (mean and standard deviation) of the CPF values obtained by OSTWS, LWS, TCH, PBI, AS, SS, PaS and APS methods on the NSGAIII framework and DTLZ1, DTLZ2, DTLZ5 and DTLZ7 test problems. The best average value among the algorithms for each instance is highlighted in bold
Problem m NSGAIII-OSTWS NSGAIII-LWS NSGAIII-TCH NSGAIII-PBI NSGAIII-AS NSGAIII-SS NSGAIII-PaS NSGAIII-APS DTLZ1 3 1.374×10−3
(2.4×10−3)5.495×10−4 (1.7×10−3)$\approx$ 8.242×10−4 (2.7×10−3)$\approx$ 4.558×10−4 (1.4×10−3)$\approx$ 1.099×10−3 (2.3×10−3)$\approx$ 0.000×100 (0.0×100)− 2.748×10−4 (1.2×10−3)$\approx$ 4.021×10−4
(1.3×10−3)$\approx$5 1.436×10−4
(3.5×10−4)8.930×10−5 (2.2×10−4)$\approx$ 2.924×10−4 (9.7×10−4)$\approx$ 2.837×10−4 (5.6×10−4)$\approx$ 2.954×10−4 (5.9×10−4)$\approx$ 5.953×10−5 (2.7×10−4)$\approx$ 3.020×10−4 (5.0×10−4)≈ 2.339×10−4
(4.1×10−4)$\approx$8 7.099×10−5
(1.1×10−4)3.072×10−5 (6.0×10−5)$\approx$ 1.083×10−4 (2.0×10−4)$\approx$ 3.749×10−4 (7.7×10−4)≈ 5.327×10−5 (1.1×10−4)$\approx$ 2.757×10−5 (6.4×10−5)$\approx$ 1.655×10−4 (4.5×10−4)$\approx$ 1.068×10−4
(2.0×10−4)$\approx$10 1.657×10−4
(4.1×10−4)7.355×10−5 (2.2×10−4)$\approx$ 6.571×10-6 (1.7×10−5)− 1.422×10−4 (4.2×10−4)$\approx$ 4.603×10−5 (1.2×10−4)$\approx$ 1.399×10−4 (4.4×10−4)$\approx$ 7.511×10−5 (2.4×10−4)$\approx$ 8.130×10−5
(2.3×10−4)$\approx$DTLZ2 3 5.698×10−1
(4.3×10−2)3.218×10−1 (2.3×10−2)− 5.792×10−1 (3.5×10−2)$\approx$ 6.891×10−1 (1.1×10−2)+ 5.427×10−1 (4.5×10−2)− 1.684×10−1 (3.6×10−2)− 5.632×10−1 (3.1×10−2)$\approx$ 6.837×10−1
(2.3×10−2)$+$5 5.993×10−1
(2.2×10−2)1.585×10−1 (1.2×10−2)− 5.521×10−1 (4.1×10−2)− 7.114×10−1 (1.4×10−2)+ 5.416×10−1 (4.7×10−2)− 1.307×10−1 (3.0×10−2)− 5.433×10−1 (4.1×10−2)− 7.108×10−1
(1.5×10−2)$+$8 3.780×10−1
(2.8×10−2)5.395×10−2 (1.6×10−2)− 2.871×10−1 (4.2×10−2)− 4.085×10−1 (2.8×10−2)+ 2.922×10−1 (2.4×10−2)− 3.258×10−2 (2.6×10−2)− 2.947×10−1 (2.4×10−2)− 3.682×10−1
(1.1×10−1)$\approx$10 2.185×10−1
(3.7×10−3)2.729×10−2 (1.5×10−2)− 1.752×10−1 (4.3×10−2)− 1.914×10−1 (6.6×10−2)$\approx$ 1.912×10−1 (2.1×10−2)− 3.958×10−2 (1.3×10−2)− 1.855×10−1 (1.9×10−2)− 1.900×10−1
(6.3×10−2)$\approx$DTLZ5 3 6.043×10−1
(4.4×10−2)5.616×10−1 (7.6×10−2)− 5.755×10−1 (7.9×10−2)$\approx$ 6.053×10−1 (4.6×10−2)$\approx$ 5.639×10−1 (5.4×10−2)− 5.423×10−1 (5.4×10−2)− 5.925×10−1 (5.9×10−2)$\approx$ 6.092×10−1 (5.3×10−2)≈ 5 5.397×10−1
(7.5×10−2)4.781×10−1 (4.9×10−2)− 3.670×10−1 (5.6×10−2)− 4.987×10−1 (4.5×10−2)− 2.654×10−1 (6.3×10−2)− 1.838×10−1 (4.1×10−2)− 2.452×10−1 (7.8×10−2)− 4.935×10−1 (6.0×10−2)− 8 5.903×10−1
(1.2×10−1)4.791×10−1 (7.8×10−2)− 5.093×10−1 (6.2×10−2)− 5.213×10−1 (8.9×10−2)$\approx$ 4.770×10−1 (9.3×10−2)− 3.355×10−1 (1.3×10−1)− 3.963×10−1 (9.9×10−2)− 5.067×10−1 (8.9×10−2)− 10 3.857×10−1
(5.1×10−2)2.622×10−1 (5.2×10−2)− 3.066×10−1 (5.6×10−2)− 3.804×10−1 (4.8×10−2)$\approx$ 2.635×10−1 (5.7×10−2)− 3.790×10−1 (1.4×10−1)$\approx$ 2.391×10−1 (8.5×10−2)− 3.524×10−1 (4.4×10−2)− DTLZ7 3 2.961×10−1
(4.3×10−2)2.502×10−1 (4.3×10−2)− 2.853×10−1 (5.1×10−2)$\approx$ 2.866×10−1 (3.9×10−2)$\approx$ 2.835×10−1 (6.6×10−2)$\approx$ 1.519×10−1 (3.6×10−2)− 2.676×10−1 (5.6×10−2)$\approx$ 2.911×10−1
(4.8×10−2)$\approx$5 2.716×10−1
(3.4×10−2)1.956×10−1 (2.8×10−2)− 2.760×10−1 (2.3×10−2)$\approx$ 2.890×10−1 (4.2×10−2)$\approx$ 2.622×10−1 (2.7×10−2)$\approx$ 2.139×10−1 (3.5×10−2)− 2.530×10−1 (1.8×10−2)$\approx$ 2.974×10−1 (3.1×10−2)+ 8 5.846×10−1
(1.0×10−1)2.044×10−1 (3.4×10−2)− 3.897×10−1 (5.4×10−2)− 5.149×10−1 (4.7×10−2)− 3.996×10−1 (6.1×10−2)− 2.534×10−1 (3.7×10−2)− 3.618×10−1 (7.0×10−2)− 5.210×10−1 (4.9×10−2)− 10 1.3102×10−1
(4.1×10−2)2.657×10−1 (3.2×10−2)$+$ 9.318×10−2 (2.0×10−2)− 1.994×10−1 (1.6×10−2)$+$ 9.436×10−2 (1.5×10−2)− 2.663×10−1 (3.3×10−2)+ 1.056×10−1 (2.4×10−2)− 2.015×10−1
(2.0×10−2)$+$$+/-/\approx$ 1/11/4 0/9/7 4/2/10 0/10/6 1/11/4 0/8/8 4/4/8 表 7 NSGAIII-OSTWS, NSGAIII, Two_arch2, SRA, SPEAR, DDEANS, HpaEA, ARMOEA, MaOEA-IT和PaRP/EA在DTLZ1-7上上获得的IGD+值的统计结果
Table 7 The statistical results of the IGD+ values obtained by NSGAIII-OSTWS, NSGAIII, Two_arch2, SRA, SPEAR, DDEANS, hpaEA, ARMOEA, MaOEA-IT and PaRP/EA on DTLZ1-7
NSGAIII-OSTWS vs NSGAIII Two_Arch2 SRA SPEAR DDEANS HpaEA ARMOEA MaOEA-IT PaRP/EA + 0/28 1/28 5/28 1/28 2/28 2/28 2/28 2/28 1/28 − 27/28 26/28 22/28 25/28 24/28 25/28 24/28 26/28 23/28 $\approx$ 1/28 1/28 1/28 2/28 2/28 1/28 2/28 0/28 4/28 表 8 NSGAIII-OSTWS, NSGAIII, Two_arch2, SRA, SPEAR, DDEANS, HpaEA, ARMOEA, MaOEA-IT和PaRP/EA在WFG1-9上上获得的IGD+值的统计结果
Table 8 The statistical results of the IGD+ values obtained by NSGAIII-OSTWS, NSGAIII, Two_arch2, SRA, SPEAR, DDEANS, HpaEA, ARMOEA, MaOEA-IT and PaRP/EA on WFG1-9
NSGAIII-OSTWS vs NSGAIII Two_Arch2 SRA SPEAR DDEANS HpaEA ARMOEA MaOEA-IT PaRP/EA + 1/36 0/36 0/36 0/36 5/36 0/36 0/36 0/36 0/36 − 35/36 26/36 35/36 35/36 30/36 36/36 36/36 36/36 34/36 $\approx$ 0/36 0/36 1/36 1/36 1/36 0/36 0/36 0/36 2/36 表 9 NSGAIII-OSTWS, NSGAIII, Two_arch2, SRA, SPEAR, DDEANS, HpaEA, ARMOEA, MaOEA-IT和PaRP/EA在LSMOP1-9上获得的IGD+值的统计结果
Table 9 The statistical results of the IGD+ values obtained by NSGAIII-OSTWS, NSGAIII, Two_arch2, SRA, SPEAR, DDEANS, HpaEA, ARMOEA, MaOEA-IT and PaRP/EA on LSMOP1-9
NSGAIII-OSTWS vs NSGAIII Two_Arch2 SRA SPEAR DDEANS HpaEA ARMOEA MaOEA-IT PaRP/EA + 10/36 13/36 12/36 10/36 11/36 10/36 16/36 7/36 9/36 - 21/36 21/36 20/36 23/36 22/36 23/36 17/36 24/36 23/36 $\approx$ 5/36 2/36 4/36 3/36 3/36 3/36 3/36 5/36 4/36 -
[1] 孔维健, 柴天佑, 丁进良, 吴志伟. 镁砂熔炼过程全厂电能分配实时多目标优化方法研究. 自动化学报, 2014, 40(1): 51−61Kong Wei-Jian, Chai Tian-You, Ding Jin-Liang, Wu Zhi-Wei. A real-time multiobjective electric energy allocation optimization approach for the smelting process of magnesia. Acta Automatica Sinica, 2014, 40(1): 51−61 [2] 乔俊飞, 韩改堂, 周红标. 基于知识的污水生化处理过程智能优化方法. 自动化学报, 2017, 43(6): 1038−1046Qiao Jun-Fei, Han Gai-Tang, Zhou Hong-Biao. Knowledge-based intelligent optimal control for wastewater biochemical treatment process. Acta Automatica Sinica, 2017, 43(6): 1038−1046 [3] 林闯, 陈莹, 黄霁崴, 向旭东. 服务计算中服务质量的多目标优化模型与求解研究. 计算机学报, 2015, 38(10): 1907−1923 doi: 10.11897/SP.J.1016.2015.01907Lin Chuang, Chen Ying, Huang Ji-Wei, Xiang Xu-Dong. A survey on models and solutions of multi-objective optimization for QoS in services computing. Chinese Journal of Computers, 2015, 38(10): 1907−1923 doi: 10.11897/SP.J.1016.2015.01907 [4] Wang J H, Zhou Y, Wang Y, Zhang J, Chen C L P, Zheng Z B. Multiobjective vehicle routing problems with simultaneous delivery and pickup and time windows: Formulation, instances, and algorithms. IEEE Transactions on Cybernetics, 2016, 46(3): 582−594 doi: 10.1109/TCYB.2015.2409837 [5] Sarro F, Ferrucci F, Harman M, Manna A, Ren J. Adaptive multi-objective evolutionary algorithms for overtime planning in software projects. IEEE Transactions on Software Engineering, 2017, 43(10): 898−917 doi: 10.1109/TSE.2017.2650914 [6] Cao B, Dong W N, Lv Z H, Gu Y, Singh S, Kumar P. Hybrid microgrid many-objective sizing optimization with fuzzy decision. IEEE Transactions on Fuzzy Systems, 2020, 28(11): 2702−2710 doi: 10.1109/TFUZZ.2020.3026140 [7] 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 [8] Zitzler E, Laumanns M, Thiele L. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Swiss Federal Institute of Technology, Switzerland, TIK-Report 103, 2001. DOI: 10.3929/ETHZ-A-004284029 [9] 封文清, 巩敦卫. 基于在线感知Pareto前沿划分目标空间的多目标进化优化. 自动化学报, 2020, 46(8): 1628−1643Feng Wen-Qing, Gong Dun-Wei. Multi-objective evolutionary optimization with objective space partition based on online perception of Pareto front. Acta Automatica Sinica, 2020, 46(8): 1628−1643 [10] Purshouse R C, Fleming P J. On the evolutionary optimization of many conflicting objectives. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 770−784 doi: 10.1109/TEVC.2007.910138 [11] 王丽萍, 章鸣雷, 邱飞岳, 江波. 基于角度惩罚距离精英选择策略的偏好高维目标优化算法. 计算机学报, 2018, 41(1): 236−253 doi: 10.11897/SP.J.1016.2018.00236Wang Li-Ping, Zhang Ming-Lei, Qiu Fei-Yue, Jiang Bo. Many-objective optimization algorithm with preference based on the angle penalty distance elite selection strategy. Chinese Journal of Computers, 2018, 41(1): 236−253 doi: 10.11897/SP.J.1016.2018.00236 [12] 谢承旺, 余伟伟, 闭应洲, 汪慎文, 胡玉荣. 一种基于分解和协同的高维多目标进化算法. 软件学报, 2020, 31(2): 356−373Xie Cheng-Wang, Yu Wei-Wei, Bi Ying-Zhou, Wang Shen-Wen, Hu Yu-Rong. Many-objective evolutionary algorithm based on decomposition and coevolution. Journal of Software, 2020, 31(2): 356−373 [13] He Z N, Yen G G. Many-objective evolutionary algorithms based on coordinated selection strategy. IEEE Transactions on Evolutionary Computation, 2017, 21(2): 220−233 doi: 10.1109/TEVC.2016.2598687 [14] Chen L, Liu H L, Tan K C, Cheung Y M, Wang Y P. Evolutionary many-objective algorithm using decomposition-based dominance relationship. IEEE Transactions on Cybernetics, 2019, 49(12): 4129−4139 doi: 10.1109/TCYB.2018.2859171 [15] Pan L Q, He C, Tian Y, Wang H D, Zhang X Y, Jin Y C. A classification-based surrogate-assisted evolutionary algorithm for expensive many-objective optimization. IEEE Transactions on Evolutionary Computation, 2019, 23(1): 74−88 doi: 10.1109/TEVC.2018.2802784 [16] Laumanns M, Thiele L, Deb K, Zitzler E. Combining convergence and diversity in evolutionary multiobjective optimization. Evolutionary Computation, 2002, 10(3): 263−282 doi: 10.1162/106365602760234108 [17] Zou X F, Chen Y, Liu M Z, Kang L S. A new evolutionary algorithm for solving many-objective optimization problems. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2008, 38(5): 1402−1412 doi: 10.1109/TSMCB.2008.926329 [18] He Z N, Yen G G, Zhang J. Fuzzy-based Pareto optimality for many-objective evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 2014, 18(2): 269−285 doi: 10.1109/TEVC.2013.2258025 [19] 余伟伟, 谢承旺, 闭应洲, 夏学文, 李雄, 任柯燕, 等. 一种基于自适应模糊支配的高维多目标粒子群算法. 自动化学报, 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 [20] Zitzler E, Künzli S. Indicator-based selection in multiobjective search. In: Proceedings of the 8th International Conference on Parallel Problem Solving from Nature. Birmingham, UK: Springer, 2004. 832−842 [21] Bader J, Zitzler E. HypE: An algorithm for fast hypervolume-based many-objective optimization. Evolutionary Computation, 2011, 19(1): 45−76 doi: 10.1162/EVCO_a_00009 [22] Tian Y, Cheng R, Zhang X Y, Cheng F, Jin Y C. An indicator-based multiobjective evolutionary algorithm with reference point adaptation for better versatility. IEEE Transactions on Evolutionary Computation, 2018, 22(4): 609−622 doi: 10.1109/TEVC.2017.2749619 [23] 陈国玉, 李军华, 黎明, 陈昊. 基于R2指标和参考向量的高维多目标进化算法. 自动化学报, 2021, 47(11): 2675−2690Chen Guo-Yu, Li Jun-Hua, Li Ming, Chen Hao. An R2 indicator and reference vector based many-objective optimization evolutionary algorithm. Acta Automatica Sinica, 2021, 47(11): 2675−2690 [24] Zhang Q F, 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 [25] Deb K, Jain H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: Solving problems with box constraints. IEEE Transactions on Evolutionary Computation, 2014, 18(4): 577−601 doi: 10.1109/TEVC.2013.2281535 [26] Jiang S Y, Yang S X. A strength Pareto evolutionary algorithm based on reference direction for multiobjective and many-objective optimization. IEEE Transactions on Evolutionary Computation, 2017, 21(3): 329−346 doi: 10.1109/TEVC.2016.2592479 [27] Wang H D, Jiao L C, Yao X. Two_arch2: An improved two-archive algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation, 2015, 19(4): 524−541 doi: 10.1109/TEVC.2014.2350987 [28] Chen H K, Tian Y, Pedrycz W, Wu G H, Wang R, Wang L. Hyperplane assisted evolutionary algorithm for many-objective optimization problems. IEEE Transactions on Cybernetics, 2020, 50(7): 3367−3380 doi: 10.1109/TCYB.2019.2899225 [29] Li B D, Tang K, Li J L, Yao X. Stochastic ranking algorithm for many-objective optimization based on multiple indicators. IEEE Transactions on Evolutionary Computation, 2016, 20(6): 924−5938 doi: 10.1109/TEVC.2016.2549267 [30] Hua Y C, Jin Y C, Hao K R. A clustering-based adaptive evolutionary algorithm for multiobjective optimization with irregular Pareto fronts. IEEE Transactions on Cybernetics, 2019, 49(7): 2758−2770 doi: 10.1109/TCYB.2018.2834466 [31] Qi Y T, Ma X L, Liu F, Jiao L C, Sun J Y, Wu J S. MOEA/D with adaptive weight adjustment. Evolutionary Computation, 2014, 22(2): 231−264 doi: 10.1162/EVCO_a_00109 [32] Asafuddoula M, Singh H K, Ray T. An enhanced decomposition-based evolutionary algorithm with adaptive reference vectors. IEEE Transactions on Cybernetics, 2018, 48(8): 2321−2334 doi: 10.1109/TCYB.2017.2737519 [33] He X Y, Zhou Y R, Chen Z F, Zhang Q F. Evolutionary many-objective optimization based on dynamical decomposition. IEEE Transactions on Evolutionary Computation, 2019, 23(3): 361−375 doi: 10.1109/TEVC.2018.2865590 [34] Ishibuchi H, Setoguchi Y, Masuda H, Nojima Y. Performance of decomposition-based many-objective algorithms strongly depends on Pareto front shapes. IEEE Transactions on Evolutionary Computation, 2017, 21(2): 169−190 doi: 10.1109/TEVC.2016.2587749 [35] Hansen M P. Use of substitute scalarizing functions to guide a local search based heuristic: The case of moTSP. Journal of Heuristics, 2000, 6(3): 419−431 doi: 10.1023/A:1009690717521 [36] Wang R, Zhang Q F, Zhang T. Decomposition-based algorithms using Pareto adaptive scalarizing methods. IEEE Transactions on Evolutionary Computation, 2016, 20(6): 821−837 doi: 10.1109/TEVC.2016.2521175 [37] Ishibuchi H, Sakane Y, Tsukamoto N, Nojima Y. Adaptation of scalarizing functions in MOEA/D: An adaptive scalarizing function-based multiobjective evolutionary algorithm. In: Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization. Nantes, France: Springer, 2009. 438−452 [38] Ishibuchi H, Sakane Y, Tsukamoto N, Nojima Y. Simultaneous use of different scalarizing functions in MOEA/D. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation. Portland, USA: ACM, 2010, 519−526 [39] Wang R, Zhou Z B, Ishibuchi H, Liao T J, Zhang T. Localized weighted sum method for many-objective optimization. IEEE Transactions on Evolutionary Computation, 2018, 22(1): 3−18 doi: 10.1109/TEVC.2016.2611642 [40] Li K, Zhang Q F, Kwong S, Li M Q, Wang R. Stable matching-based selection in evolutionary multiobjective optimization. IEEE Transactions on Evolutionary Computation, 2014, 18(6): 909−923 doi: 10.1109/TEVC.2013.2293776 [41] Jiang S Y, Yang S X. An improved multiobjective optimization evolutionary algorithm based on decomposition for complex Pareto fronts. IEEE Transactions on Cybernetics, 2016, 46(2): 421−437 doi: 10.1109/TCYB.2015.2403131 [42] Wang L P, Zhang Q F, Zhou A M, Gong M G, Jiao L C. Constrained subproblems in a decomposition-based multiobjective evolutionary algorithm. IEEE Transactions on Evolutionary Computation, 2016, 20(3): 475−480 doi: 10.1109/TEVC.2015.2457616 [43] Ishibuchi H, DoiK, Nojima Y. Use of piecewise linear and nonlinear scalarizing functions in MOEA/D. In: Proceedings of the 14th International Conference on Parallel Problem Solving from Nature. Edinburgh, UK: Springer, 2016. 503−513 [44] Sato H. Analysis of inverted PBI and comparison with other scalarizing functions in decomposition based MOEAs. Journal of Heuristics, 2015, 21(6): 819−849 doi: 10.1007/s10732-015-9301-6 [45] Zitzler E, Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257−271 doi: 10.1109/4235.797969 [46] Liang Z P, Hu K F, Ma X L, Zhu Z X. A many-objective evolutionary algorithm based on a two-round selection strategy. IEEE Transactions on Cybernetics, 2021, 51(3): 1417−1429 doi: 10.1109/TCYB.2019.2918087 [47] Yang S X, Li M Q, Liu X H, Zheng J H. A grid-based evolutionary algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation, 2013, 17(5): 721−736 doi: 10.1109/TEVC.2012.2227145 [48] Yuan Y, Xu H, Wang B, Yao X. A new dominance relation-based evolutionary algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation, 2016, 20(1): 16−37 doi: 10.1109/TEVC.2015.2420112 [49] Deb K, Agrawal R B. Simulated binary crossover for continuous search space. Complex Systems, 1995, 9(2): 115−148 [50] Deb K, Goyal M. A combined genetic adaptive search (GeneAS) for Engineering design. Computer Science and Informatics, 1996, 26(4): 30−45 [51] Huband S, Hingston P, Barone L, While L. A review of multiobjective test problems and a scalable test problem toolkit. IEEE Transactions on Evolutionary Computation, 2006, 10(5): 477−506 doi: 10.1109/TEVC.2005.861417 [52] Deb K, Thiele L, Laumanns M, Zitzler E. Scalable test problems for evolutionary multiobjective optimization. Evolutionary Multiobjective Optimization: Theoretical Advances and Applications. London: Springer, 2005. 105−145 [53] Cheng R, Jin Y C, Olhofer M, Sendhoff B. Test problems for large-scale multiobjective and many-objective optimization. IEEE Transactions on Cybernetics, 2017, 47(12): 4108−4121 doi: 10.1109/TCYB.2016.2600577 [54] Bosman P A N, Thierens D. The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 2003, 7(2): 174−188 doi: 10.1109/TEVC.2003.810761 [55] Tian Y, Cheng R, Zhang X Y, Li M Q, Jin Y C. Diversity assessment of multi-objective evolutionary algorithms: Performance metric and benchmark problems [Research Frontier]. IEEE Computational Intelligence Magazine, 2019, 14(3): 61−74 doi: 10.1109/MCI.2019.2919398 [56] Ishibuchi H, Masuda H, Nojima Y. A study on performance evaluation ability of a modified inverted generational distance indicator. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. Madrid, Spain: ACM, 2015. 695−702 [57] Liang Z P, Luo T T, Hu K F, Ma X L, Zhu Z X. An indicator-based many-objective evolutionary algorithm with boundary protection. IEEE Transactions on Cybernetics, 2021, 51(9): 4553−4566 doi: 10.1109/TCYB.2019.2960302 [58] Li K, Deb K, Zhang Q F, Kwong S. An evolutionary many-objective optimization algorithm based on dominance and decomposition. IEEE Transactions on Evolutionary Computation, 2015, 19(5): 694−716 doi: 10.1109/TEVC.2014.2373386 [59] Wilcoxon F. Individual comparisons by ranking methods. Biometrics Bulletin, 1945, 1(6): 80−83 doi: 10.2307/3001968 [60] Yang S X, Jiang S Y, Jiang Y. Improving the multiobjective evolutionary algorithm based on decomposition with new penalty schemes. Soft Computing, 2017, 21(16): 4677−4691 doi: 10.1007/s00500-016-2076-3 [61] Yu Y N, Xue B, Zhang M J, Yen G G. A new two-stage evolutionary algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation, 2019, 23(5): 748−761 doi: 10.1109/TEVC.2018.2882166 [62] Xiang Y, Zhou Y R, Yang X W, Huang H. A many-objective evolutionary algorithm with Pareto-adaptive reference points. IEEE Transactions on Evolutionary Computation, 2020, 24(1): 99−113 doi: 10.1109/TEVC.2019.2909636 期刊类型引用(26)
1. 权朝明,陈晓文,孟祥飞,王建华,殷霄飞,杨发虎,李世斌. 储能用锂电池无损检测技术研究进展及应用展望. 电源技术. 2025(02): 292-299 . 百度学术
2. 张岳,张上,王恒涛,张朝阳,许欢,熊偌炎. 基于跨尺度特征提取的锻件表面裂纹检测算法. 计算机集成制造系统. 2025(02): 499-511 . 百度学术
3. 于洋,陈炳乾,花奋奋,康建荣. 矿山地质环境灾变与保护修复研究现状与展望. 金属矿山. 2024(03): 1-18 . 百度学术
4. 余朋,邱伟真,王玉,李天佑,毛乐,李文,沈旭,吴晓明,计效园,殷亚军,周建新. 铸件质量溯源和寻因方法研究. 铸造工程. 2024(03): 63-70 . 百度学术
5. 郭北涛,张颢严. 基于改进YOLOv5的铝型材表面缺陷检测算法. 机械工程师. 2024(06): 22-26 . 百度学术
6. 马智华,曾凯,陈波,肖鹏程,朱立光. 基于改进YOLOv7的连铸坯表面缺陷检测算法. 中国冶金. 2024(07): 101-112 . 百度学术
7. 岳忠牧,张喆,吕武,赵瑞祥,马杰. De-DDPM:可控、可迁移的缺陷图像生成方法. 自动化学报. 2024(08): 1539-1549 . 本站查看
8. 叶茂林,闫登坤. 关于AI在铸造业中应用的最新研究和探索. 铸造设备与工艺. 2024(03): 48-52 . 百度学术
9. 栗莎,王永雄,王哲,陈旭,何嘉欣. 融合局部和全局特征的铸件缺陷检测. 应用科学学报. 2024(05): 757-768 . 百度学术
10. 赵祺,刘国宁,吕展博,张峰源. 基于视觉技术和Mask R-CNN的法兰盘表面缺陷检测研究. 机床与液压. 2024(21): 140-148 . 百度学术
11. 胡海宁,黄雷阳,杨洪刚,陈云霞. 改进YOLOv8n的轻量型蜂窝陶瓷缺陷检测算法. 激光与光电子学进展. 2024(22): 160-169 . 百度学术
12. 柴泽南. 基于果蝇优化算法的机械零件加工缺陷检测方法分析. 中国机械. 2024(33): 82-85 . 百度学术
13. 姜岚,王清源,罗曼平,田雷,侯中伟,高一然. 输电线路钢管塔典型节点涡激振动疲劳性能试验研究. 振动与冲击. 2024(24): 145-154 . 百度学术
14. 赵建政,宋伟斌. 基于小波域的锅炉压力容器压力管道裂纹X射线检测方法. 自动化与仪表. 2023(01): 86-89+104 . 百度学术
15. 王施权,朱杨,杨洪波,王秀武,陈晓春. 基于动态涡流热成像的下表面裂纹检测研究. 石油化工设备. 2023(02): 12-18 . 百度学术
16. 杨富强,杨瑶,李志翔,黄魁东. X射线工业CT成像过程复杂伪影抑制方法综述. 自动化学报. 2023(04): 687-704 . 本站查看
17. 熊鑫州,肖子遥. 基于MFF-SVM的阀芯球窝瑕疵检测. 农业装备与车辆工程. 2023(05): 129-133 . 百度学术
18. 陈国宝,林宝森,林志贤,涂宏应,徐光平,冯冰. 基于深度学习算法的远场涡流反馈波形图像自动识别技术. 中国高新科技. 2023(07): 43-47 . 百度学术
19. 薛峰. 基于改进阈值函数的TOFD图像小波去噪. 无损检测. 2023(08): 62-66 . 百度学术
20. 胡佳琪,王成军,杨超宇,胡鹏. 基于改进YOLOX算法的铝铸件表面成孔缺陷检测研究. 特种铸造及有色合金. 2023(09): 1205-1209 . 百度学术
21. 刘吉飞,晁耀杰,杨峻岭,李德胜,张义文,李林,王超绪. 激光选区熔化沉积修复ZL101A航空铸铝零件的性能分析. 金属加工(热加工). 2023(10): 1-5 . 百度学术
22. 吴田,罗成军,王申华,杨运国,王旭杰. 基于改进局部阈值分割的绝缘毯表面微缺陷的无损智能评估方法. 高压电器. 2022(11): 75-81 . 百度学术
23. 程松,杨洪刚,徐学谦,李敏,陈云霞. 基于YOLOv5的改进轻量型X射线铝合金焊缝缺陷检测算法. 中国激光. 2022(21): 136-144 . 百度学术
24. 薛晓强. 超声检测技术应用于煤矿机电设备检测的研究. 科技资讯. 2022(22): 33-36 . 百度学术
25. 熊鑫州,肖子遥,朱肖磊,叶沐. 基于MM-Net的阀芯外表面缺陷检测. 智能计算机与应用. 2022(12): 122-127 . 百度学术
26. 李昭君,王泉,虎永红,李虎,赵志钰. 面向架空线路的无人机带电无损探伤系统的研究与应用. 宁夏电力. 2022(06): 33-40 . 百度学术
其他类型引用(38)
-