TY - JOUR
T1 - A Fuzzy-Evaluation-Based Constructive Heuristics Generation Framework for Stochastic Resource Allocation
AU - Zhang, Jingyu
AU - Xin, Bin
AU - Wang, Qing
AU - Wang, Danjing
AU - Ma, Weijie
AU - Wang, Jiagen
N1 - Publisher Copyright:
© 1993-2012 IEEE.
PY - 2026
Y1 - 2026
N2 - The stochastic resource allocation (SRA) problem, commonly seen in the decision-making of complex systems, is a typical combinatorial optimization challenge that seeks optimality, quickness, as well as generality. Among various SRA algorithms, constructive heuristics (CH) such as greedy algorithms construct feasible solutions by prioritizing optional resource-task allocation pairs based on a predefined evaluation criterion. They are very suitable for real-time decision-making due to their simplicity and low computational complexity. However, relying on a single fixed criterion can impair optimality and generality. To achieve a generalized expression for the criterion, this article establishes a fuzzy evaluation system that determines the component priorities by leveraging SRA problem features, enabling diversified and flexible solution construction. Furthermore, for the sake of generality, this article proposes a fuzzy-evaluation-based constructive heuristics generation framework (FCHG), which generates an ensemble of complementary CHs through automatic training. FCHG adopts an adversarial coevolution mechanism, using the SRA instance generator and evolutionary algorithms to realize competition-based coevolution between the SRA instances and CHs. For SRA problem-solving, the CH ensemble obtained by FCHG can construct multiple SRA solutions efficiently, and the best one will serve as the final solution. Comparative experiments against state-of-the-art algorithms, covering instances with varying scales and structural characteristics, demonstrate the comprehensive superiority of the CH ensemble in solving the SRA problem in terms of optimality, quickness, generality, and numerical stability.
AB - The stochastic resource allocation (SRA) problem, commonly seen in the decision-making of complex systems, is a typical combinatorial optimization challenge that seeks optimality, quickness, as well as generality. Among various SRA algorithms, constructive heuristics (CH) such as greedy algorithms construct feasible solutions by prioritizing optional resource-task allocation pairs based on a predefined evaluation criterion. They are very suitable for real-time decision-making due to their simplicity and low computational complexity. However, relying on a single fixed criterion can impair optimality and generality. To achieve a generalized expression for the criterion, this article establishes a fuzzy evaluation system that determines the component priorities by leveraging SRA problem features, enabling diversified and flexible solution construction. Furthermore, for the sake of generality, this article proposes a fuzzy-evaluation-based constructive heuristics generation framework (FCHG), which generates an ensemble of complementary CHs through automatic training. FCHG adopts an adversarial coevolution mechanism, using the SRA instance generator and evolutionary algorithms to realize competition-based coevolution between the SRA instances and CHs. For SRA problem-solving, the CH ensemble obtained by FCHG can construct multiple SRA solutions efficiently, and the best one will serve as the final solution. Comparative experiments against state-of-the-art algorithms, covering instances with varying scales and structural characteristics, demonstrate the comprehensive superiority of the CH ensemble in solving the SRA problem in terms of optimality, quickness, generality, and numerical stability.
KW - Adversarial coevolution
KW - constructive heuristics (CH)
KW - fuzzy evaluation system (FES)
KW - generality
KW - stochastic resource allocation (SRA)
UR - https://www.scopus.com/pages/publications/105026063629
U2 - 10.1109/TFUZZ.2025.3645440
DO - 10.1109/TFUZZ.2025.3645440
M3 - Article
AN - SCOPUS:105026063629
SN - 1063-6706
VL - 34
SP - 772
EP - 786
JO - IEEE Transactions on Fuzzy Systems
JF - IEEE Transactions on Fuzzy Systems
IS - 3
ER -