计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
3期
235-238,307
,共5页
弱概率矩阵%商系统%不完整子系统%强连通分支
弱概率矩陣%商繫統%不完整子繫統%彊連通分支
약개솔구진%상계통%불완정자계통%강련통분지
Weak probability matrix%Quotient system%Incomplete subsystem%Strongly connected component
有限随机系统状态迁移过程中对系统状态集的压缩,将系统分为两类随机子系统,由此建立该随机系统的商系统。在商系统中,根据不完整子系统概率矩阵的特征,引入弱概率矩阵的定义,并结合弱概率矩阵的极限性质,考察商系统对应的概率矩阵的极限性质。在保留原有随机系统的极限性质的前提下极大地降低了计算复杂度。
有限隨機繫統狀態遷移過程中對繫統狀態集的壓縮,將繫統分為兩類隨機子繫統,由此建立該隨機繫統的商繫統。在商繫統中,根據不完整子繫統概率矩陣的特徵,引入弱概率矩陣的定義,併結閤弱概率矩陣的極限性質,攷察商繫統對應的概率矩陣的極限性質。在保留原有隨機繫統的極限性質的前提下極大地降低瞭計算複雜度。
유한수궤계통상태천이과정중대계통상태집적압축,장계통분위량류수궤자계통,유차건립해수궤계통적상계통。재상계통중,근거불완정자계통개솔구진적특정,인입약개솔구진적정의,병결합약개솔구진적겁한성질,고찰상계통대응적개솔구진적겁한성질。재보류원유수궤계통적겁한성질적전제하겁대지강저료계산복잡도。
The compression on system state set in the process of the state transition in finite stochastic system divides the system into two kinds of stochastic subsystem,and the quotient system of such system is built based on this.In the quotient system,according to the characteristics of probability matrix of incomplete subsystem,the definition of weak probability matrix is introduced,and combined with the limit properties of weak probability matrix,the limit properties of probability matrix which corresponds to quotient system are investigated.On the premise of retaining the limit properties of the original stochastic system,the computational complexity has been significantly reduced.