提出大型电力系统可靠性评估的一种新的蒙特卡洛模拟方法—马尔可夫链蒙特卡洛方法(Markov chain Monte Carlo,MCMC)。MCMC方法是一种特殊的蒙特卡洛方法,它将随机过程中的马尔可夫过程引入到蒙特卡洛模拟中,实现动态蒙特卡洛模拟。该...提出大型电力系统可靠性评估的一种新的蒙特卡洛模拟方法—马尔可夫链蒙特卡洛方法(Markov chain Monte Carlo,MCMC)。MCMC方法是一种特殊的蒙特卡洛方法,它将随机过程中的马尔可夫过程引入到蒙特卡洛模拟中,实现动态蒙特卡洛模拟。该方法通过重复抽样,建立一个平稳分布与系统概率分布相同的马尔可夫链,从而得到系统的状态样本。由于MCMC方法考虑了系统各个状态间的相互影响,相比于随机采样的蒙特卡洛方法所得到的独立样本序列,更准确模拟了电力系统运行实际情况。IEEE-RTS 24节点算例表明,该算法可快速收敛,节省计算时间,提高计算速度。同时,由于每条马尔可夫链均收敛于同一个分布,即所谓平稳分布,所以算法具有良好的稳定性。对西北330 kV电网的可靠性评估再次表明了该方法的正确性和有效性以及该方法用于大型电力系统的可靠性评估的优越性和潜力。展开更多
马尔科夫链蒙特卡洛MCMC(Markov Chain Monte Carlo)算法广泛应用于地球系统模型中参数不确定性分析和模拟。由于地球环境科学数据的高维度、大容量特性,迫切需求高性能的MCMC算法满足应用需求。采用数据分治法实现该算法的多核并行化...马尔科夫链蒙特卡洛MCMC(Markov Chain Monte Carlo)算法广泛应用于地球系统模型中参数不确定性分析和模拟。由于地球环境科学数据的高维度、大容量特性,迫切需求高性能的MCMC算法满足应用需求。采用数据分治法实现该算法的多核并行化。利用静态和动态分配策略将算法中的多个输入链分配到各CPU;独立计算并通过共享内存实现进程间通信;主进程回收各单元计算结果,合成最终的马尔可夫链输出矩阵。采用控制变量法分析不同样本和马尔可夫链数量下的算法加速情况。结果表明在计算规模较大、动态负载均衡的条件下易于获得较好的加速比,在4个CPU以内时效果显著,之后随着CPU增加加速效果出现波动或趋于稳定。研究表明并行化MCMC能够利用多核CPU硬件设施获得加速效果,更多核数的加速性能存在进一步优化的空间。展开更多
现有安全稳定控制系统(简称稳控系统)的可靠性评估方法本质上属于静态建模,由于未能体现系统内各装置老化和检修等动态过程,在一定程度上影响了评估结果的准确性。为此,文中提出一种基于马尔可夫链蒙特卡洛(Markov chain Monte Carlo,MC...现有安全稳定控制系统(简称稳控系统)的可靠性评估方法本质上属于静态建模,由于未能体现系统内各装置老化和检修等动态过程,在一定程度上影响了评估结果的准确性。为此,文中提出一种基于马尔可夫链蒙特卡洛(Markov chain Monte Carlo,MCMC)的稳控系统动态可靠性评估方法。首先针对失效过程,构建四状态非齐次马尔可夫模型来模拟装置老化过程,并给出各状态评判方法;其次针对修复过程,分析不同检修策略对装置状态转移的影响以体现状态检修的差异性;最后考虑稳控装置状态转移过程的时序或条件相关性,对稳控系统可靠性进行动态建模。以实际稳控系统为例,仿真对比不同检修策略下的可靠性,并对模型参数进行灵敏度分析。评估结果表明,该方法可以求解稳控系统的时变可用度,用于指导稳控装置现场合理检修。展开更多
载荷外推作为载荷谱编制的重要技术手段,当前研究缺乏对于载荷外推总体方法的全面梳理、马尔可夫稳态分布的求解方法适应性不够、缺乏不同非参频次外推方法的比较与选用原则,导致不便生成高精度载荷谱以支撑装备性能设计。围绕坦克在高...载荷外推作为载荷谱编制的重要技术手段,当前研究缺乏对于载荷外推总体方法的全面梳理、马尔可夫稳态分布的求解方法适应性不够、缺乏不同非参频次外推方法的比较与选用原则,导致不便生成高精度载荷谱以支撑装备性能设计。围绕坦克在高机动和极限工况下的载荷谱编制问题,基于某坦克行进间身管位移数据样本,分别使用基于雨流矩阵及核密度估计的非参数外推法、基于马尔可夫链蒙特卡洛(Markov Chain Monte Carlo,MCMC)的信号重构法以及Metropolis-Hastings(简称MH)直接采样法进行了载荷频次外推,并针对MCMC的信号重构法提出了一种改良马尔可夫稳态分布的求解方法。应用所提出的频次-极值相结合的载荷外推总体方法对坦克身管位移进行了频次扩充与极值预测,并结合实车试验结果验证了方法的准确性。研究结果表明:改良的马尔可夫稳态分布求解方法是有效的;在样本长度足够、外推精度要求不甚高的情况下,MH直接采样法可作为一种新的频次外推方法;运用频次-极值相结合的载荷外推总体方法所得结果精度较高;形成的频次外推法选用原则对于载荷谱编制过程中的方法选择具有一定的指导意义。研究工作为装备载荷谱的高质量编制提供了成熟的技术路线和参考。展开更多
地声参数的不确定性对水声传播具有重要的影响。通过贝叶斯理论建立水声环境不确定性推理模型,理论推导了地声参数的似然函数以及地声参数和传播损失的后验概率密度,并采用MCMC(Markov Chain Monte Carlo)进行了仿真计算,给出了地声参...地声参数的不确定性对水声传播具有重要的影响。通过贝叶斯理论建立水声环境不确定性推理模型,理论推导了地声参数的似然函数以及地声参数和传播损失的后验概率密度,并采用MCMC(Markov Chain Monte Carlo)进行了仿真计算,给出了地声参数的二维后验联合概率密度和一维边缘概率密度,在此基础上对传播损失的不确定性进行了估计,得到了传播损失80%的可信区间。仿真和实验结果表明,该方法适用于地声参数反演和不确定性估计,并能获取因地声参数不确定性导致的传播损失不确定性估计。展开更多
按照元组描述的实体对其进行组织和查询处理是一种管理劣质数据的有效方法。考虑到同一个实体的同一属性存在多个描述值,因此基于实体的数据库上的连接是支持多个值的相似性连接。由于多表连接操作的连接顺序对连接性能有着重要的影响,...按照元组描述的实体对其进行组织和查询处理是一种管理劣质数据的有效方法。考虑到同一个实体的同一属性存在多个描述值,因此基于实体的数据库上的连接是支持多个值的相似性连接。由于多表连接操作的连接顺序对连接性能有着重要的影响,研究了实体数据库上多表连接顺序选择方法,采用基于实体的马尔可夫链蒙特卡洛(Markov chain Monte Carol,MCMC)方法估计出实体数据库的相似性连接操作的结果大小,并以连接结果大小和有无索引作为主要代价,提出了基于实体的多连接顺序优化策略。进一步,通过实验证明了估计连接结果大小的算法在大规模数据上有着显著的优势。展开更多
改进的马尔可夫链蒙特卡洛MCMC(Markov Chain Monte Carlo)粒子滤波跟踪算法可以实现稳定跟踪多目标的目的。但在运动场景下,常常出现跟丢或者误跟的情况。考虑到相机聚焦中心FOE(Focus Of Expansion)在估计摄像头运动方面有不可替代的...改进的马尔可夫链蒙特卡洛MCMC(Markov Chain Monte Carlo)粒子滤波跟踪算法可以实现稳定跟踪多目标的目的。但在运动场景下,常常出现跟丢或者误跟的情况。考虑到相机聚焦中心FOE(Focus Of Expansion)在估计摄像头运动方面有不可替代的作用,首先通过构建FOE与目标在视频中位置的一个简单估计模型,估计目标的位置,再通过FOE与MCMC的结合,改善了目标丢失和抖动的现象,达到更加准确估计目标的目的。实验表明该方法对摄像头前后平移运动有比较理想的效果。展开更多
文摘马尔科夫链蒙特卡洛MCMC(Markov Chain Monte Carlo)算法广泛应用于地球系统模型中参数不确定性分析和模拟。由于地球环境科学数据的高维度、大容量特性,迫切需求高性能的MCMC算法满足应用需求。采用数据分治法实现该算法的多核并行化。利用静态和动态分配策略将算法中的多个输入链分配到各CPU;独立计算并通过共享内存实现进程间通信;主进程回收各单元计算结果,合成最终的马尔可夫链输出矩阵。采用控制变量法分析不同样本和马尔可夫链数量下的算法加速情况。结果表明在计算规模较大、动态负载均衡的条件下易于获得较好的加速比,在4个CPU以内时效果显著,之后随着CPU增加加速效果出现波动或趋于稳定。研究表明并行化MCMC能够利用多核CPU硬件设施获得加速效果,更多核数的加速性能存在进一步优化的空间。
文摘现有安全稳定控制系统(简称稳控系统)的可靠性评估方法本质上属于静态建模,由于未能体现系统内各装置老化和检修等动态过程,在一定程度上影响了评估结果的准确性。为此,文中提出一种基于马尔可夫链蒙特卡洛(Markov chain Monte Carlo,MCMC)的稳控系统动态可靠性评估方法。首先针对失效过程,构建四状态非齐次马尔可夫模型来模拟装置老化过程,并给出各状态评判方法;其次针对修复过程,分析不同检修策略对装置状态转移的影响以体现状态检修的差异性;最后考虑稳控装置状态转移过程的时序或条件相关性,对稳控系统可靠性进行动态建模。以实际稳控系统为例,仿真对比不同检修策略下的可靠性,并对模型参数进行灵敏度分析。评估结果表明,该方法可以求解稳控系统的时变可用度,用于指导稳控装置现场合理检修。
文摘载荷外推作为载荷谱编制的重要技术手段,当前研究缺乏对于载荷外推总体方法的全面梳理、马尔可夫稳态分布的求解方法适应性不够、缺乏不同非参频次外推方法的比较与选用原则,导致不便生成高精度载荷谱以支撑装备性能设计。围绕坦克在高机动和极限工况下的载荷谱编制问题,基于某坦克行进间身管位移数据样本,分别使用基于雨流矩阵及核密度估计的非参数外推法、基于马尔可夫链蒙特卡洛(Markov Chain Monte Carlo,MCMC)的信号重构法以及Metropolis-Hastings(简称MH)直接采样法进行了载荷频次外推,并针对MCMC的信号重构法提出了一种改良马尔可夫稳态分布的求解方法。应用所提出的频次-极值相结合的载荷外推总体方法对坦克身管位移进行了频次扩充与极值预测,并结合实车试验结果验证了方法的准确性。研究结果表明:改良的马尔可夫稳态分布求解方法是有效的;在样本长度足够、外推精度要求不甚高的情况下,MH直接采样法可作为一种新的频次外推方法;运用频次-极值相结合的载荷外推总体方法所得结果精度较高;形成的频次外推法选用原则对于载荷谱编制过程中的方法选择具有一定的指导意义。研究工作为装备载荷谱的高质量编制提供了成熟的技术路线和参考。
基金partly supported by the China Postdoctoral Science Foundation(Grant No.2017M610156)the National Natural Science Foundation of China(Grant No.11501167)the Young Academic Leaders Project of Henan University of Science and Technology(Grant No.13490008)
文摘地声参数的不确定性对水声传播具有重要的影响。通过贝叶斯理论建立水声环境不确定性推理模型,理论推导了地声参数的似然函数以及地声参数和传播损失的后验概率密度,并采用MCMC(Markov Chain Monte Carlo)进行了仿真计算,给出了地声参数的二维后验联合概率密度和一维边缘概率密度,在此基础上对传播损失的不确定性进行了估计,得到了传播损失80%的可信区间。仿真和实验结果表明,该方法适用于地声参数反演和不确定性估计,并能获取因地声参数不确定性导致的传播损失不确定性估计。
文摘按照元组描述的实体对其进行组织和查询处理是一种管理劣质数据的有效方法。考虑到同一个实体的同一属性存在多个描述值,因此基于实体的数据库上的连接是支持多个值的相似性连接。由于多表连接操作的连接顺序对连接性能有着重要的影响,研究了实体数据库上多表连接顺序选择方法,采用基于实体的马尔可夫链蒙特卡洛(Markov chain Monte Carol,MCMC)方法估计出实体数据库的相似性连接操作的结果大小,并以连接结果大小和有无索引作为主要代价,提出了基于实体的多连接顺序优化策略。进一步,通过实验证明了估计连接结果大小的算法在大规模数据上有着显著的优势。
文摘改进的马尔可夫链蒙特卡洛MCMC(Markov Chain Monte Carlo)粒子滤波跟踪算法可以实现稳定跟踪多目标的目的。但在运动场景下,常常出现跟丢或者误跟的情况。考虑到相机聚焦中心FOE(Focus Of Expansion)在估计摄像头运动方面有不可替代的作用,首先通过构建FOE与目标在视频中位置的一个简单估计模型,估计目标的位置,再通过FOE与MCMC的结合,改善了目标丢失和抖动的现象,达到更加准确估计目标的目的。实验表明该方法对摄像头前后平移运动有比较理想的效果。
