arXiv:2411.04547cs.AIcs.NE2024-11

动态识别目标相关性并适应偏好变化,提升交互式多目标优化效果

Dynamic Detection of Relevant Objectives and Adaptation to Preference Drifts in Interactive Evolutionary Multi-Objective Optimization

  • 基于排名的交互算法动态追踪用户偏好变化
  • 可自动剔除过时或冲突的偏好信息,避免误导优化方向
  • 保护易被忽略的关键目标,防止陷入局部最优

进化多目标优化算法(EMOAs)广泛用于处理多个冲突目标的问题。研究表明,决策者(DM)对各目标的重要性认知并不相同。在交互式EMOAs中,可通过优化过程中获取的偏好信息识别并剔除无关目标,这对计算成本高的目标评估尤为关键。然而,现有研究大多未考虑决策者偏好随时间动态演变的特性,这会影响目标的相关性判断。本文通过在基于排名的交互算法中模拟偏好动态变化,并提出方法在偏好转移时剔除过时或矛盾的偏好。同时,针对相关目标可能因与用户排名关联减弱而陷入局部或全局最优的问题,引入保护机制。实验表明,所提方法能有效管理偏好演化,显著提升解的质量与用户满意度。

原文摘要 · Abstract (English)

Evolutionary Multi-Objective Optimization Algorithms (EMOAs) are widely employed to tackle problems with multiple conflicting objectives. Recent research indicates that not all objectives are equally important to the decision-maker (DM). In the context of interactive EMOAs, preference information elicited from the DM during the optimization process can be leveraged to identify and discard irrelevant objectives, a crucial step when objective evaluations are computationally expensive. However, much of the existing literature fails to account for the dynamic nature of DM preferences, which can evolve throughout the decision-making process and affect the relevance of objectives. This study addresses this limitation by simulating dynamic shifts in DM preferences within a ranking-based interactive algorithm. Additionally, we propose methods to discard outdated or conflicting preferences when such shifts occur. Building on prior research, we also introduce a mechanism to safeguard relevant objectives that may become trapped in local or global optima due to the diminished correlation with the DM-provided rankings. Our experimental results demonstrate that the proposed methods effectively manage evolving preferences and significantly enhance the quality and desirability of the solutions produced by the algorithm.

多目标优化交互式算法偏好学习动态适应

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