Accelerated Driving-Training-Based Optimization for Solving Constrained Bi-Objective Stochastic Optimization Problems

Shih-Cheng Horng () and Shieh-Shing Lin
Additional contact information
Shih-Cheng Horng: Department of Computer Science & Information Engineering, Chaoyang University of Technology, Taichung 413310, Taiwan
Shieh-Shing Lin: Department of Electrical Engineering, St. John’s University, New Taipei City 251303, Taiwan

Mathematics, 2024, vol. 12, issue 12, 1-17

Abstract: The constrained bi-objective stochastic optimization problem (CBSOP) considers the optimization problem with stochastic bi-objective functions subject to deterministic constraints. The CBSOP is part of a set of hard combinatorial optimization problems regarding time complexity. Ordinal optimization (OO) theory provides a commonly recognized structure to handle hard combinatorial optimization problems. Although OO theory may solve hard combinatorial optimization problems quickly, the deterministic constraints will critically influence computing performance. This work presents a metaheuristic approach that combines driving-training-based optimization (DTBO) with ordinal optimization (OO), abbreviated as DTOO, to solve the CBSOP with a large design space. The DTOO approach comprises three major components: the surrogate model, diversification, and intensification. In the surrogate model, the regularized minimal-energy tensor product with cubic Hermite splines is utilized as a fitness estimation of design. In diversification, an accelerated driving-training-based optimization is presented to determine N remarkable designs from the design space. In intensification, a reinforced optimal computing budget allocation is used to find an extraordinary design from the N remarkable designs. The DTOO approach is applied to a medical resource allocation problem in the emergency department. Simulation results obtained by the DTOO approach are compared with three heuristic approaches to examine the performance of the DTOO approach. Test results show that the DTOO approach obtains an extraordinary design with higher solution quality and computational efficiency than the three heuristic approaches.

Keywords: ordinal optimization; driving-training-based optimization; optimal computing budget allocation; emergency department; medical resource allocation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/12/1863/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/12/1863/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:12:p:1863-:d:1415168

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().