arXiv:2412.01773cs.LGmath.OC2024-12NeurIPS被引 12

提出灵活框架FERERO,高效求解多目标偏好优化问题

FERERO: A Flexible Framework for Preference-Guided Multi-Objective Learning

  • 将多目标偏好学习建模为带约束的向量优化问题
  • 支持相对与绝对两种偏好定义,可自适应调整优化过程
  • 首个单循环原生算法,适合需灵活权衡多目标的研究者

在多目标优化中,找到代表不同目标间权衡的特定偏好引导帕累托解至关重要但极具挑战。现有方法在偏好定义上受限且缺乏理论保障。本文提出灵活的偏好引导多目标学习框架FERERO,将其建模为带约束的向量优化问题。通过引入由多面体锥诱导的偏序关系定义的相对偏好,以及基于目标线性函数的绝对偏好,实现对多种偏好形式的支持。设计了收敛的单循环与随机变体算法,其中单循环算法为目前已知首个针对约束向量优化的原生单循环算法。该算法能自适应调整约束与目标值,无需在不同约束满足阶段求解不同子问题。在多个基准测试上的实验表明,所提方法在寻找偏好引导最优解方面表现优异。代码已开源:https://github.com/lisha-chen/FERERO/

原文摘要 · Abstract (English)

Finding specific preference-guided Pareto solutions that represent different trade-offs among multiple objectives is critical yet challenging in multi-objective problems. Existing methods are restrictive in preference definitions and/or their theoretical guarantees. In this work, we introduce a Flexible framEwork for pREfeRence-guided multi-Objective learning (FERERO) by casting it as a constrained vector optimization problem. Specifically, two types of preferences are incorporated into this formulation -- the relative preference defined by the partial ordering induced by a polyhedral cone, and the absolute preference defined by constraints that are linear functions of the objectives. To solve this problem, convergent algorithms are developed with both single-loop and stochastic variants. Notably, this is the first single-loop primal algorithm for constrained vector optimization to our knowledge. The proposed algorithms adaptively adjust to both constraint and objective values, eliminating the need to solve different subproblems at different stages of constraint satisfaction. Experiments on multiple benchmarks demonstrate the proposed method is very competitive in finding preference-guided optimal solutions. Code is available at https://github.com/lisha-chen/FERERO/.

多目标优化偏好学习约束优化算法设计

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。