Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

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.

[img]
Preview
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

Request Changes to record.

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:
DateEvent
September 2018UNSPECIFIED
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: pdf
Extent: x, 95 leaves : illustrations
Language: eng

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us