journal article·2026-05-02Open access

A Preference-Driven SPEA2 for Hyper-Rectangular Regions of Interest with Application to Emergency Resource Allocation

Tong Hu, Liming Wang, Longmei Li, Xiao Yun

Applied Sciences· Volume 16· Issue 9

Abstract

Many existing preference-based multi-objective evolutionary algorithms compress decision-maker preferences into a single point or direction, which limits their ability to specify desired objective ranges. This paper proposes Dual-Layer SPEA2 with Preference Differential Evolution (DLSPEA2-PDE), which guides populations toward hyper-rectangular preference regions of interest through three mechanisms: virtual boundary reference-point guidance, dual-layer fitness assignment, and region-aware differential evolution. The algorithm is validated on ZDT and DTLZ benchmark suites under single-ROI, multi-ROI, and infeasible-ROI scenarios, and comparisons with diverse types of preference-based MOEAs confirm its robustness and coverage uniformity under diverse ROI configurations. To demonstrate practical utility, the algorithm is applied to a multi-stage emergency resource allocation model that accounts for pre-disaster prediction uncertainty and employs conditional value-at-risk to control tail risk, capturing how prediction biases propagate and amplify through inter-stage coupling. On this problem, DLSPEA2-PDE significantly outperforms SPEA2 across all indicators, and runs substantially faster than T-NSGA-II at comparable solution quality.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Multi-Objective Optimization Algorithms · Risk and Portfolio Optimization · Constraint Satisfaction and Optimization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Naval University of Engineering, Wuhan 430000, China

References (32)

Show source-provided references
1. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II10.1109/4235.996017 ↗
2. Zitzler, E., Laumanns, M., and Thiele, L. (2001). SPEA2: Improving the Strength Pareto Evolutionary Algorithm, Computer Engineering and Networks Laboratory (TIK).
3. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition10.1109/TEVC.2007.892759 ↗
4. Reformulating Preferences into Constraints for Evolutionary Multi- and Many-Objective Optimization10.1016/j.ins.2020.05.103 ↗
5. Quality Indicators for Preference-Based Evolutionary Multiobjective Optimization Using a Reference Point: A Review and Analysis10.1109/TEVC.2023.3319009 ↗
6. Deb, K., and Sundar, J. (2006). Reference Point Based Multi-Objective Optimization Using Evolutionary Algorithms. Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, ACM.10.1145/1143997.1144112 ↗
7. A Reference Point-Based Evolutionary Algorithm Solves Multi and Many-Objective Optimization Problems: Method and Validation10.1155/2023/4387053 ↗
8. Ar-MOEA: A Novel Preference-Based Dominance Relation for Evolutionary Multiobjective Optimization10.1109/TEVC.2018.2884133 ↗
9. A Surrogate-Assisted a Priori Multiobjective Evolutionary Algorithm for Constrained Multiobjective Optimization Problems10.1007/s10898-024-01387-z ↗
10. G-Dominance: Reference Point Based Dominance for Multiobjective Metaheuristics10.1016/j.ejor.2008.07.015 ↗
11. Coordinated Adaptation of Reference Vectors and Scalarizing Functions in Evolutionary Many-Objective Optimization10.1109/TSMC.2022.3187370 ↗
12. A Novel Preference-Driven Evolutionary Algorithm for Dynamic Multi-Objective Problems10.1016/j.swevo.2024.101638 ↗
13. Global WASF-GA: An Evolutionary Algorithm in Multiobjective Optimization to Approximate the Whole Pareto Optimal Front10.1162/EVCO_a_00175 ↗
14. A Preference-Based Evolutionary Algorithm for Multiobjective Optimization: The Weighting Achievement Scalarizing Function Genetic Algorithm10.1007/s10898-014-0214-y ↗
15. MOEA/D with Adaptive Weight Adjustment10.1162/EVCO_a_00109 ↗
16. Adaptive Global WASF-GA to Handle Many-Objective Optimization Problems10.1016/j.swevo.2020.100644 ↗
17. Multiobjective Evolutionary Algorithms Based on Target Region Preferences10.1016/j.swevo.2018.02.006 ↗
18. Li, L., Chen, H., Li, J., Jing, N., and Emmerich, M. (2018). Integrating Region Preferences in Multiobjective Evolutionary Algorithms Based on Decomposition. Proceedings of the 2018 Tenth International Conference on Advanced Computational Intelligence (ICACI), Xiamen, China, 29–31 March 2018, IEEE.10.1109/ICACI.2018.8377488 ↗
19. IRA-EMO: Interactive Method Using Reservation and Aspiration Levels for Evolutionary Multiobjective Optimization10.1007/978-3-030-12598-1_49 ↗
20. Desirable Objective Ranges in Preference-Based Evolutionary Multiobjective Optimization10.1007/978-3-030-72699-7_15 ↗
21. Integration of Preferences in Multimodal Multi-Objective Optimization10.1016/j.eswa.2024.124405 ↗
22. Optimization Models for Disaster Response Operations: A Literature Review10.1007/s00291-024-00750-6 ↗
23. Humanitarian Facility Location under Uncertainty: Critical Review and Future Prospects10.1016/j.omega.2021.102393 ↗
24. A Multi-Objective Evolutionary Algorithm for Multi-Period Dynamic Emergency Resource Scheduling Problems10.1016/j.tre.2016.12.011 ↗
25. Integrated Civilian–Military Pre-Positioning of Emergency Supplies: A Multiobjective Optimization Approach10.1016/j.asoc.2017.05.016 ↗
26. Two-Stage Distributionally Robust Programming Based on Worst-Case Mean-CVaR Criterion and Application to Disaster Relief Management10.1016/j.tre.2021.102332 ↗
27. Disaster Relief Supply Pre-Positioning Optimization: A Risk Analysis via Shortage Mitigation10.1016/j.ijdrr.2017.09.007 ↗
28. Optimization of Conditional Value-at-Risk10.21314/JOR.2000.038 ↗
29. Conditional Value-at-Risk for General Loss Distributions10.1016/S0378-4266(02)00271-6 ↗
30. Robust Solutions to Multi-Objective Linear Programs with Uncertain Data10.1016/j.ejor.2014.10.027 ↗
31. PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Opti-mization [Educational Forum]10.1109/MCI.2017.2742868 ↗
32. The R-Dominance: A New Dominance Relation for Interactive Evolutionary Multicriteria Decision Making10.1109/TEVC.2010.2041060 ↗