第7卷第2期.PDFVIP

第 7 卷第 2 期 杭州师范大学学报 (自然科学版) Vol .7 N o .2 2008 年 3 月 Journa l of Hangzhou Normal Universit y (Natural Science Edit ion) Mar .2008 文章编号 :1674 - 232X (2008)02 - 0110 - 05 水 资源 控 制 系 统 的 Markov 分 析 王 瑛 (杭州师 范大学 理学院,浙 江 杭州 310036) 摘 要 : 利用随机过程 的 M ar k ov 链分析水资源系统的污染控制 问题,阐述 了水资源系统的内在规律,在理 论上对控制水污染提供 了有效的方法 。 关键词 : Mar kov 链 ;转移矩阵 ;吸收 ;分解 ;污染 ;控制 中图分类号 : O211 .62 MSC2000 : 60J05 文献标志码 : A 自然界中许多反映生命活动的随机过程都是无后效性 的 .例如,我们讨论某一生态系统中某些物质 间的循环,物质从当前所处的状态 i转移到状态j 的概率与 i 所处的状态有关而与到达 i 状态 以前的历史过 程无关 .这就是属于无后效性的随机过程 .在此可 以用 Mar k ov 过程的数学模型研究各种生态环境 . 在 t0 时刻到 t0 + t 时刻,从状态 i 转移到状态j 的概率 p ij 如果与时间的起始 t0 无关,而只与 i,j 及时 间间隔 t 有关,则此随机过程关于时间是齐性的 .时间 t 离散、状态也离散的齐性 Mar k ov 随机过程称为 M ar k ov 链 .文章应用一类更重要的M ar k ov 链 ——— 吸收 Mar k ov 链理论对水资源系统进行分析, 以寻求控 制水环境污染的理论依据及实际操作方法 . 1 基本概念及理论依据 定义 1 Mar k ov 链 中状态 i 若转移概率满足 以下两个条件 : 1)P ii = 1;2)Pik = 0, i ≠ k,则称该状态为吸收状态 . 定义 2 满足 以下两个条件的 Mar k ov 链,称为吸收 Mar k ov 链 . 1) 至少存在一个吸收状态 ;2) 从任何状态经有限步后终可到达吸收状态 . 定义 3 吸收 Mar k ov 链 中的非吸收状态称为转移状态 . 对于吸收 Mar k ov 链,有熟知的性质[1] : 定理 1 对于吸收M ar k ov 链,从任何状态出发最终进入吸收状态的概率为 1,不能进入吸收状态的概 率为 0 . 为了讨论方便,现将吸收 Mar k ov 链的转移矩阵写成统一的规范形式,考虑到吸收 M ar k ov 链 的状态 不是吸收状态就是转移状态,如果有 r 个吸收状态, k 个转移状态,将吸收状态排在前面,转移状态排在后 面,吸收 Mar k ov 链的转移矩阵将具有下列典范式: E O P = , ( ) R Q 收 稿 日期 :2007-09-03 作 者简 介 :王 瑛 (1960—),女,浙 江杭州 人,副教 授,主要从 事应 用数学 研究 . 第 2 期 王 瑛 :水资源控制系统的 M ar k ov 分析 111 其中,E—r ×r 方阵,因为从吸收状态到 自身的概率为 1,其余为 0,故 E为单位矩阵;O— r ×k 矩阵, 因为从 吸收状态到转移状态的转移概率 皆为 0,故 O为零矩阵;R— k ×r 矩阵,表示从转移状态一步就到达吸收状 态的概率 ;Q— k × k 矩阵,表示从一个转移状态转