中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/83157
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 70548/70548 (100%)
造訪人次 : 23175978      線上人數 : 394
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/83157


    題名: 以最大熵原理分析SAN系統中的逆問題;Inverse Problem In SAN Using Principle Of Maximum Entropy
    作者: 陳勲;Chen, Shiun
    貢獻者: 工業管理研究所
    關鍵詞: 最大熵模型;M/M/1 排隊系統;SAN 模型;maximum entropy model;M / M / 1 model;SAN model
    日期: 2020-07-29
    上傳時間: 2020-09-02 15:01:54 (UTC+8)
    出版者: 國立中央大學
    摘要: 逆問題在模擬學上一直是學術探討的主要領域之一。逆問題是將已知觀測結果轉換為未知系統訊息的方法,而本文的重點在於研究模型重建。本研究以逆問題的角度分析SAN網路圖,並使用Goeva et al.(2014)提出的最大熵模型來分析SAN網路圖。網路圖中的每個活動(activity)皆服從指數分配。我們以最大化熵來作為本次實驗中的目標式,而基本的機率限制做為本次的限制式。一般最大熵模型在馬可夫鏈上的應用是直接引用上述目標與限制式,再經由拉格朗日乘數法取得顧客數的穩態機率。但本次實驗則是透過對偶的轉換與迭代分析來逐漸逼近顧客服務率的原始機率分配。使用此方法最大的特色在於可以用較少的限制條件讓觀測者得到顧客服務率。
    本研究的目的是希望透過這種逆推法,藉由已知的數據推論網路圖中任意一個活動所依循的分配。在模擬實驗中,我們由數值結果可以發現,以Goeva et al.(2014)提出的演算法所獲得的最佳化解是能有效應用於SAN網路圖。且透過不同的節點與路徑設計,在缺少部分數據下的預測結果依然是準確的。經由敏感度分析,討論了在不同參數設計下各活動預測結果上的差異,並在最後的模型設計中將均方誤差控制在0.002以下。;Inverse problems have always been one of the main areas of simulation. The inverse problem is a method of converting known observations into unknown system information, and the focus of this article is on model reconstruction. This study analyzes the SAN from the perspective of an inverse problem, and uses the maximum entropy model proposed by Goeva et al. (2014) to analyze the SAN network diagram. Each activity in SAN is subject to exponential allocation. We use maximum entropy as the objective function in this experiment, and the basic probability limit is used as the constraints. The difference from the application of the general maximum entropy model on the Markov chain is to directly quote the above objective function and constraints, and then obtain the steady-state probability of the number of customers through the Lagrange multiplier method.But this experiment is to gradually approach the original probability distribution of customer service rate through dual conversion and iterative analysis.The biggest feature of using this method is that the observer can get the customer service rate with fewer restrictions.
    The purpose of this study is to hope to infer the distribution that any activity in SAN follows from the known data through this inverse method. In the simulation experiment, we can find from the numerical results that the optimal solution obtained by the algorithm proposed by Goeva et al. (2014) can be effectively applied to the SAN. And through different node and path designs, the prediction results in the absence of some data are still accurate. Through sensitivity analysis, the differences in the prediction results of various activities under different parameter designs are discussed, and the mean square error is controlled below 0.002 in the final model design.
    顯示於類別:[工業管理研究所 ] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML51檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋  - 隱私權政策聲明