| 研究生: |
莊世鐘 Shi-Zhung Zhuang |
|---|---|
| 論文名稱: |
複雜網路系統模擬之均勻設計 Uniform Design for Simulating Complex Queueing Networks |
| 指導教授: |
洪英超
Ying-Chao Hung |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
理學院 - 統計研究所 Graduate Institute of Statistics |
| 畢業學年度: | 93 |
| 語文別: | 中文 |
| 論文頁數: | 46 |
| 中文關鍵詞: | 均勻設計 、凸多面體上之均勻設計 、複雜網路系統 |
| 相關次數: | 點閱:13 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
電腦模擬是建立複雜網路系統反應曲面的重要工具,但是模擬複雜網路系統通常必須付出很高的代價(如花費的時間、所需要的處理器等)。為了節約成本,我們希望能夠盡可能的減少電腦模擬的次數,且同時得到一個不錯的反應曲面來描述系統反應值與輸入參數間的關係。均勻設計(Uniform Design)便是達到以上目標的一個有效方法。其主要的概念是在有限的成本下,於輸入空間中均勻地配置模擬的參數點,進而配適出一個準確的反應曲面。然而傳統的均勻設計通常會把定義域限制為單位超立方體(Hypercube),但是在網路系統的電腦模擬中,我們所會碰到的參數輸入範圍往往不是此一類型的區域,所以傳統的均勻設計方法在此並不適用。因此,本論文對傳統的均勻設計提出了一些改進的方法,使其能適用在更廣泛的輸入區域上。而最後我們也會以實例來驗證本論文所提之方法的有效性,並說明若對所欲探討的反應曲面有預先知道的資訊時,要如何將這些訊息應用於均勻設計上,使最後得到的結果能夠更佳。
[1] Fang, K.T. and Lin, K.J. (2001). Uniform Experimental Designs and Their Applications in Industry. Mathematics Department Technical Report No. 296, Hong Kong Baptist University.
[2] Fang, K.T., Tian, G.L. and Xie, M.Y. (1997). Uniform Distribution on Convex Polyhedron and Its Applications. Hong Kong Baptist University Mathematics Department Technical Report No. 149.
[3] Fang, K.T. and Wang, Y. (1994). Number-theoretic Methods in Statistics.
[4] Gu, Chong (2002). Smoothing Spline ANOVA Models.
[5] Hickernell, F.J. (1998). A Generalized Discrepancy and Quadrature Error Bound. Math. Comp., 67, 299-322.
[6] Hung, Y.C., Michailidis, G., Bingham, D.R. (2003). Developing Efficient Simulation Methodology for Complex Queueing Networks. Processings of the Winter Simulation Conference 2003, New Orleans. pp. 152-159
[7] Hung, Y.C. (2002). Modeling and Analysis of Stochastic Networks with Shared Resources. Ph.D.thesis, Department of Statistics, The University of Michigan.
[8] Ma, C.X. and Fang, K.T. (2004). A New Approach to Construction of Nearly Uniform Designs. International Journal of Materials and Product Technology, 20, 115-126.
[9] 張惠敏,洪英超“設計複雜網路系統之高效率模擬方法”,國立中央大學統計研究所碩士論文 2004。
[10] http://www.math.hkbu.edu.hk/UniformDesign. Updated by Kenny Yeung.