Performance indicators are essential tools for assessing the convergence behavior of multi-objective optimization algorithms, particularly when the true Pareto front is unknown or difficult to approximate. Classical reference-based metrics such as hypervolume and inverted generational distance are widely used, but may suffer from scalability limitations and sensitivity to parameter choices in many-objective scenarios. Indicators derived from Karush--Kuhn--Tucker (KKT) optimality conditions provide an intrinsic alternative by quantifying stationarity without relying on external reference sets. This paper revisits an entropy-inspired KKT-based convergence indicator and proposes a robust adaptive reformulation based on quantile normalization. The proposed indicator preserves the stationarity-based interpretation of the original formulation while improving robustness to heterogeneous distributions of stationarity residuals, a recurring issue in many-objective optimization.


翻译:性能指标是评估多目标优化算法收敛行为的重要工具,尤其是在真实帕累托前沿未知或难以逼近的情况下。经典的基于参考集的指标(如超体积和反向世代距离)被广泛使用,但在高维多目标场景中可能面临可扩展性限制及对参数选择的敏感性等问题。基于Karush--Kuhn--Tucker(KKT)最优性条件推导的指标提供了一种内在的替代方案,它通过量化驻点性而无需依赖外部参考集。本文重新审视了一种受熵启发的基于KKT条件的收敛性指标,并提出了一种基于分位数归一化的鲁棒自适应重构方法。所提出的指标在保留原公式基于驻点性解释的同时,增强了对驻点残差异质分布(这是高维多目标优化中反复出现的问题)的鲁棒性。

0
下载
关闭预览

相关内容

面向多目标跟踪的数据关联方法研究综述
专知会员服务
27+阅读 · 2025年5月18日
多样化偏好优化
专知会员服务
12+阅读 · 2025年2月3日
推荐系统融合排序的多目标寻优技术
专知会员服务
19+阅读 · 2024年8月17日
《防空反导作战中心的多级指挥和控制性能评估概念》
专知会员服务
96+阅读 · 2023年6月30日
专知会员服务
62+阅读 · 2021年5月11日
专知会员服务
51+阅读 · 2021年4月15日
多因素问题分析时,如何确立各因素权重?
人人都是产品经理
75+阅读 · 2020年3月4日
自动特征工程在推荐系统中的研究
DataFunTalk
10+阅读 · 2019年12月20日
AI综述专栏 | 基于深度学习的目标检测算法综述
人工智能前沿讲习班
12+阅读 · 2018年12月7日
综述:深度学习时代的目标检测算法
极市平台
27+阅读 · 2018年3月17日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
20+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
博士论文 | 面向大模型推理的内存高效算法
专知会员服务
0+阅读 · 今天15:20
美空军新型反无人机部队初探
专知会员服务
4+阅读 · 今天5:45
《防空交战流程的概率建模研究》
专知会员服务
6+阅读 · 今天5:04
ICML 2026 教程 | 数值优化理论还重要吗?
专知会员服务
5+阅读 · 7月26日
ICM 2026 | 陶哲轩:人工智能时代的数学
专知会员服务
9+阅读 · 7月26日
《反无人机交战场景下的战斗归零研究》
专知会员服务
7+阅读 · 7月26日
博士论文 | 用代码结构感知方法推进代码大模型
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
20+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员