数学建模关于马尔科夫链模型.pdfVIP

基于马尔科夫链与灰色 GM(1,1) 的图 书借阅量的预测模型的研究 摘 通过分析图书借阅量的特点，建立了基于马尔科夫链的图书借阅量的预测模 型和灰 GM(1,1)模型预测，并对两种模型预测结果相对比分析，得出马尔柯夫 链理论适用于预测随机波动大的动态过程，在这一点上恰恰可以弥补灰色预测的 局限.马氏链预测对象要求具有马氏链和平稳过程等均值的特点，而客观世界中 的预测问题大量是随时间变化或呈某种变化趋势的非平稳过程. 如果采用灰 GM （l，l）模型对预测问题的时序数据进行拟合，找出其变化趋势，则可以弥补 马氏链预测的局限，而在灰色预测的基础上进行马尔柯夫预测，又可以弥补灰 预测对随机波动大的数据序列预测准确度低的缺陷。从而两种模型相互结合可以 较准确地图书馆借阅量情况进行预测。 关键词：图书借阅量 马尔科夫链 预测 灰色系统模型 GM(1,1) 引言： 一般来说，管理的关键是决策，而预测是决策的前提。借阅量是图书馆业务 统计中的重要指标，可以衡量图书馆情报部门的工作质量与效益。有关借阅量的 调查、统计、分析、预测等研究和探讨，一直是图书情报学界的研究热点。本文 利用建立马氏链模型，预测了未来连续若干个周次的借阅量，从而为制定图书馆 管理提供了一定的理论依据。其次本文运用灰色系统 GM （1,1）模型，与马氏链 模型的预测结果进行了比较和评价，对于图书馆管理的改进，有了更进一步的指 导作用 1 模型假设 由某资料室近 11 周图书借阅量知道第 8 周只有周四、五的借阅量，我们假 设第 8 周的周一、二、三放假，图书借阅量为零。在预测未来第 12、13、14、15 周的借阅量时，我们假设该单位没有放假，图书馆正常开放，并且该单位没有举 行一些与该图书馆有关的活动，例如：读书周或读书日，考试，比赛等。在预测 图书借阅量时，我们是利用一周总的借阅量，并且预测一周总的借阅量。马尔科 夫链预测只与前一周的借阅量有关，由于第 8 周的借阅量不足一周，对预测的误 差较大，故在利用马尔科夫链预测时，我们假设第 8 周，放假一周。在利用 GM （1，1）预测时，我们假设只用前七周的借阅量，来预测未来8 周的借阅量，并 且利用实际的第 9、10、11 周的借阅量，和模拟值的第 9、10、11 周的借阅量对 比，来检验GM （1,1）的精确度。 2 模型的建立与求解 2.1 马尔可夫预测法基本原理及方法 2.1.1 马尔可夫预测法概述 马尔可夫是俄国的一位著名数学家(1856—1922)，他提出的预测方法具有较 高的科学性、准确性和适应性，在现代预测方法中占有重要地位。马尔可夫预测 法以系统状态转移图为分析对象，对服从给定状态转移率、系统的离散稳定状态 或连续时间变化状态进行分析。在该模型中，系统的连续时间变化被划分成多个 状态以代表不同时刻的工作模式。马尔可夫预测技术是应用马尔可夫链的基本原 理和方法研究分析时间序列的变化规律，并预测其未来变化趋势的一种技术[1]。 2.1.2 马尔科夫链的特点[2] ——过程的离散性。该系统的发展，在时间上可离散化为有限或可列个状态。 ——过程的随机性。该系统内部从一个状态转移到另一个状态是随机的，转变的 可能性由系统内部的历史的概率值表示。 ——过程的无后效性。系统内部的转移概率值与当前状况有关，而与以前的状态 无关。 凡是满足以上 3 个特点的系统，均可用马尔科夫链研究其过程，并可预测 未来。 2.1.3 马尔科夫预测法基本概念[3-5] 2.1.3．1 状态 某种现象在某时刻（或时期）出现的某种结果Ek ，称系统处在 “状态” Ek 。如图书馆借阅量状态：低谷期、正常期、高峰期等等。 2.1.3.2 状态转移过程 事件的发展，从一个状态转移到另一个状态，称为状态转移。 2.1.3.3 马尔科夫过程 在事件发展过程中，若每次状态的转移都仅与前一时刻的状态有关，而与过去状 态无关，或说状态转移过程是无后效性的，则这样的状态转移过程就称为马尔科 夫过程。 2.1.3.4 马尔科夫链 如 n 个状态E1 ,E2 , ,En ，每隔单位时间才可能发生，具有无后效性，则 可看作一个马尔科夫链。 本文只介绍齐次马氏链的应用，即状态转移概率与所在时刻无关。 2.1.3.5 状态转移概率 条件概率P (Ej Ei) 反映状态Ei 向状态Ej 转移的概率，