The Library
Efficient multi-objective ranking and selection in the presence of uncertainty
Tools
Tools
Tools
Zhang, Wen (2018) Efficient multi-objective ranking and selection in the presence of uncertainty. PhD thesis, University of Warwick.
|
PDF
WRAP_Theses_Zhang_2018.pdf - Submitted Version - Requires a PDF viewer. Download (6Mb) | Preview |
Official URL: http://webcat.warwick.ac.uk/record=b3441568~S15
Abstract
We consider the problem of ranking and selection with multiple-objectives in the presence of uncertainty. Simulation optimisation offers great opportunities in the design and optimisation of complex systems. In the presence of multiple objectives there is usually no single solution that performs best on all the objectives. Instead, there are several Pareto-optimal (efficient) solutions with different trade-offs which cannot be improved in any objective without sacrificing performance in another objective. For the case where alternatives are evaluated on multiple stochastic criteria, and the performance of an alternative can only be estimated via simulation, we consider the problem of efficiently identifying the Pareto optimal designs out of a (small) given set of alternatives. We develop a simple myopic budget allocation algorithm and propose several variants for different settings. In particular, this myopic method only allocates one simulation sample to one alternative in each iteration. Empirical tests show that the proposed algorithm can significantly reduce the necessary simulation budget and perform better than some existing well known algorithms in certain settings.
| Item Type: | Thesis or Dissertation (PhD) | ||||
|---|---|---|---|---|---|
| Subjects: | H Social Sciences > HB Economic Theory Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
||||
| Library of Congress Subject Headings (LCSH): | Heuristic algorithms, Mathematical optimization, Uncertainty -- Mathematical models, Ranking and selection (Statistics) | ||||
| Official Date: | September 2018 | ||||
| Dates: |
|
||||
| Institution: | University of Warwick | ||||
| Theses Department: | Warwick Business School | ||||
| Thesis Type: | PhD | ||||
| Publication Status: | Unpublished | ||||
| Supervisor(s)/Advisor: | Branke, Jürgen, 1969- | ||||
| Format of File: | |||||
| Extent: | x, 95 leaves : illustrations | ||||
| Language: | eng |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
