本書為建模和計算機仿真提供了嚴謹?shù)臄?shù)學基礎。本書提供了建模與仿真的綜合性框架,且集成了多種仿真方法。本書內容涵蓋建模公式表達、仿真建模執(zhí)行和模型建立過程以及其核心工作,即模型提取、模型簡化以及模型庫組織。本書重點內容包括離散事件集成、連續(xù)性模型逼近以及一種用于連續(xù)過程的離散事件仿真的新逼近方法。本書還討論了在并行與分布式系計算機上如何執(zhí)行仿真,以及基于美國國防部HLA標準的仿真模型的實現(xiàn)的相關概念。
仿真科學與技術是以建模與仿真理論為基礎,以計算機系統(tǒng)、物理效應設備及仿真器為工具,根據(jù)研究目標,建立并運行模型,對研究對象進行認識與改造的一門綜合性、交叉性學科。本書為建模與計算機仿真奠定了嚴格的數(shù)學基礎,提出了建模與仿真的框架和方法論,為復雜系統(tǒng)建模與仿真提供了模塊化和層次化機制。
第二版前言
這是 Theory of
Modeling and Simulation 繼1976年由Wiley Interscience首次出版,并由Krieger Publisher 于1984年重新發(fā)行之后的第二版。第一版指出這一事實,即需要一種理論給無處不在的建模與仿真領域提供一定的一致性和統(tǒng)一性。盡管經過近四分之一個世紀,該領域已取得了很多進展,我們相信,今天比以往更需要一種廣為接受的框架和理論基礎。建模與仿真知識在不同學科之間仍然被分割,這給共享進展、重用其他學科的理念以及在多學科小組內協(xié)同工作帶來困難。作為知識專門化的一種后果,領域內的條塊分割比以往更嚴重,大家逐漸認識到,需要有能將學科知識片斷綜合為一體的知識工作者。建模與仿真作為一種普遍的、與學科無關的活動可以為這種知識工作提供關于概念和工具的框架。
自第一版以來,建模與仿真技術已取得重大進展,但進展在不同領域間沒有得到統(tǒng)一。一般意義上,得益于軟件(如面向對象編程)和硬件(更快的處理器)技術的進步,模型構建和仿真執(zhí)行已變得更容易和更快捷。然而,對困難的、基礎性的問題,比如模型可信性(例如,校核、驗證和模型族的一致性等)和互操作性(例如,資源庫、組件重用和分辨率匹配等)等的重視程度仍然不夠。不過,由于美國國防部在其承包商和部門范圍內推行HLA標準,這些問題已走向前臺,并成為中心問題。
在這一版本中,兩名建模與仿真理論的主要貢獻者與原書作者一起,對原版完全重新進行了修訂。正如副標題所示,本書致力于連續(xù)和離散建模與仿真范例的集成。另一個主題是分布式仿真及其對多模型組件中多形式體系共存的潛在支持能力。
盡管大部分素材是新的,但表述形式仍與第一版相同。全書主要包含三部分。第一部分介紹建模與仿真框架和主要的連續(xù)與離散建模和計算機仿真方法。這部分以非正式的方式,提供了一種統(tǒng)一的觀點,這是其他許多書所缺乏的,可以作為本科生和研究生課程的教學資料。
第二部分以嚴格的、多層次的系統(tǒng)理論為基礎,對介紹性素材進行了回顧,接著深入研究了作為系統(tǒng)規(guī)范的模型,主要的系統(tǒng)規(guī)范形式體系及其集成,以及這些形式體系的仿真器,包括串行、并行和分布等形式。
第三部分討論系統(tǒng)態(tài)射的基本功能,任何關于系統(tǒng)、模型和仿真器關聯(lián)關系的聲明,最終都須表述成它們同類的等價體或態(tài)射。對理想態(tài)射和近似態(tài)射問題均進行了討論,并用于模型抽象和系統(tǒng)表述。對于后者,我們特別討論了用DEVS(Discrete Event System Specification)形式體系來表述任意系統(tǒng)的問題,包括用其他離散事件和連續(xù)形式體系描述的系統(tǒng)。這一討論的重要性源于兩個方面離散事件方法在高科技設計(例如,制造中的控制系統(tǒng)、通信、計算機)中的蓬勃應用和由HLA所催生的分布式仿真的發(fā)展,其中,離散事件與離散的消息交換相匹配。
第四部分繼續(xù)討論基于DEVS的建模與仿真理論,它是高科技系統(tǒng)設計方法學的基礎。其中包含與分析用的其他形式體系的集成,以及系統(tǒng)實體結構/模型基本概念,這些概念用于研究多種設計方案并重用好的設計。書的結尾考慮了支持協(xié)同建模與仿真問題。
盡管本書的主要目的是作為參考書使用,其結構安排使其也適于作為建模與仿真課程的研究生教材。作為教材,本書的一個優(yōu)勢是提供了開放的系統(tǒng)觀點,從而減輕了與領域相關的商業(yè)仿真軟件閉箱式和基于信心的方式所帶來的局限性。否則學生將對閉箱中模型的可靠性和仿真器的正確性持更加懷疑的態(tài)度。根據(jù)經驗,本書需輔以教學用建模與仿真軟件,如DEVSJAVA(可以從arizona.edu網站獲得)。其他關于仿真中的統(tǒng)計問題及仿真在特定領域的應用的書應作為背景資料。
我們建議可以從第四部分開始閱讀或講授,因為書的前面部分介紹的概念在最后的章節(jié)中得以應用,這樣,學生可以很快認識到成功的設計需要這些新概念,并且有動力回頭去學習那些提供了必備知識的章節(jié)。更可取的是,好的教師應引導學生在前后章節(jié)之間來回進行學習。
限于篇幅,我們沒有將第一版中的所有素材包含進來。取舍的原則是根據(jù)當前理論的相關性是否在某領域內取得了重大進展,以及是否是一本書的必備部分。因此,主要省略的是原版第14和15章關于結構推理的討論。我們希望下一次修訂可以包含更多關于這些重要方向上的進展情況。
Bernard P. Zeigler(伯納德?P?齊格勒),亞利桑那大學的電氣和計算機工程教授、人工智能仿真研究小組負責人。他發(fā)表了許多研究論文和書籍,是國際計算機模擬學會學報的主編。
李革,就職于中國人民解放軍國防科技大學機電工程與自動化學院,研究領域為自動化與計算機技術,多次參與國家自然科學基金等項目科研。
第一部分 基 礎
第1章 系統(tǒng)建模概念介紹
1.1 系統(tǒng)規(guī)范的形式體系
1.2 系統(tǒng)知識的層次
1.3 系統(tǒng)規(guī)范的層次結構介紹
1.4 非形式化表示的規(guī)范層次
1.5 系統(tǒng)規(guī)范態(tài)射:基本概念
1.6 總結
1.7 參考文獻
第2章 建模與仿真框架
2.1 框架中的實體
2.2 實體間的主要關系
2.3 其他重要關系
2.4 時間
2.5 總結
2.6 參考文獻
第3章 建模形式體系及其仿真器
3.1 緒論
3.2 離散時間模型及其仿真器
3.3 微分方程模型及其仿真器
3.4 離散事件模型及其仿真器
3.5 總結
3.6 參考文獻
第4章 離散事件系統(tǒng)規(guī)范介紹
4.1 簡介
4.2 經典DEVS系統(tǒng)規(guī)范
4.3 并行DEVS系統(tǒng)規(guī)范
4.4 層次化模型
4.5 DEVS的面向對象實現(xiàn):入門
4.6 總結
4.7 參考文獻
第5章 系統(tǒng)規(guī)范的層次結構
5.1 時基
5.2 段和軌道
5.3 I/O觀測構架
5.4 I/O關系觀測
5.5 I/O功能觀測
5.6 I/O系統(tǒng)
5.7 迭代式系統(tǒng)規(guī)范
5.8 多變量集合和結構化系統(tǒng)
5.9 多組件系統(tǒng)規(guī)范
5.10 系統(tǒng)規(guī)范網絡(耦合系統(tǒng))
5.11 總結
5.12 參考文獻
第二部分 建模形式體系與仿真算法
第6章 基本形式體系:DEVS、DTSS、DESS
6.1 基本系統(tǒng)規(guī)范形式體系
6.2 離散事件系統(tǒng)規(guī)范(DEVS)
6.3 并行DEVS
6.4 離散時間系統(tǒng)規(guī)范(DTSS)
6.5 微分方程系統(tǒng)規(guī)范(DESS)
6.6 小結
第7章 基本形式體系:耦合多組件系統(tǒng)
7.1 離散事件說明的網絡形式體系
7.2 多組件離散事件系統(tǒng)形式體系
7.3 離散時間說明的網絡形式體系
7.4 多組件離散時間系統(tǒng)形式體系
7.5 微分方程描述的網絡形式體系
7.6 多組件微分方程描述的系統(tǒng)形式體系
7.7 總結
7.8 參考文獻
第8章 基本形式體系仿真器
8.1 DEVS仿真器
8.2 DEVS總線
8.3 DTSS仿真器
8.4 DESS仿真器
8.5 總結
8.6 參考文獻
第9章 多形式體系建模與仿真
9.1 特殊形式體系簡介
9.2 多形式體系建模
9.3 DEV&DESS:組合離散事件和微分方程說明的系統(tǒng)
9.4 基于DEV&DESS的多元建模
9.5 耦合DEV&DESS:多形式體系模型的網絡
9.6 DEV&DESS仿真器
9.7 參考文獻
10章 基于離散事件系統(tǒng)規(guī)范(DEVS)的擴展形式體系
10.1 隨機系統(tǒng):處理不確定性的傳統(tǒng)方法
10.2 DSDEVS(動態(tài)結構DEVS)
10.3 符號DEVS
10.4 模糊DEVS
10.5 實時DEVS(RT-DEVS)
10.6 總結
10.7 參考文獻
第11章 并行和分布式離散事件仿真
11.1 并行離散事件仿真的問題特征
11.2 保守并行離散事件仿真
11.3 樂觀并行離散事件仿真
11.4 并行DEVS仿真器
11.5 總結
11.6 參考文獻
第三部分 系統(tǒng)態(tài)射:抽象,表示,逼近 第12章 系統(tǒng)多態(tài)的層次
12.5 迭代說明的系統(tǒng)的系統(tǒng)態(tài)射
12.6 結構化系統(tǒng)的態(tài)射
12.7 多組件系統(tǒng)態(tài)射
12.8 系統(tǒng)網絡態(tài)射
12.9 同態(tài)和級聯(lián)復合
12.10 可實現(xiàn)的I/O關系和功能的描述
12.11 總結
12.12 參考文獻
第13章 抽象:構建模型族
13.1 范圍/分辨率/交互乘積
13.2 模型的集成族
13.3 聚合:齊性/耦合無差別原則
13.4 基于事件控制的抽象
13.5 參數(shù)態(tài)射
13.6 總結
13.7 參考文獻
第14章 校核、驗證、近似態(tài)射:與誤差共存
14.1 校核
14.2 行為層次的驗證
14.3 性能/有效性權衡(如速度/準確度)
14.4 近似態(tài)射與誤差行為
14.5 耦合系統(tǒng)層的近似態(tài)射
14.6 結構層次的驗證
第15章 DEVS和類DEVS系統(tǒng):普遍性和唯一性
15.1 經典DEVS與并行DEVS之間的關系:有一種還是兩種DEVS
15.2 DEVS的普遍性和唯一性
15.3 DTSS的DEVS表示
15.4 DTSS網絡的高效DEVS模擬
15.5 總結
15.6 參考文獻
第16章 DEVS對系統(tǒng)的表示
16.1 DEVS總線回訪
16.2 使用傳統(tǒng)方法的DEVS表示
16.3 量化:另一種表示DEVS的方法
16.4 量化的模擬研究
16.5 進一步研究的猜想
16.6 總結
16.7 參考文獻
16.8 問題
第四部分 系統(tǒng)設計、建模與仿真環(huán)境
第17章 基于DEVS的設計方法
17.1 方法概述
17.2 DEVS定義語言
17.3 DEVS定義的執(zhí)行
17.4 邏輯分析:模型校核
17.5 使用語言驗收檢查的模型校核
17.6 性能評估
17.7 實現(xiàn):DEVS模型執(zhí)行
17.8 總結
17.9 參考文獻
第18章 系統(tǒng)實體結構/模型庫框架
18.1 基于系統(tǒng)實體結構的模型庫管理
18.2 系統(tǒng)實體結構
18.3 系統(tǒng)實體結構/模型庫(SES/MB)框架
18.4 實例:一個事務處理系統(tǒng)的設計
18.5 SES的自動剪枝
18.6 總結
18.7 參考文獻
第19章 協(xié)作及未來
19.1 建模與仿真體系結構
19.2 協(xié)作是如何支持建模與仿真的
19.3 總結
19.4 參考文獻
·