An efficiency and convergence analysis of multi-fidelity optimization with ordinal transformation and optimal sampling | |
Qiu, Yunzhe ; Song, Jie | |
2016 | |
DOI | 10.1109/ICIT.2016.7474886 |
英文摘要 | Simulation and analytical tools are useful modeling methods to solve complex optimization problems. In this paper, we propose a simulation optimization framework called ?Multi-fidelity Optimization with Ordinal Transformation and Optimal Sampling? (MO2TOS) when multi-fidelity models are available, and prove its efficiency by analyzing its convergence mechanism. The MO2TOS is a two-stage method combining the information of both low- and high-fidelity models. In the Ordinal Transformation (OT) stage, the low-fidelity model is estimated to rank candidates and to partition the solution set into groups, while in the Optimal Sampling (OS) stage, the Optimal Computing Budget Allocation (OCBA) rule guides the sampling budget allocated to each group. We derive the convergence pattern of the expected gap between true and observed optimums using MO2TOS, and compare its performance with other methods. Related numerical experiments validate the efficiency of MO2TOS and the derived convergence pattern. ? 2016 IEEE.; EI; 982-987; 2016-May |
会议录 | IEEE International Conference on Industrial Technology, ICIT 2016 |
语种 | 中文 |
内容类型 | 会议论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/436164] |
专题 | 工学院 |
推荐引用方式 GB/T 7714 | Qiu, Yunzhe,Song, Jie. An efficiency and convergence analysis of multi-fidelity optimization with ordinal transformation and optimal sampling[C]. 见:. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论