國立虎尾科技大學 |

Sampling Laws for Multi-Objective Simulation Optimization on Finite Sets.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Sampling Laws for Multi-Objective Simulation Optimization on Finite Sets./
Author:	Feldman, Guy.
Description:	1 online resource (209 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 79-03(E), Section: B.
Contained By:	Dissertation Abstracts International79-03B(E).
Subject:	Statistics. -
Online resource:	click for full text (PQDT)
ISBN:	9780355255010

Sampling Laws for Multi-Objective Simulation Optimization on Finite Sets.
Feldman, Guy.

Sampling Laws for Multi-Objective Simulation Optimization on Finite Sets. - 1 online resource (209 pages)

Source: Dissertation Abstracts International, Volume: 79-03(E), Section: B.

Thesis (Ph.D.)

Includes bibliographical references

We consider the multi-objective ranking and selection (MORS) problem, which is a multi-objective optimization problem where the multiple conflicting performance measures can only be observed via Monte Carlo simulation. The MORS problem is a special case of the multi-objective simulation optimization problem in which the decision space or number of systems is finite, and each system can be sampled to some extent. The solution to the MORS problem is a non-dominated set of systems called the Pareto set. When the computational resources required to run the Monte Carlo simulations are expensive, strategically allocating the simulation budget to efficiently and correctly identify the Pareto set is crucial. Motivated by this problem, we propose a simulation budget allocation strategy that maximizes the large deviation rate of decay of the probability of the misclassification event. This allocation strategy is asymptotically optimal, and allows us to model correlated light-tailed random vectors underlying the performance measures.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9780355255010Subjects--Topical Terms:

556824
Statistics.
Index Terms--Genre/Form:

554714
Electronic books.

Sampling Laws for Multi-Objective Simulation Optimization on Finite Sets.
LDR:03081ntm a2200361Ki 4500 001 910536
005 20180517123957.5
006 m o u
007 cr mn||||a|a||
008 190606s2017 xx obm 000 0 eng d
020 $a 9780355255010
035 $a (MiAaPQ)AAI10615043
035 $a (MiAaPQ)purdue:21852
035 $a AAI10615043
040 $a MiAaPQ $b eng $c MiAaPQ
099 $a TUL $f hyy $c available through World Wide Web
100 1 $a Feldman, Guy. $3 1181875
245 1 0 $a Sampling Laws for Multi-Objective Simulation Optimization on Finite Sets.
264 0 $c 2017
300 $a 1 online resource (209 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 79-03(E), Section: B.
500 $a Advisers: Susan R. Hunter; Raghu Pasupathy.
502 $a Thesis (Ph.D.) $c Purdue University $d 2017.
504 $a Includes bibliographical references
520 $a We consider the multi-objective ranking and selection (MORS) problem, which is a multi-objective optimization problem where the multiple conflicting performance measures can only be observed via Monte Carlo simulation. The MORS problem is a special case of the multi-objective simulation optimization problem in which the decision space or number of systems is finite, and each system can be sampled to some extent. The solution to the MORS problem is a non-dominated set of systems called the Pareto set. When the computational resources required to run the Monte Carlo simulations are expensive, strategically allocating the simulation budget to efficiently and correctly identify the Pareto set is crucial. Motivated by this problem, we propose a simulation budget allocation strategy that maximizes the large deviation rate of decay of the probability of the misclassification event. This allocation strategy is asymptotically optimal, and allows us to model correlated light-tailed random vectors underlying the performance measures.
520 $a To simplify computation, we develop approximate allocations based on the SCORE (Sampling Criteria for Optimization using Rate Estimators) framework. Due to the computational complexity in obtaining SCORE allocations in MORS problems with more than three objectives, we provide an alternative SCORE allocation strategy that attempts to maximize the rate of decay of the probability of a hybrid misclasification event, where false inclusions occur via scalarization. Since the allocation strategies require knowledge of unknown parameters, we also provide sequential algorithms for implementation. Numerical experiments on problems with multivariate normal objectives indicate that the resulting allocations are fast and perform well.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Statistics. $3 556824
650 4 $a Industrial engineering. $3 679492
655 7 $a Electronic books. $2 local $3 554714
690 $a 0463
690 $a 0546
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a Purdue University. $b Statistics. $3 1181876
773 0 $t Dissertation Abstracts International $g 79-03B(E).
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10615043 $z click for full text (PQDT)