中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/83157
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 69937/69937 (100%)
Visitors : 23145589      Online Users : 406
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/83157


    Title: 以最大熵原理分析SAN系統中的逆問題;Inverse Problem In SAN Using Principle Of Maximum Entropy
    Authors: 陳勲;Chen, Shiun
    Contributors: 工業管理研究所
    Keywords: 最大熵模型;M/M/1 排隊系統;SAN 模型;maximum entropy model;M / M / 1 model;SAN model
    Date: 2020-07-29
    Issue Date: 2020-09-02 15:01:54 (UTC+8)
    Publisher: 國立中央大學
    Abstract: 逆問題在模擬學上一直是學術探討的主要領域之一。逆問題是將已知觀測結果轉換為未知系統訊息的方法,而本文的重點在於研究模型重建。本研究以逆問題的角度分析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.
    Appears in Collections:[Graduate Institute of Industrial Management] Electronic Thesis & Dissertation

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML33View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 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 ©   - Feedback  - 隱私權政策聲明