跳到主要导航 跳到搜索 跳到主要内容

Instance-adaptive coevolutionary learning of constructive heuristics for multi-objective stochastic resource allocation with preferences

  • Jingyu Zhang
  • , Bin Xin*
  • , Bo Liu
  • , Meng Xu
  • , Jia Zhang
  • , Qing Wang
  • *此作品的通讯作者
  • Beijing Institute of Technology
  • CAS - Academy of Mathematics and System Sciences

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

In time-critical settings such as rapid-response operations, decision makers must allocate limited resources to tasks with uncertain completion outcomes under multiple conflicting objectives. With decision-maker preferences, this becomes a multi-objective stochastic resource allocation problem with preferences (MOSRAP), where the goal is to quickly obtain high-quality solutions in the region of interest (ROI) rather than approximate the entire Pareto front. Constructive heuristics can rapidly build feasible solutions, but their fixed construction criteria often encode a single implicit preference, limiting their adaptability across preferences and problem instances. To address this, this paper proposes IACoL, a coevolutionary training approach that learns preference-conditioned portfolios of constructive heuristics offline for fast online decision making. IACoL represents construction criteria using a parameterized fuzzy evaluation system and trains heuristic portfolios with adaptively generated MOSRAP instances through coevolution to improve cross-instance generalization. Once trained, the portfolios directly construct ROI-oriented solutions for new instances. Experiments on diverse MOSRAP instances show that IACoL outperforms state-of-the-art preference-based algorithms in solution quality, ROI coverage, computational efficiency, and generalization.

源语言英语
期刊论文编号134636
期刊Expert Systems with Applications
卷334
DOI
出版状态已出版 - 1 2月 2027

学术指纹

探究 'Instance-adaptive coevolutionary learning of constructive heuristics for multi-objective stochastic resource allocation with preferences' 的科研主题。它们共同构成独一无二的学术指纹。

引用此