载波相位同步算法中因子图模型实现方法

针对固定相位和随机步长相位两种信道模型,研究了在较强的相位噪声的情况下基于因子图模型的载波同步算法,采用粒子滤波算法,解决了其中的多维积分的计算效率和精度问题,并同传统的数值积分、梯度算法进行了比较,给出了仿真性能,粒子滤波的计算复杂度比数值积分要低,性能也较好,与传统的载波同步算法进行比较,文章提出的算法误比特率性能较好,误帧率在10-2时,信噪比比传统V&V算法低1dB～2dB。     

基于因子图的Gold码迭代捕获算法研究

为了降低Gold码捕获的捕获时间与复杂度,本文提出将基于因子图的迭代m序列捕获算法应用于Gold码捕获。以GPS信号的C/A码为例首先根据Gold码的生成多项式确定一组具有稀疏结构的校验关系,然后为了降低迭代计算的复杂度,提出了不同校验关系顺次校验与混合校验的迭代捕获算法,最后通过仿真研究比较了不同的校验关系和校验方法对迭代捕获算法性能的影响。仿真结果表明顺次迭代且迭代次数递减的校验方法最优,该方法能够在不损失检测概率的情况下降低Gold码捕获的复杂度,同时降低其捕获时间。     

装配尺寸链的蒙特卡洛模拟

本文通过对随机数的产生、变换、检验、计算机解尺寸链实际算例,详细论述了装配尺寸链的蒙特卡洛解法,并将此法与极值解法、概率法作了分析比较,认为该法合理、方便、实用,并为此法在尺寸链计算中能得到实际运用创造了条件.     

Gold码的因子图迭代捕获方法

为降低Gold码的捕获时间与复杂度,提出将基于因子图的迭代m序列捕获算法应用于Gold码捕获. 以全球定位系统(GPS)信号的C/A码为例,首先根据Gold码的生成多项式确定1组具有稀疏结构的校验关系;然后为降低迭代计算的复杂度,提出了不同校验关系顺次校验与混合校验的迭代捕获算法;最后通过仿真研究比较了不同的校验关系和校验方法对迭代捕获算法性能的影响. 仿真结果表明,顺次迭代且迭代次数递减的校验方法最优,该方法能在不损失检测概率的情况下降低Gold码捕获的复杂度,同时降低其捕获时间.     

求图的[a,b]—因子的有效算法

给出了一个判断图中是否存在［ａ，ｂ］－因子有效算法，其算法复杂性为０（｜Ｅ｜．｜Ｖ｜）。若图中存在［ａ，ｂ］－因子，该算法求出一个［ａ，ｂ］－因子，否则给出了一个［ａ，ｂ］－亏格最小的［０，ｂ］－因子。     

图的（g,f）—因子分解

设Ｇ是一个图，ｇ和ｆ是定义在图Ｇ的顶点集上的两个整数值函数，且ｇ≤ｆ图Ｇ的一个（ｇ，ｆ）－因子是Ｇ的一个支撑子图Ｈ，使对任意ｘ∈Ｖ（Ｈ）有ｇ（ｘ）≤ｄＨ（ｘ）≤ｆ（ｘ）若图Ｇ的边集能划分为若干边不相交的（ｇ，ｆ）－因子，则称Ｇ是（ｇ，ｆ）－可因子化的，给出一个图是（ｇ，ｆ）－可因子化的一个充分条件，改进了有关结果。     

完备n等分图具有同构因子的充分条件

本文讨论了完备n等分图具有同构因子的条件,并采用了直观易懂的矩形数表右进法,证明了完备n等分图K(A_1,A_2,…,A_n)具有同构因子的充分条件。     

无爪图中具有给定性质的k-因子

得到了无爪图包含其任何一条边或不包含其任何一条边都有一个ｋ－因子存在的条件     

基于蒙特卡洛法的电压骤降的评估

电压骤降问题作为现代电力用户所面临的最严重的电磁干扰问题之一,造成了巨大经济损失,已成为亟待解决的问题。电压骤降主要有系统故障造成,其特征量电压降落幅值和持续时间与各种故障信息有密切关系。针对电压骤降发生的随机性,提出基于概率统计的蒙特卡洛法对电压骤降进行分析评估,详细介绍了各个故障信息概率分布模型的建立,结合电磁暂态仿真软件PSCAD进行多次试验,对电压骤降的幅值、持续时间及频次进行统计,通过计算各节点的电压骤降评估指标,评估各节点受电压骤降的影响程度,为实际研究提供理论分析依据。     

基于图论的马尔可夫链分析研究

利用图论对马尔可夫链进行了分析研究,提出了概率通量概念,它是马尔可夫链稳定状态概率与其一步转移概率之乘积,有流入、流出之分;建立了马尔可夫概率通量平衡方程,即一个马尔可夫链经过一定时间达到平衡状态,其每一状态之流入、流出概率通量相等,并将其与电路中的克希荷夫电流守恒定律(KCL)作了对比,二者在形式上是统一的。利用概率通量平衡方程求解马尔可夫链稳定状态概率具有较好的直观性,易于理解。     

一种基于Monte Carlo的空情目标仿真方法

空情目标仿真为预警监视系统模拟训练、效能评估、部署优化等提供数据基础.针对利用想定航线生成的空情目标无法体现随机因素的问题,基于蒙特卡罗法,提出了一种包含随机模型的空情目标仿真方法,给出了服从泊松分布的空情目标流到达时间模型和服从均匀分布的目标流空域分布模型.利用Crystalball风险评估软件对一个具体想定进行仿真,得到服从给定概率分布的空情目标,验证了该方法的有效性.     

基于蒙特卡罗方法的水库大坝漫顶风险分析

洪水漫顶是导致水库大坝破坏的主要原因之一,大坝洪水漫顶风险分析是大坝安全评价的重要组成部分。在介绍洪水漫顶的可靠度模型的基础上,提出用蒙特卡罗方法进行模拟,并对其中的伪随机数生成进行了细致的说明。工程实例表明基于蒙特卡罗方法的水库漫顶风险分析模型具有较强的实用性,能为大坝安全评价工作提供支持。     

基于蒙特卡罗法管道失效概率的计算

含缺陷压力管道的可靠性在工程中是十分重要的。针对石油工业管道上可能存在的各种缺陷类型,要充分考虑缺陷尺寸、工况载荷等参数的不确定性,而引入了蒙特卡罗法对这些不确定的参数进行随机抽样。蒙特卡罗法是以概率和统计理论方法为基础的一种计算方法,能够比较逼真地描述具有随机性质的事物的特点,克服了确定性失效评定方法的缺点,较为准确地计算出管道的失效概率,为石化企业诊断系统安全提供了一个技术手段。     

基于并行蒙特卡罗方法的欧式期权定价

为解决蒙特卡罗方法欧式期权定价过程中计算量巨大的问题,提出采用并行蒙特卡罗方法的解决方案.首先用蒙特卡罗方法对欧式认购期权定价过程进行建模,用符合对数正态分布的伪随机数代替随机数;然后采用可移植消息传递标准MPI在分布式存储结构的机群系统上设计并实现并行算法.该并行算法缩短了计算时间,效率较高.     

基于蒙特卡罗的压缩机组备用方案研究

针对天然气长输管道压缩机组备用方案的设计,提出了一种基于蒙特卡罗法计算设计方法,并给出了详细的设计流程。首先使用蒙特卡罗法对全线机组的失效概率进行计算,得到了同时失效机组数量;其次通过单机故障分析确定失效机组的位置;然后对多种故障工况进行模拟,分析故障工况下的运行参数,最终确定备用方案。并以某管道为例对该方法进行了工程应用。结果表明,一条设有20座压气站的管道仅需设置11台备用机组,即可保证管道在多种故障工况下均能正常运行。研究结果表明,基于蒙特卡罗法的压缩机组备用方法减少了备用压缩机组数量,降低了工程投资和管理成本,具有很好的理论和工程应用价值。     

亚式期权的蒙特卡洛定价分析

在风险资产价格服从跳扩散过程模型的假设下,利用蒙特卡洛方法给出了两种亚式期权的近似价格。首先根据风险资产所满足的跳扩散方程,利用Matlab编程给出了基础资产价格的价格变化路经。最后基于蒙特卡洛原理给出了亚式期权和欧式期权的近似价格,并进行了对比分析。     

基于蒙特卡罗方法的房地产投资风险分析研究

以经济净现值为评价指标来度量房地产投资风险 ,从财务评价的方面确定了风险分析的主要因素并确定变量概率分布类型 ,然后结合随机变量随机数的产生方法建立了房地产投资风险分析模型 ,并从统计理论确定模拟的次数 ,最后论述了如何对模拟结果进行风险分析