arrow
Return

Robust simulation-based optimization for multiobjective problems with constraints

delete2024-04-26
delete2
PRE
AI
L
Liang Zheng
Zhen Tan cover
Zhen Tan (Zhen Tan) *
DOI:10.1007/s10479-024-05963-0delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This study proposes a constrained multiobjective robust simulation optimization (CMRSO) method to address black-box problems with multiple objectives and constraints under uncertainties, especially when multiple objectives and constraints are evaluated by costly simulations. Neighborhood exploration is first performed for each iterate to search for its infeasible neighbors and worst-case feasible neighbors with the help of kriging surrogate models of constraints and multiple objectives. Next, a local move direction and a proper step size are determined to obtain an updated iterate that stays away from previous infeasible neighbors and worst-case feasible neighbors. These two steps are repeated until no feasible local move direction exists or the computational budget is exhausted. By evolving iteratively and independently from a set of initial solutions, multiple final solutions will generate a set of robust efficient solutions. Finally, the CMRSO method is applied to a synthetic constrained biobjective optimization problem and a network-wide signal timing simulation optimization (SO) problem under cyber-attacks. Our study shows the effectiveness of CMRSO even with a limited computational budget, indicating that it may be a promising tool for solving simulation-based problems with multiple objectives and constraints under uncertainties.
Keywords:
Simulation optimization
Multiobjective
Robust efficiency
Constraints
Uncertainties

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

U
University of Nottingham Ningbo China
Scholars:
2.9K
Papers: 3.1K
Citations: 0
C
Central South University
Scholars:
10.0W
Papers: 7.2W
Citations: 10.9W