[工程科技]第三章 线性代数模型.ppt

线性代数模型 Durer 魔方 植物基因的分布 常染色体的隐性疾病 森林管理问题 马氏链简介 线性代数模型 作业 5）问题的进一步考虑 增加一个放食物的分隔间。 注：1，2分隔间放食物，3，4 分隔间涂色。 记 初始 极限 初始 极限 ？ 0.5555 0.555 0.55 0.5 0 ？ 0.4445 0.445 0.45 0.5 1 4 3 2 1 0 1 分析 ？ 0.5556 0.556 0.56 0.6 1 ？ 0.4444 0.444 0.44 0.4 0 4 3 2 1 0 表示销路好； 表示销路坏； 2 符号说明 商店的经营状况是随机的，每月转变一次。 建模目标是经过一段时间（若干月）后，经营状况如何，即经营好或经营坏的概率分别为多少？ 用随机变量 表示第 n 个月的经营状况 称为这个经营系统的状态。 用 表示第 月处于状态 的概率， 即 称为状态概率。 表示已知这月处于状态 ，下月处于状态 的概率， 即 称为状态转移概率。状态及转移情况见图。 0.5 0.4 0.5 0.6 1 2 3 建模 令 P 概率转移矩阵 4 求解 P 特征值为1，1/10 当 5 结论 不论初始状态如何，经过相当长的时间后 经营状态趋于稳定的概率。 注意到 经营系统在每个时期所处的状态是随机的，但从这个时期到下个时期的状态按照一定的概率进行转移，并且下个时期的状态只取决于这个时期的状态和转移概率，与以前各个时期的状态无关。 这种性质称为无后效性，或马尔可夫（Markov）性， 即已知现在，将来与历史无关。 具有无后效性的，时间、状态均为离散的随机转移 过程，通常用马氏链（Markov Chain）模型描述。 马氏链模型在经济、社会、生态、遗传等许多领域 有广泛应用，不仅可以解决随机转移过程，还可以 处理一些确定性系统的状态转移问题。 ，当它的所有分量是非负， 一般地，一个行向量 且行和为1，称此向量为概率向量。 每行都为概率向量的矩阵，称为概率转移矩阵。 可证明 若A,B为概率转移矩阵，则AB也为概率转移矩阵。 若 P 为概率转移矩阵，则 Pn 也为概率转移矩阵。 证明 若A,B为概率转移矩阵， 而AB=C的第 i 行，第 j 列元素为 显然， 定义1 一个有 个状态的马氏链如果存在正整数 使从任意状态 经过 次转移都以大于零的概率到 达状态 ，则称为正则链。 定理1 若马氏链的转移矩阵为 ，则它是正则链的 充要条件是，存在正整数 使 （指 的每一 元素大于零）。 特点： 从任意状态出发经过有限次转移都能到达另外的任意状态。 （用这个定理检验一个马氏链是否为正则链。） 定理2 由 存在，记作 的每一行都是稳态概率 如果记 那么，有 使得当 时状态概率 概率 无关。 正则链存在唯一的极限状态概率 与初始状态 由 又称为稳态概率。 上例中 从状态 出发经 次转移，第一次到达状态 的概 率称为 到 的首达概率，记作 ，于是 为由状态 第一次到达状态 的平均转移次数。 特别地， 是状态 首次返回的平均转移次数。 与稳态概率 有密切关系，即 定理3 对于正则链 （二 ） 信息传播问题 一条消息在 等人中传播，传播 的方式是 传给 传给 如此继续下去，每次传播都是由 传给 每次传播消息的失真率为 即 将消息传给 时，传错的概率为 这样经过长时间传播第n个人得知消息时，消息 的真实程度如何？ 第n个人知道消息可能是真，也可能是假，有两种状态，记为 表示消息假； 表示消息真； 用 表示第 个人处于状态 的概率， 即状态概率为 由题意，状态转移概率矩阵为 由 为正则矩阵。 求 w=? 令 设 得 结论 长时间传播消息的真实性趋于稳定，且消 息的真假概率各半。 例1 中 练习 迷宫问题（1） 下面给出一个迷宫图。迷宫有两个分隔间，分别记为1，2。每个分隔间粉刷成不同的颜色，试验者把一只老鼠放在迷宫的某个分隔间内，不同的颜色对老鼠的吸引作用不同，从第 i 个分隔间转移到第 j 个分隔的概率为 （见后） 迷宫1 1 2 随后，试验者周期地观察老鼠的位置。因为观察的时间是间断的，试验者不可能确定任何时刻老鼠的位置，但希望知道，不论运动过程如何，在经过较长的一段时间后，运动是否趋于稳定？ 三个分隔间的情形如何？ 迷宫2 1 2 3 思考 右图给出一个迷宫图。 迷宫3 2 3 1 在第一个分隔间放进实物，其他两个分隔间粉成不同的颜色，老鼠可 由一个分隔间到达其他分隔间，但当到达第一分隔间时，被实物吸引，不再运动到其他分隔间，已知转移矩阵P，长时间后，老鼠运动状态如何？ 迷宫问题（2） 二 吸收链(Absorbing Chain) 迷宫问题（2） 问题 （1）经过n次观察后，老鼠处于各个分隔间的概率？ （2）长时间