多目标进化算法性能评价指标研究综述.pdf

第卷第期机

４４８

Ｖｏｌ．４４Ｎｏ．８

年月

２０２１８Ａｕ．２０２１

ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳｇ

多目标进化算法性能评价指标研究综述

））））

１１２３

王丽萍任宇邱启仓邱飞岳

）

１（）

浙江工业大学计算机科学与技术学院杭州３１００２３

）

２（）

之江实验室杭州３１１１２１

）

３（）

浙江工业大学教育科学与技术学院杭州３１００２３

，、

摘要多目标进化算法根据性能评价指标衡量其优劣主要从算法所求解集的质量算法求解效率以及算法鲁

棒性三方面来评价，，

并侧重于解集的质量现有的相关工作缺乏对评价指标数学性质的分析本文将评价指标按性

．

能标准分为四类：、、、，

计数指标收敛性指标多样性指标综合性指标其中计数指标统计符合指标要求的解个数或比

例，，，

收敛性指标衡量解集与参考集的贴近程度多样性指标衡量解集分布的均匀程度与求解极端值的能力并按性

质类型分为分布性指标、，，

延展性指标和同时衡量前两者的指标综合性指标同时衡量收敛性和多样性并按适用范

围分为通用指标和专用指标、，

本文对比分析了种指标的参考集比较函数以及时间复杂度并从高维目标适应

．７７

《

性、、、，

离群点