An efficiency and convergence analysis of multi-fidelity optimization with ordinal transformation and optimal sampling

doi:10.1109/ICIT.2016.7474886

CORC > 北京大学 > 工学院

	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]. 见:.