arXiv:2605.04267cs.LGcs.NE2026-05中稿 · Genetic and Evolut…

QUIVER智能分配评估与偏好查询成本,提升多目标优化效率。

QUIVER: Cost-Aware Adaptive Preference Querying in Surrogate-Assisted Evolutionary Multi-Objective Optimization

  • 根据成本效益动态选择偏好查询或目标评估
  • 在难问题上实现2.14~2.82的最低效用遗憾
  • 适合需要高效交互式优化的工程设计场景

交互式多目标优化面临资源分配困境:是投入资源进行昂贵的目标评估,还是花费成本获取决策者偏好以定位帕累托前沿相关区域。偏好获取包含不同模态,从廉价但噪声大的成对偏好判断(PS)到信息更丰富但成本更高的无差异调整(IA)。本文研究未知加权下的成本感知优化,提出QUIVER(Query-Informed Value Estimation for Regret),一种基于代理模型的进化多目标优化器,可自适应选择目标评估或异构偏好查询。每一步通过最大化单位总成本下的决策质量预期提升来决定下一步动作。在合成决策者模型下,对DTLZ和WFG基准测试显示,QUIVER在挑战性WFG问题上达到最低效用遗憾(WFG4为2.14,WFG9为2.82),相比基线提升25%。分析表明,问题越难,策略越倾向使用高成本的IA:DTLZ2上80%为PS,而WFG9上仅35%为PS。该自适应模态选择验证了成本感知偏好学习的有效性。

原文摘要 · Abstract (English)

Interactive multi-objective optimization systems face a budget allocation dilemma: one can spend resources on expensive objective evaluations or on eliciting decision-maker preferences that identify the relevant region of the Pareto set. Moreover, preference elicitation itself spans modalities with different information content and cognitive burden, ranging from cheap, noisy pairwise preference statements (PS) to richer but costlier indifference adjustments (IA). We study cost-aware optimization under an unknown scalarization and introduce QUIVER (Query-Informed Value Estimation for Regret), a surrogate-assisted evolutionary multi-objective optimizer that adaptively chooses between objective evaluations and heterogeneous preference queries. At each step, QUIVER selects the next action by maximizing the expected decision-quality improvement per unit total cost. Across DTLZ and WFG benchmarks under synthetic decision-maker models, QUIVER achieves the lowest final utility regret on challenging WFG problems (utility regret of 2.14 on WFG4, 2.82 on WFG9: a 25% improvement over baselines), outperforming all single-modality baselines. We analyze how the optimal mix of PS and IA adapts to problem difficulty: on easy problems (DTLZ2), QUIVER selects 80\% PS queries; on hard problems (WFG9), it shifts to 35% IA queries. This adaptive modality selection demonstrates cost-aware preference learning in action.

多目标优化偏好学习成本感知进化算法

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