Improved Beluga Whale Optimization for Solving the Simulation Optimization Problems with Stochastic Constraints

被引:14
作者
Horng, Shih-Cheng [1 ]
Lin, Shieh-Shing [2 ]
机构
[1] Chaoyang Univ Technol, Dept Comp Sci & Informat Engn, Taichung 413310, Taiwan
[2] St Johns Univ, Dept Elect Engn, New Taipei City 251303, Taiwan
关键词
beluga whale optimization; ordinal optimization; polynomial chaos expansion; optimal computational effort allocation; emergency department healthcare; average waiting time; APPROXIMATION; ALGORITHM;
D O I
10.3390/math11081854
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Simulation optimization problems with stochastic constraints are optimization problems with deterministic cost functions subject to stochastic constraints. Solving the considered problem by traditional optimization approaches is time-consuming if the search space is large. In this work, an approach integration of beluga whale optimization and ordinal optimization is presented to resolve the considered problem in a relatively short time frame. The proposed approach is composed of three levels: emulator, diversification, and intensification. Firstly, the polynomial chaos expansion is treated as an emulator to evaluate a design. Secondly, the improved beluga whale optimization is proposed to seek N candidates from the whole search space. Eventually, the advanced optimal computational effort allocation is adopted to determine a superior design from the N candidates. The proposed approach is utilized to seek the optimal number of service providers for minimizing staffing costs while delivering a specific level of care in emergency department healthcare. A practical example of an emergency department with six cases is used to verify the proposed approach. The CPU time consumes less than one minute for six cases, which demonstrates that the proposed approach can meet the requirement of real-time application. In addition, the proposed approach is compared to five heuristic methods. Empirical tests indicate the efficiency and robustness of the proposed approach.
引用
收藏
页数:17
相关论文
共 50 条
  • [41] Penalty Function with Memory for Discrete Optimization via Simulation with Stochastic Constraints
    Park, Chuljin
    Kim, Seong-Hee
    OPERATIONS RESEARCH, 2015, 63 (05) : 1195 - 1212
  • [42] The Equivalence between Ordinal Optimization in Deterministic Complex Problems and in Stochastic Simulation Problems
    Yu-Chi Ho
    Qing-Shan Jia
    Qian-Chuan Zhao
    Discrete Event Dynamic Systems, 2006, 16 : 405 - 411
  • [43] The equivalence between ordinal optimization in deterministic complex problems and in stochastic simulation problems
    Ho, Yu-Chi
    Jia, Qing-Shan
    Zhao, Qian-Chuan
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2006, 16 (03): : 405 - 411
  • [44] An Approach for Parallel Solving the Multicriterial Optimization Problems with Non-convex Constraints
    Gergel, Victor
    Kozinov, Evgeny
    SUPERCOMPUTING, RUSCDAYS 2017, 2017, 793 : 121 - 135
  • [45] An Improved Quantum-behaved Particle Swarm Optimization Method for Solving Constrained Global Optimization Problems
    Wu, Jui-Yu
    2015 15TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2015, : 157 - 160
  • [46] Multi-Scale Fusion MaxViT for Medical Image Classification with Hyperparameter Optimization Using Super Beluga Whale Optimization
    Zhao, Jiaqi
    Liu, Tiannuo
    Sun, Lin
    ELECTRONICS, 2025, 14 (05):
  • [47] A Novel Hybrid Algorithm Based on Beluga Whale Optimization and Harris Hawks Optimization for Optimizing Multi-Reservoir Operation
    Shen, Xiaohui
    Wu, Yonggang
    Li, Lingxi
    He, Peng
    Zhang, Tongxin
    WATER RESOURCES MANAGEMENT, 2024, 38 (12) : 4883 - 4909
  • [48] Simulation of an analogue circuit solving NP-hard optimization problems
    Babicz, Dora
    Tihanyi, Attila
    Koller, Miklos
    Rekeczky, Csaba
    Horvath, Andras
    2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
  • [49] Accelerated Driving-Training-Based Optimization for Solving Constrained Bi-Objective Stochastic Optimization Problems
    Horng, Shih-Cheng
    Lin, Shieh-Shing
    MATHEMATICS, 2024, 12 (12)
  • [50] Improved beluga whale optimization-based variable universe fuzzy controller for brushless direct current motors of electric tractors
    He, Xionglin
    Yu, Qiang
    Pan, Xinjia
    Liu, Longze
    Jiang, Zihong
    Zhao, Wenyao
    Fan, Rui
    COMPUTERS & ELECTRICAL ENGINEERING, 2024, 120