• 沒有找到結果。

本文首先介绍了MOEAs评价指标的研究现 状然后介绍了多目标优化的相关概念综述了现有 的评价指标并根据计数收敛性多样性综合性这 四种类型划分评价指标探讨了它们的优势与不足 并选取了一些具有代表性的指标分析了目标维度 离群点参考集指标值四个方面对这些评价指标的 影响给出了一些关于评价指标的定理.关于评价指 标还有很多方面有待进一步研究.

无需先验信息的综合性指标.通用的综合 性指标大多需要设置参考集即便是HV也需要知 道Pareto前沿在每个目标上的最大值以设置狕 即需要知道真实Pareto前沿中边界点狓的先验 信息.但在部分实际问题中真实Pareto前沿的信 息是未知的因此有必要展开相关的研究.

新型多元评价指标的研究.现有的指标大 多都是一元指标或二元指标典型的一元指标如 IGDHV典型的二元指标如CR2.但随着多因子 优化MultifactorialOptimizationMFO也称多 任务优化MultitaskOptimizationMTO的提 出新型二元及多元评价指标如衡量任务间相关 性的评价指标亟待进一步地研究.

高维目标评价指标的研究.尽管现有的不 少评价指标能在MaOPs中使用但是随着目标维 数的增加问题会变得复杂当解集的收敛性较差 时综合性指标难以准确地衡量多样性也是一个待 解决的问题现阶段针对MaOPs评价指标的研 究成果仍然较少如PD有待进一步研究.

大规模优化评价指标的研究.在大规模优 化中可以通过使用传统指标并统计时间开销的方式 衡量算法性能的优劣也存在基于评价指标的 大规模多目标进化算法.现阶段关于大规模优 化的评价指标仍然侧重解集质量关于决策变量分 组精确度以及算法优化速率的评价指标均存在一定 的研究空间.

鲁棒性评价指标的研究.现有的许多评价 指标主要针对MOEAs所求得的解集质量鲜有评 价方式能够衡量MOEAs的鲁棒性评价指标的方 差只能反映MOEAs在求解某个MOPs时的鲁棒 性并不能反映MOEAs在不同MOPs之间的鲁棒 性也不能反映MOEAs对于参数设置的敏感性因 此迫切需要对MOEAs的鲁棒性进行数学建模.

PMOEAs评价指标的研究.缺乏能将决策 者偏好信息纳入考虑且无需人为指定偏好区域的综 合性评价指标HVUM与IGDCF通过简单地划 分偏好区域能够衡量偏好区域内解集的质量但并 不能衡量解集与决策者偏好之间的关系如何通 过评价指标衡量这两者之间的关系是亟待研究的 问题.

DMOEAs评价指标的研究.DMOEAs的 评价指标都是基于代数的伪动态评价指标在基准 测试集FDADMOP等系列测试函数 上表现稳定但是这些测试函数的动态模式大多都 是有规律的可预测的而实际的动态问题更为复 杂因此动态评价指标仍然有些路要走.

MMOEAs评价指标的研究.由于目前 MMOEAs多应用于低维目标的MOPs其在目 标空间中解集的表现较好因此多衡量决策空间中 解集质量缺乏能够同时衡量解集犛在决策空间和 目标空间中综合性的指标.如何结合现有的综合性 指标和MMOEAs的专用指标是需要考虑的问题.

关于评价指标的数学性质研究.针对评价 指标的数学性质以及相关定理推导的显著性研究成 果主要集中在HV及其系列指标上其它的评价指 标相关研究成果目前仍然较少.现阶段研究评价指 标的性质主要通过运行MOEAs并对指标数值进行 对比分析但MOEAs存在一定的随机性并不能严 格证明评价指标存在某些特性因此需要进一步展 开评价指标在数学方面的相关研究.

参考文献

gLAsfm softe27IEI dIEIlCeonEda

uM donaAc madEyC

óaJGoCoAC eeyaAc MC

bKpAAfde

8期 王丽萍等多目标进化算法性能评价指标研究综述

《 计

sM

nM

aAgYSgL.M ymET

gXnAKgMta.S

nYem eonvapmr nEyC

gWgKuAAs

em

gSgS.Eydcm

iHgYgKAsem nEyC

附录犡.

定理 对于同一个解集γ始终不小于G 证明 即证

槡 ∑

其中即证

成立.1时显然 成立下面证明时成立.根据三角不等式

其中

可以看作直角三角形的斜边0或 时不等式取到等号.

看作新的 看作新的代入不等式

   

故当成立证明

( ) 槡 ∑

     

( ) 槡 ∑

根据数学归纳法得证.当只有一个0时不等式取

到等号. 证毕.

定理和定理 对于同一个解集 其中

证明 即证

( )

( )

即证

( )

( )

成立. 时显然成立下面证明2时成立.不等式的左边是

为变量的函数即证即证函数

单调递减即证

即证 成立

   =l

( )

狓 ′       

=l

( ) ()

烆 烌

138

=l

( )

狓 ′

1-  

139

其中 显然

140

又有0

故当成立证明 时成立

        

( ∑

141

根据数学归纳法得证.当只有一个0时不等式取

到等号. 证毕.

计  算  机  学  报

《 计

rmnrhisi gieadd

犖犢sm

犝犙.Hsmnrhiti

犝犉.Hsmnr

dbeZgP lSeFnofCaurG eZgPlKyR tofCaurGtN

evsonp eashsbeanegtnt db :(

gtecyadc;( sofagteaytos

nmgi sm saefrddiogsa

8期 王丽萍等多目标进化算法性能评价指标研究综述

《 计

相關文件