本书从随机变量的生成、样本路径的抽样和估计器的构造三个层面着手探讨了离散事件动态系统(DEDS)性能评估与灵敏度估计中的高效率仿真问题。在第一个层面，对随机数发生器的构造、随机变量的计算机生成技术进行了系统的归纳和整理，重点讨论了取中分布和剩余分布等非传统随机变量的高效率抽样问题。在后两个层面，建立了离散事件动态系统广义半马尔可夫过程（GSMP）的一般描述，并在GSMP描述的框架内研究并给出了DEDS仿真的三种不同实现："经典事件调度法"、"极小分布抽样法"和"嵌入泊松流法"。

　　离散事件动态系统（Discrete Event Dynamics Systmes，DEDS）的性能评估和仿真研究是一个具有挑战性的课题。从定量分析和评估的角度看，离散事件动态系统研究中的一个根本困难在于目前还没有简单且易于求解的数学模型。到目前为止，计算机仿真仍是DEDS性能分析、评估和优化的主要手段，很多时候甚至是唯一可行的手段。然而DEDS仿真从根本上说是一种随机试验的方法，为了获得系统性能测度的准确估计，通常需要进行大量次数的仿真。提高仿真算法的效率，是应用中需要解决的一个重要问题。近年来，随着科技的进步以及仿真技术在DEDS性能评估中的广泛应用，一些新问题的出现了，如灵敏度估计问题、基于仿真的优化问题、小概率事件系统仿真等，对传统的仿真方法构成了严重的挑战，解决这些问题需要在高效率仿真算法上取得突破。
　　基于对随机DEDS仿真过程的分析，本书主要从三个层面着手研究提高仿真效率的方法：其一，提高随机变量的生成效率；其二，设计高效率的样本路径的抽样机制，以加快获取样本性能测度；其三，引入减小方差技术，构造方差小的高效率估计器。其中，第二、三个层面是研究的重点。
　　在随机数发生器层面，本书对近年来陆续出现的随机变量生成算法进行了系统的筛选，介绍了这方面的一些最新成果。此外，针对近年来出现的可靠性应用中的剩余寿命估计问题，设计了高效率的剩余分布抽样算法，解决了可靠性评估中的剩余分布抽样的难题。
　　在提高样本路径的高效率抽样层面，本书在广义半Markov框架下，导出了样本路径抽样的三种通用实现方法，并在此基础上创造性地提出了Markov.DEDS高效率仿真的NON-CLOCK（NC）方法。NC方法打破了DEDS仿真中以仿真钟的推进机制为核心的传统思路，完全舍弃了仿真钟。该方法极大地简化了仿真程序，且数据处理方便，适用于任意稳态或暂态性能测度的估计，并通过结合条件期望减小方差的技巧提高了仿真精度。和目前公认最优秀的标准钟（SC）方法相比，NC方法的仿真效率和精度均要优于SC方法。
　　在高效率估计器构造层面，本书系统研究了NC仿真框架下的重要抽样方法，设计了重要抽样下的三种估计器。通过引入变概率测度的动态变参数方案，较好地解决了将一些已证明有效的启发式方法纳入NC-重要抽样框架的问题，并根据NC-重要抽样仿真的特点对原有方法进行了改进，提出了一些新的公式，从而比较完整地提供了面向实际评估问题的NC-重要抽样仿真框架。
　　本书在估计器构造层面的另一个贡献是设计了Markov-DEDS参数灵敏度估计的一致、通用、高效估计器。由于参数灵敏度估计问题的复杂性，一致、通用、高效率的仿真算法是迄今为止仍未解决的难题。书中给出的SPA-LR方法及三种实用的减小灵敏度估计方差技术，在广泛应用的Markov模型上，较好地解决了这一问题。

　　周江华，男，江西鹰潭人，中国科学院光电研究院研究员。博士生导师。1994年获国防科技大学学士学位，2006年取得西安交通大学硕士、博士学位。主要研究方向：临近空间飞行器控制系统、离散动态系统评估与仿真。现任中国科学院平流层飞艇飞控系统主任设计师．主持开发了KFPilot无人飞艇通用自动驾驶仪。在国内外期刊和会议上发表学术论文40余篇，拥有国家发明专利2项、实用新型2项、国防专利1项。
　　苗育红，女，河南方城人，解放军61683部队高级工程师，硕士生导师。1993年、1996年取得火箭军工程大学学士、硕士学位，2010年获得清华大学博士学位。主要研究方向：飞行器设计、军事目标学。参与多项军队重点研究项目，获得军队科技进步奖4项；在国内外期刊和会议上发表学术论文40余篇，其中EI检索11篇；撰写及翻译教材6部；拥有国防专利1项。

前言
第1章 绪论
1.1 离散事件动态系统的研究对象
1.2 计算机仿真在DEDS研究中的地位和作用
1.3 高效率仿真在DEDS性能评估中的价值
1.4 DEDS的研究现状和研究手段
1.4.1 提高仿真效率的主要手段
1.4.2 灵敏度估计的高效率仿真
第2章 随机变量的高效率抽样技术
2.1 U(0，1)均匀分布随机数发生器
2.1.1 基本构造形式
2.1.2 组合式随机数发生器
……