Logo image
Hybrid evolutionary algorithm with an optimal sample allocation strategy for multifidelity simulation optimization problems
期刊文章   同儕審查

Hybrid evolutionary algorithm with an optimal sample allocation strategy for multifidelity simulation optimization problems

Chun-Chih ChiuJames T. Lin
Asia-Pacific Journal of Operational Research, 2050043
2020

摘要

Genetic algorithm Multi-fidelity optimization with ordinal transformation and optimal sampling Multifidelity simulation optimization Optimal sample allocation strategy Simultaneous scheduling problem of machine and vehicles Management Science and Operations Research
In this research, the simulation optimization problem under a large design space, where a LF model may not be able to evaluate all design alternatives in the limited computational resource, is studied. We extended multifidelity (MF) optimization with ordinal transformation and optimal sampling (MO 2 TOS), which enables the use of LF models to search for a HF one efficiently, and proposed a combination of the genetic algorithm and MO 2 TOS. A novel optimal sample allocation strategy called MO 2 TOSAS was proposed to improve search efficiency. We applied the proposed methods to two experiments on MF function optimization and a simultaneous scheduling problem of machine and vehicles (SSPMV) in flexible manufacturing systems. In SSPMV, we developed three fidelity simulation models that capture important characteristics, including the preventive deadlock situation of vehicles and alternative machines. Simulation results show that the combination of more than one fidelity level of simulation models can improve search efficiency and reduce computational costs.

相關連結

指標

1 檢視次數

詳細資料

Logo image