Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/134395
Title: OPTIMAL COMPUTING BUDGET ALLOCATION FOR STOCHASTIC SIMULATION OPTIMIZATION
Authors: LIU YUE
Keywords: simulation optimization, optimal computing budget allocation, stochastic search, multi-objective, multi-fidelity, simulation allocation rules
Issue Date: 11-Aug-2016
Source: LIU YUE (2016-08-11). OPTIMAL COMPUTING BUDGET ALLOCATION FOR STOCHASTIC SIMULATION OPTIMIZATION. ScholarBank@NUS Repository.
Abstract: Optimal computing budget allocation (OCBA) considers the allocation of limited simulation budget based on stochastic simulation output in order to optimize the probability of correct selection. It is not only a promising ranking and selection procedure for small-scale simulation optimization problems, but also an effective simulation allocation framework when incorporated with search algorithms for large-scale problems. In this thesis, we extend the framework of OCBA in various aspects to efficiently solve problems with different objectives, scales, and distribution assumptions. From the perspective of problem setting, we extend the objective function in various ways. We also consider non-Gaussian distributions for simulation output. From the practitioner’s perspective, we derive easy-to-implement simulation allocation rules among all configurations. For multi-objective problems of large-scale, we demonstrate the integration of OCBA with a new multi-objective particle swarm optimization algorithm to optimize the stochastic search process. We also propose a general multi-objective simulation optimization framework to further improve the sampling efficiency of medium-scale problems when simulation models with multiple fidelity levels exist.
URI: http://scholarbank.nus.edu.sg/handle/10635/134395
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
LiuY.pdf7.32 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

96
checked on Jan 21, 2018

Download(s)

65
checked on Jan 21, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.