大系统马尔可夫模型状态转移概率矩阵的快速形成方法

提出马尔可夫模型状态转移概率矩阵的快速形成方法．定义元件状态转移率矩阵和系统状态数组,将系统状态转换为便于计算机存储与处理的数组,有效地描述了系统状态之间的转移;基于元件状态转移率矩阵和系统状态数组提出不受系统状态和元件状态数目限制快速准确计算状态转移率的方法,通过挖掘状态转移概率矩阵中非零元素的分布规律提出非零元素的快速定位方法,进而快速形成状态转移概率矩阵的稀疏存储;针对由两状态元件组成的系统,提出基于给定系统状态排序和服务状态集数纽快速定位状态转移概率矩阵中非零元素的方法．将其应用于电力系统概率安全性评估,以新英格兰10机39节点系统为例,证实了方法的有效性和实用性．     

邻接矩阵的初始化问题研究

图的应用问题的求解前提是图的模型的创建,而图在计算机中的存储方式是各类算法的使用前提。用二维数组表示的邻接矩阵来存储图,是常用的方式。在此基础上,探讨了拓扑排序、最短路径及状态转换问题的图的邻接矩阵的初始化问题。     

浅析C语言数组与指针

数组和指针是C语言的两个最重要的概念,它们若结合起来使用,非常灵活,初学者往往感到无所适从,笔者根据多年的经验,利用典型实例和图表对指向一维数组的指针的定义和数组元素的引用、指针与自增自减运算符相结合的一些常见表达式的具体含义及区别、二维数组中各数组元素的多种地址表示方式及访问二维数组时如何定义指向数组元素的指针和指向某行数据的指针等进行了描述和分析,所有实例都在VC6.0环境下通过,希望初学者能快速理解和掌握。     

基于二维图像矩阵的稀疏表示分类方法

利用稀疏表示对图像分类时,需要将二维图像转换为一维特征向量,这大大增加了计算复杂度和忽略了图像矩阵中固有的局部结构信息.为了解决上述问题,设计了完全基于二维特征矩阵的稀疏表示人脸分类方法.首先将二维图像转为2D Fisherface矩阵,然后直接利用二维矩阵求解稀疏表示和进行分类.整个识别过程中,不需要将二维图像转换为一维向量.实验结果表明,二维特征矩阵在稀疏表示分类中是十分有效的,设计的方法可以更快的运算速度达到更高的识别率.在ORL人脸数据库和Extended Yale B人脸数据库上的识别率分别达到97.5%和99.3%.     

基于局部环的二维离散W变换线性同余分组算法

本文利用线性同余分组和离散Radon变换算法将第Ⅰ类N×N点二维离散W变换转换为一系列第Ⅰ类一维离散W变换来计算,所需不同的一维离散W变换个数等于生成N×N矩阵所需的线性同余组的个数。为了避免二维离散W变换输出的重复计算,本算法将二维离散W变换的输出分解为互不相交的子集,而互不相交子集的二维离散W变换可转换为一系列离散W变换核CWT之和来计算。本文针对N=p,N=p~n(p为素数,n为正整数)N=p_1p_2,(p_1,p_2)=1几种情况分别进行讨论。     

关于Roesser离散状态空间模式

本文着重介绍二维离散状态空间的数学模式的定义及其有关的一些性质,如转移矩阵的二维幂形式,二维Cayley-Hamilton定理、二维传递函数与A、B、C、D矩阵的关系、二维响应函数,以及二维空间系统的可控性和可观察性等。     

基于二维局部保持鉴别分析的特征提取算法

提出了一种二维局部保持鉴别分析（Two-dimensional Locality Preserving Discriminant Analysis,2D-LPDA）特征提取算法.该算法直接对图像矩阵进行运算而不需要将矩阵转化为向量后进行运算,较好地保持了图像相邻像素之间的空间结构关系;在LPP算法的基础上,利用训练样本的类别信息计算二维类间散度矩阵和二维类内散度矩阵,并在2D-LPDA的目标函数中引入最大间距准则（Maximum Margin Criterion,MMC）,从而求得具有良好鉴别能力的投影向量,同时还避免了小样本情况下矩阵的奇异性问题.通过在ORL人脸图像库上的人脸识别和新生儿面部图像库上的疼痛表情识别实验,验证了所提出的算法的有效性.     

二维及多维链表及其算法实现

通过对线性链表和数组的比较研究，总结出二(多)维链表的结构和算法。指出采用二(多)维链表可以克服数组内存分配的局限性和单链表数据访问的局限性，并通过实例说明二维链表的用法。     

SSH环境下的销售“3-1分栏报表”生成技术与算法研究

针对某集团ERP系统SSH(Strust,Spring,Hibernate)环境下需要研发销售"3-1分栏报表"时遇到的数据操作过于频繁和算法复杂度太高的问题,给出了解决问题的思路,以业务员、区域、客户、产品系列4个分栏使用"Groupby"HQL语句生成List集合,再转换为二维字符串数组,进而给出了算法假设、设计和实现,最终生成数据矩阵,使复杂度降低为O(n3),经测试该方法比"通常方法"约快19倍。     

利用矩阵搜索求所有最长公共子序列的算法

利用动态规划法求出二维数组的情况下,使用矩阵搜索的方法求出所有分支,从而求出所有最长公共子序列的算法．该算法将通常认为的指数量级的时间复杂度降低到了max{O（cmn）,O（ck）}．随后对此算法的正确性以及效率做了证明．     

基于时变状态转移隐半马尔科夫模型的寿命预测

隐半马尔科夫模型在进行系统状态估计及寿命预测时,其状态转移概率矩阵是固定值,得到的剩余寿命预测值呈阶梯状变化,与系统的实际剩余寿命值之间存在着较大的误差.针对上述问题,提出了具有时变状态转移概率矩阵的隐半马尔科夫模型,根据系统的3种典型退化状态分析,给出3种不同的状态转移系数.与初始状态转移矩阵相结合,得到随时间变化的状态转移矩阵.提高系统在当前健康状态下的剩余持续时间估计精度,最终得到更为准确的总体剩余寿命预测值.结果表明,基于时变状态转移概率矩阵的隐半马尔科夫模型相比传统的隐半马尔科夫模型,可显著提高剩余寿命预测的准确性.     

基于情感状态转移模型的外界刺激影响分析

为了研究外界刺激时间对人情感状态转移的影响,首先采用Gross情感调节过程和有限状态机描述情感状态转移过程. 然后根据外界刺激持续时间的不同,引入了情感增强因子. 本文将外界刺激时间与状态转移矩阵进行关联,从而确定不同的刺激时间对情感状态转移的影响. 最后对提出的算法进行仿真分析. 结果表明,随着外界刺激时间的增加,外界刺激对情感状态转移的影响会越来越大,但是增大的速率会逐渐减慢. 该算法可以有效描述外界刺激持续时间与状态转移矩阵的关系.     

基于容量有限的ATM输出排队模式分析

对队列容量有限的ATM输出排队模型进行探讨 :( 1)分析队列状态转移特点 ,给出零转移与非零转移的数目表达式 ,给出队列状态转移图 ;( 2 )推出队列状态转移概率矩阵、状态转移概率表达式和状态概率表达式 ;( 3)给出队列其它主要性能参数计算表达式 .文章最后给出数据例     

用状态变量法研究轴承-转子系统稳定性

在计算轴承－ 转子系统的稳定性和轴心轨迹时,为克服特征根法、Ｆｏｕｒｉｅｒ 级数法等计算方法的局限性,提出了用状态方程的时域分析法计算流体润滑轴承在位移扰动、冲击载荷和不平衡激励等典型扰动下的轴心轨迹和判断稳定性的方法,根据当前时刻的状态变量值,只要进行一次矩阵乘法即可得到下一时刻的状态变量值,具有不受步长大小的限制而保持较高的计算精度。同时还讨论了小扰动理论的使用条件。     

A Novel Quantitative Analysis Model for Information System Survivability Based on Conflict Analysis

This paper describes a novel quantitative analysis model for system survivability based on conflict analysis, which provides a direct-viewing survivable situation. Based on the three-dimensional state space of conflict, each player's efficiency matrix on its credible motion set can be obtained. The player whose desire is the strongest in all initiates the moving and the overall state transition matrix of information system may be achieved. In addition, the process of modeling and stability analysis of conflict can be converted into a Markov analysis process, thus the obtained results with occurring probability of each feasible situation will help the players to quantitatively judge the probability of their pursuing situations in conflict. Compared with the existing methods which are limited to post-explanation of system's survivable situation, the proposed model is relatively suitable for quantitatively analyzing and forecasting the future development situation of system survivability. The experimental results show that the model may be effectively applied to quantitative analysis for survivability. Moreover, there will be a good application prospect in practice.     

信号流图在线性电路暂态分析中的应用

本文试图通过网络拓扑性质从给定的电网络直按画出信号流图而不必先列出状态方程式．然后根据ＭＡＳＯＮ公式从信号流图直接求得状态变量频域解而不必计算状态转移矩阵ｅ［Ａ］ｔ，同时。如有需要亦可从所画出的信号流图中与出状态方程式．     

具有马氏相依的环形n中取相邻2坏可修系统

研究环形con/2/n∶F可修系统.假定每个部件的工作时间和维修时间均为负指数分布且系统中的部件是马氏相依的,利用广义转移概率的定义和关键部件优先维修的规则,求得该系统的状态转移概率矩阵.当n已知时,获得该系统的一些重要的可靠性指标.     

稀疏网络编码中秩分布分析模型研究

针对现有稀疏网络编码研究中线性相关概率性能指标精准度较低的问题,提出基于马尔可夫链的性能分析模型。对线性相关概率、秩的概率分布等性能指标及其复杂度进行分析,并通过该性能分析模型分析编码包传输后期的译码成功概率;基于吸收马尔可夫链计算编码包传输过程中的瞬态、吸收态以及各状态间的状态转移概率,并对状态转移概率中蒙特卡罗模拟误差较大的问题进行改进,由状态转移概率构建吸收马尔可夫链基本矩阵,得出信宿端收到非再生包的线性相关概率,进而推导出秩的概率分布和译码成功概率性能指标。仿真结果表明,在相同条件下所提模型性能指标精确度均优于对比模型,且能精确地评估信宿端解码矩阵秩的概率分布、译码成功概率等稀疏网络编码的译码行为。     

Engineering Cognition of State Transition Matrix and the Unique Discrimination Method

State transition matrix is an important concept in modern control system. It studies the motion law of linear control system from initial state to any state at time t. In this paper, joining an engineering example, an approach to determine zero-input responses is developed, and the design of simulation experiments with the aid of Matlab is used to illustrate the physical meaning of it. Furthermore, during the engineering application, for the discrimination of state transition matrix, a discrimination method of state transition matrix is proposed based on related theorems and an effective method is derived by calculating characteristics during tedious verification of theorem. The simulation results have proved the correctness of system analysis by using such discrimination method under different parameter models.