版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、保證計算機系統(tǒng)的正確性和可靠性是計算機研究和開發(fā)人員的首要任務。模型檢測是保證計算機系統(tǒng)正確性和可靠性的有力手段。當人們對復雜系統(tǒng)進行建模和分析時,往往需要考慮到事件發(fā)生的不確定性、發(fā)生事件的時限和完成事件所付出的代價等因素,實時隨機系統(tǒng)模型檢測就是研究這類情況下的模型檢測問題。
實時隨機系統(tǒng)模型檢測是誕生于二十世紀九十年代的一個活躍的研究領域,目前已取得很多重要的理論研究成果,并取得廣泛的實際應用。為驗證實時隨機系統(tǒng)的行
2、為是否滿足一定性質的要求,可以采用模型檢測的方法。如果系統(tǒng)的行為不滿足性質的要求,可生成相應的反例。進一步地,為控制含不確定性的系統(tǒng)的行為,可以根據(jù)系統(tǒng)的模型和性質的要求,合成適當?shù)目刂破?,以控制系統(tǒng)的運行.本文正是圍繞實時隨機系統(tǒng)的分析、診斷與控制,開展了一定的研究。實時隨機系統(tǒng)的典型模型包括離散(連續(xù))時間Markov鏈、離散(連續(xù))時間Markov決策過程、概率時間自動機。本文圍繞離散(連續(xù))時間Markov決策過程、概率時間自動
3、機及其擴展模型,開展了如下研究:
1、面向概率時間自動機的兩個擴展模型-代價概率時間自動機和區(qū)間概率時間自動機,研究了模型檢測問題:
(1)以代價概率時間自動機模型來描述系統(tǒng),研究在一定概率下限條件下的最優(yōu)成本求解問題。將該模型擴展為多代價概率時間自動機,研究在一定概率下限和輔助成本上限約束條件下的主成本最小值的求解問題。針對每個問題,給出了求解算法和驗證的實例。
(2)提出了區(qū)間概率時間自動機
4、模型,來描述離散遷移概率為區(qū)間值的實時隨機系統(tǒng),并研究了區(qū)間概率時間自動機的模型檢測問題。其核心問題是該模型上的最大概率計算問題。通過基于zone的反向寬度優(yōu)先搜索算法,得到寬松區(qū)間Markov決策過程。由于問題的等價性,將區(qū)間概率時間自動機上的最大概率計算問題轉換為后者的最大概率計算問題。給出了寬松區(qū)間Markov決策過程上最大概率的計算方法。
2、面向概率時間自動機和連續(xù)時間Markov決策過程,研究了模型檢測時的反例
5、生成問題:
(1)研究了模型檢測概率時間自動機的反例生成問題。給出了模型檢測概率時間自動機的反例的定義,給出了快速計算該反例的步驟和算法。在深入分析上述方法的基礎上,給出了計算該反例的精化算法。
(2)研究了連續(xù)時間Markov決策過程上可達性的反例生成問題。在掌握連續(xù)時間Markov決策過程上的可達性驗證算法的基礎上,給出了連續(xù)時間Markov決策過程上可達性的反例的概念,并給出了高效地計算該反例的步驟和算
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 隨機廣義系統(tǒng)的分析與控制.pdf
- 隨機網絡控制系統(tǒng)的分析與控制.pdf
- 隨機Markov跳變系統(tǒng)的分析與控制.pdf
- 隨機網絡控制系統(tǒng)的性能分析與魯棒控制.pdf
- 網絡控制系統(tǒng)的隨機分析與最優(yōu)控制策略研究.pdf
- 不確定隨機時滯系統(tǒng)的分析與控制研究.pdf
- 幾類非線性隨機系統(tǒng)的穩(wěn)定分析與控制.pdf
- 隨機不確定采樣系統(tǒng)的分析與控制.pdf
- 基于隨機切換的網絡控制系統(tǒng)分析與控制.pdf
- 現(xiàn)場總線控制系統(tǒng)實時建模、分析與調度方法的研究.pdf
- 隨機系統(tǒng)的分析與綜合研究.pdf
- 非高斯不確定隨機分布控制系統(tǒng)的故障診斷與容錯控制.pdf
- 隨機系統(tǒng)濾波與控制
- 非高斯隨機分布系統(tǒng)的故障診斷與最小熵容錯控制.pdf
- 網絡化隨機控制系統(tǒng)的分析與綜合.pdf
- 非高斯奇異隨機分布系統(tǒng)的故障診斷與最小熵容錯控制.pdf
- 廣義系統(tǒng)與廣義隨機系統(tǒng)的容錯控制.pdf
- 熵在非高斯隨機系統(tǒng)的故障診斷與容錯控制中的應用研究.pdf
- 具有隨機逆動態(tài)的非線性隨機系統(tǒng)的控制器設計與分析.pdf
- 幾類混沌系統(tǒng)在隨機相位擾動下的分析與控制.pdf
評論
0/150
提交評論