M-G-1马氏链模型的讨论_935705333
- 格式:pdf
- 大小:99.25 KB
- 文档页数:1
基于GM(1,1)-Markov链组合模型的河南省粮食产量预测张晓果;蔡玉杰;李亚杰
【期刊名称】《赤峰学院学报:自然科学版》
【年(卷),期】2022(38)10
【摘要】针对粮食产量预测中随机性和波动性特点,建立适用性较强的GM(1,1)-Markov链组合模型。
选取2006-2019年河南省粮食产量为原始数据序列,建立GM(1,1)-Markov链预测模型,对河南省2020-2022年的粮食产量进行预测。
从平均相对误差、后验差比和小误差概率三个方面对模型进行检验,模型精度标准均为一级。
GM(1,1)-Markov链模型的平均相对误差和平均绝对误差相对于GM(1,1)模型分别减小了25.32%和21.81%,表明该模型对河南省粮食产量预测有较高的实用性。
【总页数】5页(P103-107)
【作者】张晓果;蔡玉杰;李亚杰
【作者单位】河南城建学院数理学院
【正文语种】中文
【中图分类】O212
【相关文献】
1.基于等维新息GM(1,1)模型的河南省粮食产量预测
2.基于GM(1,1)-Markov链模型的汽车企业订单预测
3.基于小波变换的GM(1,1)-ARIMA组合模型对粮食产
量的预测4.基于新陈代谢GM(1,1)-Markov链模型的有效灌溉面积预测5.基于Markov链优化灰色GM(1,1)模型预测城市居民用电量
因版权原因,仅展示原文概要,查看原文内容请购买。
马氏链模型在基因遗传中的应用摘要:马尔可夫模型是研究离散时间、离散状态随机转移过程的有力工具。
本文利用状态转移的无后效性,通过定义状态和状态概率构造转移概率矩阵建立马氏模型,并讨论此模型在基因遗传中的应用。
关键词:马尔可夫模型;概率矩阵;基因遗传1 引言随着科技的进步,人们为了提高产量,越来越注重遗传学的研究。
豆子的茎秆有黄有绿,猪的毛有白有黑,人类会出现色盲等先天性疾病,这些都是基因遗传的结果。
无论是人,还是动植物的基因从一代到下一代的转移都是随机的,并且无后效性,于是马氏链成为遗传学的工具。
本文将利用马氏链建立一个属于完全优势基因遗传的模型,并讨论该模型在基因遗传中的应用。
2 模型的建立在自然界中,生物个体的遗传特征是由两个基因决定的,用A表示优势基因,用a表示劣势基因。
于是个体就有三种基因类型,即是两个优势基因AA,称为优种,优势基因与劣势基因各一个Aa,称为混种,两个劣势基因aa,称为劣种。
若个体的基因类型为优种或混种时,外部特征为优势,如豆子的茎秆是绿色,个体的基因类型为劣种时,外部特征是劣势,如豆子的茎秆是黄色。
生物繁殖时,一个后代从父本和母本中各继承一个基因,即后代属于哪一种基因类型完全由父母的基因类型决定,与再上一代的基因类型无关,满足马氏链模型中的无后效性。
下面利用马尔可夫模型来比较一下混种繁殖和优种繁殖两种繁殖形式,哪种更好?在繁殖的过程中用一混种与一个个体交配,所得后代仍用混种交配,如此继续下去,称为混种繁殖。
建立马氏链模型描述在混种繁殖下各代具有三种基因类型的概率,并讨论稳态情况。
用基因类型优种AA(第一种),混种Aa(第二种)和劣种aa(第三种)定义状态,状态概率表示第代个体具有第种基因类型的概率,记作。
当用混种Aa与优种AA交配时,后代的基因类型只能是AA和Aa,其概率各为½,当用混种Aa与Aa交配时,后代的基因类型可以是AA,Aa和aa,其概率分别为¼,½,¼,当用混种Aa与劣种aa交配时,后代的基因类型只能是Aa 和aa,其概率各为½,由此可以写出转移概率矩阵为设初始混种与优种交配,即,由(,为转移概率矩阵)式计算任意时段的状态概率,计算结果如下表,混种繁殖下三种基因类型的状态概率(初始与优种交配)由此表可以看出,当时,表明经过足够多代繁殖以后,优种、混种、劣种的比例接近于下面我们通过计算验证这个猜想。
马氏链理论与随机过程的连接马氏链理论是概率论中非常重要的一个分支,它主要研究随机过程中状态与状态之间的转移概率以及状态的演变规律。
随机过程则是一种在时间或空间上随机变化的数学模型。
马氏链理论与随机过程之间有着密切的联系,下面将详细探讨二者之间的关系。
1. 马氏链理论的基本概念马氏链是一个具有马氏性质的随机过程,其特点是在给定当前状态下,其未来状态只依赖于当前状态,而与过去的状态无关。
这一性质称为马氏性。
马氏链理论主要研究马氏链的性质及其在不同领域中的应用。
2. 马氏链的应用领域马氏链理论在众多领域中都有着广泛的应用,如金融工程、生态学、信号处理等。
以金融工程为例,股票市场的涨跌可以看做是一个随机过程,而马氏链理论可以用来描述市场的波动规律,从而帮助投资者做出正确的决策。
3. 马氏链与随机过程的联系马氏链可以被看作是一个离散时间的马氏过程,而随机过程则是一个更加广泛的概念,包括了连续时间的随机变量。
马氏链理论是随机过程理论的一个重要组成部分,通过研究马氏链的性质,可以更好地理解随机过程的基本规律。
4. 马氏链与随机过程的统一性马氏链理论和随机过程理论虽然有着一定的差异,但二者又有着紧密的联系和统一性。
马氏链可以被看作是随机过程的一个特例,是随机过程理论中的一个重要分支。
通过对马氏链的研究,可以更好地理解随机过程的特性和规律。
总之,马氏链理论与随机过程有着密切的联系与相互作用,通过研究二者之间的关系,可以更好地理解和应用概率论在实际问题中的解决方法。
希望本文能够帮助读者更好地理解马氏链理论与随机过程的连接。
正则马氏链模型正则马氏链模型是一种常用的概率模型,它是一种离散时间、离散状态的随机过程。
该模型的基本假设是:在任意时刻,系统处于某一特定状态的概率只与其前一时刻所处的状态有关。
正则马氏链模型可以用来描述许多实际问题,比如天气预报、股票价格变化、人口迁移等。
一、基本概念1. 马氏性质马氏性质是指一个随机过程中,在任意时刻,系统处于某一特定状态的概率只与其前一时刻所处的状态有关。
这种性质也称为无后效性。
2. 状态转移矩阵状态转移矩阵是一个n×n 的矩阵,其中第 i 行第 j 列表示从状态 i 转移到状态 j 的概率。
对于正则马氏链模型而言,每个状态可以转移到任何其他状态,因此矩阵中所有元素都大于等于 0,并且每行元素之和为 1。
3. 平稳分布平稳分布是指当一个随机过程在长期运行后,其概率分布不再发生变化,并且该分布与起始分布无关。
对于正则马氏链模型而言,其平稳分布存在且唯一。
二、模型定义正则马氏链模型可以用一个四元组来表示,即(S, P, π, T)。
其中:1. S 表示状态集合,每个状态都有一个唯一的标识符。
2. P 表示状态转移矩阵,P(i,j) 表示从状态 i 转移到状态 j 的概率。
3. π 表示初始分布,π(i) 表示初始时系统处于状态 i 的概率。
4. T 表示时间步数,表示模型运行的时间长度。
三、模型计算1. 状态转移概率计算对于正则马氏链模型而言,任意时刻系统处于某一特定状态的概率只与其前一时刻所处的状态有关。
因此,在已知 t 时刻系统处于某一特定状态 i 的条件下,t+1 时刻系统处于某一特定状态 j 的概率可以用如下公式计算:P(i,j,t+1) = Σ P(i,k,t) × P(k,j)其中 k 是所有可能的中间状态。
2. 平稳分布计算平稳分布是指当一个随机过程在长期运行后,其概率分布不再发生变化,并且该分布与起始分布无关。
对于正则马氏链模型而言,其平稳分布可以通过不断迭代计算得到。
一、用法,用来干什么,什么时候用ﻫ二、步骤,前因后果,算法得步骤,公式三、程序四、举例五、前面国赛用到此算法得备注一下马氏链模型用来干什么马尔可夫预测法就是应用概率论中马尔可夫链(Markov chain)得理论与方法来研究分析时间序列得变化规律,并由此预测其未来变化趋势得一种预测技术。
什么时候用ﻫ应用马尔可夫链得计算方法进行马尔可夫分析, 主要目得就是根据某些变量现在得情况及其变动趋向,来预测它在未来某特定区间可能产生得变动,作为提供某种决策得依ﻫ据。
马尔可夫链得基本原理我们知道,要描述某种特定时期得随机现象如某种药品在未来某时期得销售情况,比如说第n季度就是畅销还就是滞销,用一个随机变量Xn便可以了,但要描述未来所有时期得情况,则需要一系列得随机变量X1,X2,…,Xn,…、称{Xt,t∈T ,T就是参数集}为随机过程,{ X t}得取值集合称为状态空间、若随机过程{ X n}得参数为非负整数, X n为离散随机变量,且{ X n}具有无后效性(或称马尔可夫性),则称这一随机过程为马尔可夫链(简称马氏链)。
所谓无后效性,直观地说,就就是如果把{Xn}得参数n瞧作时间得话,那么它在将来取什么值只与它现在得取值有关,而与过去取什么值无关、对具有N个状态得马氏链,描述它得概率性质,最重要得就是它在n时刻处于状态i下一时刻转移到状态j得一步转移概率:若假定上式与n无关,即,则可记为(此时,称过程就是平稳得),并记(1) 称为转移概率矩阵、转移概率矩阵具有下述性质:(1)、即每个元素非负。
(2).即矩阵每行得元素与等于1、如果我们考虑状态多次转移得情况,则有过程在n时刻处于状态i,n+k时刻转移到状态j得k步转移概率:同样由平稳性,上式概率与n无关,可写成。
记(2) 称为k步转移概率矩阵。
其中具有性质:; 、一般地有,若为一步转移矩阵,则k步转移矩阵(3) (2)状态转移概率得估算在马尔可夫预测方法中,系统状态得转移概率得估算非常重要.估算得方法通常有两种:一就是主观概率法,它就是根据人们长期积累得经验以及对预测事件得了解,对事件发生得可能性大小得一种主观估计,这种方法一般就是在缺乏历史统计资料或资料不全得情况下使用、二就是统计估算法,现通过实例介绍如下.例3 记录了某抗病毒药得6年24个季度得销售情况,得到表1、试求其销售状态得转移概率矩阵。
用来干什么什么时候用二二、步骤,前因后果,算法的步骤,公式-三、程序四、举例五、前面国赛用到此算法的备注一下马氏链模型用来干什么马尔可夫预测法是应用概率论中马尔可夫链(Markov chain )的理论和方法来研究分析时间序列的变化规律,并由此预测其未来变化趋势的一种预测技术。
什么时候用应用马尔可夫链的计算方法进行马尔可夫分析,主要目的是根据某些变量现在的情况及其变动趋向,来预测它在未来某特定区间可能产生的变动,作为提供某种决策的依据。
马尔可夫链的基本原理我们知道,要描述某种特定时期的随机现象如某种药品在未来某时期的销售情况,比如说第n季度是畅销还是滞销,用一个随机变量X便可以了,但要描述未来所有时期的情况,则需要一系列的随机变量X i, X2,…,X n,….称{X,t € T,T是参数集}为随机过程,{ X t }的取值集合称为状态空间•若随机过程{ X n }的参数为非负整数,X为离散随机变量,且{ X n }具有无后效性(或称马尔可夫性),则称这一随机过程为马尔可夫链(简称马氏链)•所谓无后效性,直观地说,就是如果把{ X n }的参数n 看作时间的话,那么它在将来取什么值只与它现在的取值有关,而与过去取什么值无关.对具有N个状态的马氏链,描述它的概率性质,最重要的是它在n时刻处于状态i 下一时刻转移到状态j的一步转移概率:若假定上式与n无关,即卩门(0)卩门(1)P ij(n),则可记为p ij (此时,称过程是平稳的),并记P11口2p 1 Np 21p 22p 2N(1)Pp N 1p N 2p N N称为转移概率矩阵.转移概率矩阵具有下述性质:(1) P i j 0, i, j 1, 2, , N .即每个元素非负.N(2) P ij 1, i 1,2,, N •即矩阵每行的元素和等于1.j i如果我们考虑状态多次转移的情况,则有过程在 n 时刻处于状态i , n+k 时刻转移同样由平稳性,上式概率与n 无关,可写成pf .记(k) Jk)(k)P 11 p 12p 1 NJk)Jk)(k) P (k )p 21p 22p 2N(k) (k) (k)P N1 P N 2 P N N称为k 步转移概率矩阵.其中p (k )具有性质:一般地有,若P 为一步转移矩阵,则k 步转移矩阵(2)状态转移概率的估算在马尔可夫预测方法中,系统状态的转移概率的估算非常重要.估算的方法通常 有两种:一是主观概率法,它是根据人们长期积累的经验以及对预测事件的了解,对 事件发生的可能性大小的一种主观估计,这种方法一般是在缺乏历史统计资料或资料 不全的情况下使用.二是统计估算法,现通过实例介绍如下.(k) Jk)(k)P 11 p 12p 1 NJk)Jk)(k)p (k)p 21p 22p 2Np (k) p (k) p (k)p N1p N 2P N N(3)例3记录了某抗病毒药的6年24个季度的销售情况,得到表1 .试求其销售状态的转移概率矩阵.表1某抗病毒药24个季度的销售情况季度销售状态季度销售状态季度销售状态季度销售状态1 1 (畅销)7 1(畅销)13 1(畅销)19 2(滞销)2 1(畅销)8 1(畅销)14 1(畅销)20 1(畅销)3 2(滞销)9 1(畅销)15 2(滞销)21 2(滞销)4 1(畅销)10 2(滞销)16 2(滞销)22 1(畅销)5 2(滞销)11 1(畅销)17 1(畅销)23 1(畅销)6 2(滞销)12 2(滞销)18 1(畅销)24 1(畅销)分析表中的数据,其中有15个季度畅销,9个季度滞销,连续出现畅销和由畅销转入滞销以及由滞销转入畅销的次数均为7,连续滞销的次数为2.由此,可得到下面的市场状态转移情况表(表2).表2市场状态转移情况表现计算转移概率.以频率代替概率,可得连续畅销的概率:分母中的数为15减1是因为第24季度是畅销,无后续记录,需减1.同样得由畅销转入滞销的概率:滞销转入畅销的概率:连续滞销的概率:综上,得销售状态转移概率矩阵为:从上面的计算过程知,所求转移概率矩阵P的元素其实可以直接通过表2中的数字计算而得到,即将表中数分别除以该数所在行的数字和便可:Matlab 程序:format ratclca=[ 1 1 2 1 2 2 1 1 1 2 1 2,1 1 2 2 1 1 2 1 2 1 1 1];for i=1:2for j=1:2f(i,j)=le ngth(fi ndstr([i j],a));endendfni=(sum(f))'for i=1:2p(i,:)=f(i,:)/ni(i);endP由此,推广到一般情况,我们得到估计转移概率的方法:假定系统有m种状态S , S2,…,S rn,根据系统的状态转移的历史记录,得到表3的统计表格,以?ij表示系统从状态i转移到状态j的转移概率估计值,则由表3的数据计算估计值的公式如下:在马氏链模型中,随着时间的推移,系统的状态可能发生转移,这种转移常常会引起某种经济指标的变化•如抗病毒药的销售状态有畅销和滞销两种,在时间变化过程中,有时呈连续畅销或连续滞销,有时由畅销转为滞销或由滞销转为畅销,每次转移不是盈利就是亏本.假定连续畅销时盈「11元,连续滞销时亏本「22元,由畅销转为滞销盈利r i2元,由滞销转为畅销盈利 5元,这种随着系统的状态转移,赋予一定利润的 马氏链,称为有利润的马氏链•对于一般的具有转移矩阵例如,若抗病毒药畅销和滞销时的一步转移的期望利润分别为: 二步利润随机变量为:概率概率的马氏链,当系统由i 转移到j 时,赋予利润r j(i ,j=1, 2,…,N),则称「N1「12「1N(5)的转移矩阵,得到一步利润随机变量(1) x 1、: r 12 X^的概率分布分别为:r 21 r 22r 11概率P 11P 12概率P 21P22i =1,我们想知道,经过n 个季度以后,期望获得的利润是多少?为此,弓I 入一些计算公式.首先,定义v (n)为抗病毒药现在处于i (i 1, 2),经过n 步转移之后的总期望利润,步转移的期望利润为:其中E(X i ⑴)是随机变量X (1)的数学期望.步转移的期望利润为:其中随机变量x (2)(称为二步利润随机变量)的分布为:V 0称为亏本, 从而可得到一系列利润, 其概率关系由马氏链的转移概率决定. 其中 P 11+ P 12 = 1, P 21+ P 22 = 1 .如果药品处于畅销阶段,即销售状态为为系统的利润矩阵,r j >0称为盈利,r j 随着时间的变化,系统的状态不断地转移, 因而一系列的利润是随机变量, r ij = 0称为不亏不盈.由于状态的转移是随机的, 例如从抗病毒药的销售状态 则抗病毒药销售的一步利润随机变量:0.5 0.5 P 0.4 0.69 37抗病毒药畅销和滞销时的二步转移的期望利润分别为:一般地定义k步转移利润随机变量x(k) (i 1,2, N)的分布为:则系统处于状态i经过k步转移后所得的期望利润v(k)的递推计算式为:N N N(k 1) (1) (k 1)r ij P ij v j p ij V i v j p ij ( 6)j 1 j 1 j 1当k=1时,规定边界条件v(0)0 •称一步转移的期望利润为即时的期望利润,并记v(1) q i, i 1,2, N •可能的应用题型题型一、市场占有率预测例题1在购买该药的总共1000家对象(购买力相当的医院、药店等)中,买A B C三药厂的各有400家、300家、300家,预测A、B、C三个厂家生产的某种抗病毒药在未来的市场占有情况。
讲义中例题对M/G/1马尔可夫链模型的讨论:
令X n 为第n 个顾客到达系统时系统中的顾客数,这一时刻记为T n . 设在(T n , T n +1]内离开服务台的顾客数为Y n ,则X n +1=X n +1-Y n . 显然 0≤Y n ≤X n .
先证{X n }为马氏链.
表述方法一:事实上,P {X n +1=i +1-j | X n =i , X n -1=i n -1,…,X 0=i 0} = {Y n =j | X n =i , X n -1=i n -1,…, X 0=i 0} = P {Y n =j }。
这是因为Y n 与{X n , X n -1,…, X 0}独立,且P {X n +1=i +1-j | X n =i }=P {Y n =j }。
故{X n }是一个马氏链。
再求P {X n +1=i +1-j | X n =i }=P {Y n =j }.
1)若01j i ≤≤−,则系统不会出现空闲。
故
110
{}{()()|}()
()(())()().!
n n n n n j t
P Y j N T N T j T T t dG t t N t j g t dt e dG t j μμ∞
++∞∞
−==−=−====∫∫∫
2) 若j i =,此时系统可能出现空闲,故
1100
{}{()()|}()()(())()().!n n n n n k t
k i
P Y j N T N T j T T t dG t t N t j dG t e dG t k μμ∞
++∞∞
∞−===
−≥−==
≥=∫∑∫
∫
表述方法二:在上述求一步转移概率的过程中,若记将一步转移概率记成1()n n P X j X i +==,则
从1()(1)n n n P X j X i P Y i j +====+−,利用0,n n Y X ≤≤则有
1 1.i j +≥≥
(1) 当1j >时,即2,j ≥ 此时系统不会出现空闲,其一步转移概率为:
(1)10
()()(1)()(1)!
i j t
n n n t P X j X i P Y i j e dG t i j μμ+−∞−+====+−=
+−∫
;
(2) 当1j =时,此时系统可能出现空闲,其一步转移概率为:
()10
1()()(1)().!k t
n n n k i j
t P X j X i P Y i j e dG t k μμ∞
∞−+=+−====+−=∑∫。