發(fā)布時間：2017-03-28 19:07

  本文關(guān)鍵詞：非對稱超市模型的馬氏報酬過程研究，由筆耕文化傳播整理發(fā)布。

【摘要】：超市模型是針對大型服務(wù)網(wǎng)絡(luò)系統(tǒng)進行的一種實時控制的隨機負載平衡策略。其中，非對稱超市模型由于服務(wù)臺的不同使得并行系統(tǒng)的分析變得更加困難和具有挑戰(zhàn)性。同時，這種非超市模型是解決隨機大型服務(wù)網(wǎng)絡(luò)資源管理(例如，計算機網(wǎng)絡(luò)和交通運輸系統(tǒng))的一個關(guān)鍵的和最有效的數(shù)學(xué)工具。 首先，我們研究了離散時間的超市模型的性質(zhì)，并利用馬氏報酬過程及其優(yōu)化技術(shù)，，建立了這個非對稱超市模型的報酬函數(shù)，并給出了這個報酬函數(shù)的值遞推算法；利用這個報酬函數(shù)的兩個相向優(yōu)化，給出了這個非對稱超市模型的性能評價準(zhǔn)則。 其次，本文在有限時間內(nèi)根據(jù)這個不可約馬氏報酬過程的狀態(tài)跳躍時刻點，通過時控技術(shù)建立了這個隨機報酬過程的分段積分函數(shù)，并通過時控技術(shù)建立無限區(qū)間內(nèi)的折扣報酬函數(shù)均值，根據(jù)折扣報酬函數(shù)我們建立了三個優(yōu)化方法用來提高、優(yōu)化超市模型的性能。 再次，本文結(jié)合醫(yī)院掛號系統(tǒng)，從患者和醫(yī)生兩個角度分別對離散時間的、連續(xù)時間的非對稱超市模型進行了數(shù)值算例。定量的分析了模型中幾個重要參數(shù)的改變對報酬函數(shù)值的影響，得到提高醫(yī)院掛號系統(tǒng)的管理效率的主要途徑是提高醫(yī)院掛號系統(tǒng)的服務(wù)效率，完善醫(yī)院掛號系統(tǒng)的網(wǎng)絡(luò)掛號平臺和電話掛號系統(tǒng)。 非對稱的超市模型是一個應(yīng)用比較普遍的隨機負載平衡策略，對處理計算機應(yīng)用、供應(yīng)鏈管理、交通運輸策略、制造服務(wù)等領(lǐng)域的資源管理問題提供了堅實的理論基礎(chǔ)，在實際生活中有重要的應(yīng)用前景。
【關(guān)鍵詞】：超市模型 馬爾可夫報酬過程 路徑選擇策略 醫(yī)院掛號系統(tǒng)
【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：C93;R197.3
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-17
• 1.1 研究背景及研究意義10-11
• 1.1.1 研究背景10-11
• 1.1.2 研究意義11
• 1.2 國內(nèi)外研究現(xiàn)狀11-14
• 1.2.1 國外研究現(xiàn)狀11-13
• 1.2.2 國內(nèi)研究現(xiàn)狀13-14
• 1.2.3 研究現(xiàn)狀評述14
• 1.3 全文的研究方法與研究內(nèi)容14-17
• 1.3.1 研究方法及技術(shù)路線14-15
• 1.3.2 研究內(nèi)容15-17
• 第2章 相關(guān)理論概述17-27
• 2.1 超市模型17-19
• 2.2 非對稱超市模型19-20
• 2.3 離散時間馬氏過程的報酬過程20-23
• 2.4 連續(xù)時間的馬爾可夫報酬過程23-26
• 2.5 本章小結(jié)26-27
• 第3章 非對稱超市模型的離散時間報酬過程27-43
• 3.1 模型描述27-30
• 3.2 超市模型的離散時間報酬過程30-38
• 3.2.1 馬爾可夫報酬函數(shù)30-33
• 3.2.2 超市模型的報酬函數(shù)33-38
• 3.3 非對稱超市模型的一個性能評價準(zhǔn)則38-39
• 3.4 報酬過程的單調(diào)性39-42
• 3.5 本章小結(jié)42-43
• 第4章 連續(xù)時間的非時齊報酬過程43-65
• 4.1 超市模型描述43-47
• 4.2 隨機報酬函數(shù)的積分表達式47-50
• 4.3 報酬函數(shù)均值的計算50-60
• 4.4 超市模型的性質(zhì)優(yōu)化60-64
• 4.4.1 折扣報酬函數(shù)60-62
• 4.4.2 性質(zhì)的優(yōu)化62-64
• 4.5 本章小結(jié)64-65
• 第5章 醫(yī)院掛號的數(shù)值實驗分析65-77
• 5.0 醫(yī)院掛號的問題描述65-67
• 5.1 醫(yī)院掛號系統(tǒng)的模型描述67-68
• 5.2 離散時間的醫(yī)院掛號系統(tǒng)68-73
• 5.2.1 離散時間的醫(yī)院掛號系統(tǒng)的報酬函數(shù)68
• 5.2.2 基于離散時間的醫(yī)院掛號系統(tǒng)的性能分析68-73
• 5.3 連續(xù)時間的醫(yī)院掛號系統(tǒng)的報酬函數(shù)73-76
• 5.3.1 連續(xù)時間的醫(yī)院掛號系統(tǒng)的報酬函數(shù)73-74
• 5.3.2 連續(xù)時間的醫(yī)院掛號系統(tǒng)的性能分析74-76
• 5.4 本章小結(jié)76-77
• 結(jié)論77-79
• 參考文獻79-83
• 攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果83-84
• 致謝84-85
• 作者簡介85

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 Liya Liu;Osman Hasan;Sofiène Tahar;;Formal Reasoning About Finite-State Discrete-Time Markov Chains in HOL[J];Journal of Computer Science & Technology;2013年02期

2 李泉林;杜曄;王盟;代桂蓉;;超市模型的實時動態(tài)控制及其數(shù)值分析[J];應(yīng)用概率統(tǒng)計;2014年02期

  本文關(guān)鍵詞：非對稱超市模型的馬氏報酬過程研究，由筆耕文化傳播整理發(fā)布。

本文編號：272844