改善正確選取機率於兩階段排序與選取法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：26

、訪客IP：3.140.198.12

姓名

李嘉倫(Jia-Lun Lee) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

改善正確選取機率於兩階段排序與選取法
(Improving the probability of correct selection in two - stage ranking and selection method)

相關論文

★ 應用失效模式效應分析於產品研發時程之改善	★ 服務品質因子與客戶滿意度關係研究-以汽車保修廠服務為例
★ 家庭購車決策與行銷策略之研究	★ 計程車車隊派遣作業之研究
★ 電業服務品質與服務失誤之探討-以台電桃園區營業處為例	★ 應用資料探勘探討筆記型電腦異常零件-以A公司為例
★ 車用配件開發及車主購買意願探討(以C公司汽車配件業務為實例)	★ 應用田口式實驗法於先進高強度鋼板阻抗熔接條件最佳化研究
★ 以層級分析法探討評選第三方物流服務要素之研究-以日系在台廠商為例	★ 變動良率下的最佳化批量研究
★ 供應商庫存管理架構下運用層級分析法探討供應商評選之研究-以某電子代工廠為例	★ 台灣地區快速流通消費產品銷售預測模型分析研究–以聯華食品可樂果為例
★ 競爭優勢與顧客滿意度分析以中華汽車為例	★ 綠色採購導入對電子代工廠的影響-以A公司為例
★ 以德菲法及層級分析法探討軌道運輸業之供應商評選研究–以T公司為例	★ 應用模擬系統改善存貨管理制度與服務水準之研究-以電線電纜製造業為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

排序與選取（Ranking and Selection）為蒙地卡羅法之範疇，探討多個獨立候選系統或選項中選取最佳情形，在統計上運用重複抽樣減少抽樣誤差，排序與選取法則應用較少抽樣達到相同或者更高之選取機率。此法大致可分為單一階段選取法（Single-stage selection procedure）及兩階段選取法（Two-stage selection procedure），由於單一階段法無法保證正確選取所求解，而後發展出兩階段選取法。此篇論文根據Rinott（1978）中兩階段選取法改善，為探討是否能夠在多個候選系統中正確選取最佳情形，並稱此機率為正確選取機率（Probability of Correct Selection, P(CS)）。兩階段選取法為單一階段選取法之延伸，是於第一階段抽取完觀測值，依據條件再抽取一次，此法在執行上能夠以較少的抽樣數達到正確選取機率。
　　學者Rinott利用Slepian不等式計算出P(CS) 的下界值，以確保產生的機率將大於信心水準，另學者Wilcox（1984）應用學者Rinott所提出計算P(CS)的方式推算出h常數，並建立常數h表格。有鑑於此，本研究主要目標為提升正確選取機率，應用多元常態分配累積機率函數計算選取機率。依照選取情形不同，透過程式演算發現正確選取機率在學者Rinott的h值下，應用多元常態累積機率計算出的選取機率略大於以往的選取機率，並發現在相同機率下所得新的h值較過往的小，並依此選取機率推得新的h常數，建立新的h表格，以提供讀者往後作R&S領域選取時作為參考。

摘要(英)

Ranking and selection is a part of Monte Carlo method selecting the best one among the systems. We apply duplicate sampling to reduce the sampling error in statistic, but ranking and selection have same or less observations to achieve the same or higher probability. This method can be divided into two parts, one is the single-stage selection procedure and the other is the two-stage selection procedure. The single-stage method can’t guarantee the correct selection, so that the two-stage selection method is developed. This thesis, based on the two-stage selection proposed by Rinott (1978), is to find out whether the best case can be selected correctly in multiple systems, and this probability is called probability of correct selection. The two-stage selection method is an extension of the single-stage method, as it samples the observations in the first stage, then sample the observations again according to the condition. In practice, the two-stage selection method can achieve probability of correct selection with less observations.
Rinott implemented the Slepian inequality to calculate the probability of correct selection lower bound ensuring the probability of correct selection is higher than the confidence level accessing the mode Rinott proposed, Wilcox also provided the constant h, and the table of constant h. In view of these, this thesis is to enhance the probability of correct selection through the two-stage selection method by using the way of multivariate normal cumulative distribution. Under different circumstances, using this approach allows us to get the higher probability than Rinott’s procedure. We also get the higher correct probability with lower constants h. The new table of constant h will be provided to readers as the references, and using some examples to discuss whether the probability of correct selection is improved.

關鍵字(中)

★ 蒙地卡羅模擬法
★ 排序與選取法
★ 正確選取機率
★ 單一階段選取法
★ 兩階段選取法

關鍵字(英)

★ Monte Carlo method
★ Ranking and selection
★ Probability of correct selection
★ Single-stage selection procedure
★ Two-stage selection procedure

論文目次

目錄
中文摘要 I
Abstract II
目錄 III
表目錄 V
第一章　緒論 1
1-1　研究背景 1
1-2　研究動機 4
1-3　研究目的 5
第二章文獻探討 7
2-1　排序與選取（Ranking and selection） 7
2-2　排序與選取之單一階段選取法（Single-stage selection procedure） 8
2-3　排序與選取之兩階段選取法（Two-stage selection procedure） 9
2-4　斯萊皮恩不等式（Slepian inequality）之概述 12
2-5　改善兩階段選取法 12
2-5-1 變異數縮減法 16
第三章　研究方法 17
3-1　假設與符號 17
3-2　情境 18
3-3　先前工作與選取方法 18
3-3-1　選取方法 18
3-3-2　先前工作 19
3-3-3　多元常態分配 20
3-4　應用方法 21
第四章數值結果 22
4-1　建立新的h查表值 23
4-2　相同候選系統數下的正確選取機率 24
4-2-1　三個候選系統 24
4-2-2　四個候選系統 25
4-2-3　五個候選系統 26
4-3　相同信心水準及第一階段抽樣數下的正確選取機率 27
4-3-1　信心水準0.9 27
4-3-2　信心水準0.95 28
4-3-3　信心水準0.99 29
第五章結論及未來展望 30
5-1 結論 30
5-2 未來展望 31
參考文獻 32
附錄 35

參考文獻

參考文獻
1. Bechhofer, R. E., “A single-sample multiple decision procedure for ranking means
of normal populations with known variances.”, 1954
2. Bechhofer, R. E., C. W. Dunnett, and M. Sobel., “ two-sample multiple decision procedure for ranking means of normal populations with a common unknown variance.”, Biometrika, pp. 170-176, 1954
3. Chen, C. H., Yuan, Y., Yücesan, E., & Dai, L.,” Computing budget allocation for simulation experiments with different system structure.”, In Proceedings of the 30th conference on Winter simulation, IEEE Computer Society Press, pp. 735-742, 1998
4. Chen, H. C., J. Lin and E. Yucesan., “An asymptotic allocation for simultaneous simulation experiments.”, In Proceedings of the 1999 Winter Simulation Conference, ed. P.A. Farrington, H.B. Nembhard, D.T. Sturrock, and G.W. Evans, pp. 359-366, 1999
5. Chen, E. J. and W. D. Kelton., “An Enhanced Two-Stage Selection Procedure.”, Proceedings of the 2000 Winter Simulation Conference, ed. J.A. Jones, R. Barton, P. Fishwick, and K. Kang, pp. 727–735, 2000
6. Chen, C. H., Yuan, Y., Yücesan, E., & Dai, L., “Computing budget allocation for simulation experiments with different system structure.”, In Proceedings of the 30th conference on Winter simulation, IEEE Computer Society Press, pp. 735-742, 1998
7. Chen, E. J., ”indifference-zone subset selection procedures : using sample means to improve efficiency.”, 2007
8. Dudewicz, E. J. and Dalal, S.R., “Allocation of observations in ranking and selection with unknown variances.”, Sankhya B , pp. 28-78, 1975
9. Dudewicz, E. J., “Nonexistence of a single-sample selection procedure whose P(CS) is independent of the variances.”, S. Afric. Statistic . J., Vol.5, pp. 37-39, 1971
10. Genz, A., “Numerical Computation of Multivariate Normal Probabilities.”, J. Computational and Graphical Statist.1, pp.141–149, 1992
11. Goldsman D., B. L. Nelson, T. Opicka, and A. B. Pritsker., “A ranking and selection project: Experiences from a university-industry collaboration.”, In Proceedings of the 1999 Winter Simulation Conference, ed. P.A. Farrington, H.B. Nembhard, D.T. Sturrock, and G.W. Evans., Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, pp. 83-92, 1999
12. Goldsman, D and Schmeiser, B.W., “Computational efficiency of batching methods.”, Proceedings of the 29th conference on Winter simulation, IEEE Computer Society, 1997.
13. Kroese, D. P., Brereton, T., Taimre, T., & Botev, Z. I., “Why the Monte Carlo method is so important today.”, Wiley Interdisciplinary Reviews: Computational Statistics, 6(6), pp. 386-392, 2014
14. Koenig, L. W. and A. M. Law., “A Procedure for Selecting a Subset of Size m Containing the 1 Best of k Independent Normal Populations.”, Communications in Statistics - Simulation and Communication B14, pp. 719-734, 1985
15. Rinott, Y., “On two-stage selection procedures and related probability inequalities.”, Comm. Statist. A7, pp.799-811., 1978
16. Slepian, D., “The one-sided barrier problem for Gaussian noise.”, Bell System Tech. J. Q, pp. 463-501, 1962
17. Stein, C., “A two-sample test for linear hypothesis whose power is independent of the variance.”, The Annals of Mathematical Statistics, pp. 243-258, 1945
18. Song, Eunhye, Barry L. Nelson, and L. Jeff Hong., “Input uncertainty and indifference-zone ranking & selection.”, Proceedings of the 2015 Winter Simulation Conference, IEEE Press, 2015
19. Tsai, Shing Chih, and Barry L. Nelson., “Combined ranking and selection with control variates.”, Proceedings of the 38th conference on Winter simulation, Winter Simulation Conference, 2006
20. Wilcox, R. R., “A table for Rinott’s selection procedure.”, Journal of quality technology, pp. 97-100, 1984

指導教授

葉英傑(Ying-chieh Yeh)

審核日期

2017-7-26

推文