全国大学生数学建模大赛2006B全国一等奖论文.doc
《全国大学生数学建模大赛2006B全国一等奖论文.doc》由会员分享,可在线阅读,更多相关《全国大学生数学建模大赛2006B全国一等奖论文.doc(33页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2006高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规那么.我们完全明白,在竞赛开始后参赛队员不能以任何方式包括 、电子邮件、网上咨询等与队外的任何人包括指导教师研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规那么的, 如果引用别人的成果或其他公开的资料包括网上查到的资料,必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规那么,以保证竞赛的公正、公平性。如有违反竞赛规那么的行为,我们将受到严肃处理。 我们参赛选择的题号是从A/B/C/D中选择一项填写: B 我们的参赛报名号为如果赛区设置报名号
2、的话:所属学校请填写完整的全名: 云南大学 参赛队员 (打印并签名) :1. 李远壮 日期: 2006 年 9 月 18 日 指导教师或指导教师组负责人 (打印并签名): 王顺芳、王瑞赛区评阅编号由赛区组委会评阅前进行编号:2006高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号由赛区组委会评阅前进行编号: 全国统一编号由赛区组委会送交全国前编号: 全国评阅编号由全国组委会评阅前进行编号: 艾滋病疗法的评价及疗效的预测摘要问题一中,通过对附件1中的测量数据分析,发现各个患者的历史测量数据较少47组,且每两次测量具有非等时距性。针对数据的特点,建立有机灰色神经网络预测模型1对每个
3、患者继续治疗效果进行预测:首先建立灰色系统的无偏GM(1,1)模型、非等时距GM(1,1)模型、PGM(1,1)模型2,分别求出各模型的预测值,然后引入残差GM(1,1)模型3对各个预测值进行修正,由于历史数据较少使得灰色系统的预测值只能给出治疗效果的大致开展趋势。修正后的预测值和实际测量值作为人工神经网络4的一组样本,预测值作为输入数据,实际测量值作为期望输出,输入数据从输入层单元传到隐藏层单元,经隐藏层单元逐层处理后再发送到输出层单元,如果在输出层得不到期望输出,那么转入逆向传播过程,将实际值与网络输出之间误差沿原来联结的通路返回,通过修改各层神经元的联系权值,使误差减少,然后再转入正向传
4、播过程,反复迭代,直到误差小于给定的值为止.。最终使模型能较准确预测每个患者的治疗效果,如对23451患者的预测知该患者应停止现在所使用的治疗方法,寻求更适宜的治疗方式。同正态分布的置信区间结合后,模型最终可得出一总体预测:该疗法在70周左右的范围有较好的疗效,之后治疗效果逐渐变差,大多数患者的病情会发生恶化。问题二中采用随机区组设计的两因素方差分析方法5,对四种疗法优劣进行评价。首先对附件2中的数据参照年龄和测试时间的不同进行归类,按照不同年龄段将数据归为10类,针对不同测试时间将数据归为六类;对经过处理的数据进行分析,建立疗效的正态分布模型6,以置信水平0.95为标准,分别求出4个正态分布
5、模型的置信区间,通过对置信区间的数据进行分析,得到如下结论:600mg zidovudine 加 400mg didanosine,再加400mg nevirapine的疗法效果最好。而继续治疗效果的预测方法同于问题一,只是在建立有机灰色神经网络预测模型之前对数据进行了分类处理,最终得出25-28年龄区间的继续治疗效果很好,可以长期接受这种疗法;而33-36,45-48年龄区间的人群应该立即寻找其他方法进行治疗,总体上,继续治疗的效果不显著。针对问题三,在问题二的根底上,考虑到药品价格和治疗效果对方法选择的制约,我们建立了多级权重模型7,求出合理权重组合的综合评价值。其包含两个方面权重的比拟,
6、即治疗效果的权重和治疗费用的权重。对综合评价矩阵8进行处理,得出选择矩阵,经过变化,得到等价的百分比矩阵,通过对百分比矩阵的分析,得出如下结论:在综合考虑治疗效果和治疗费用后,600 mg zidovudine加400 mg didanosine的疗法最容易被患者接受。 关键词:治疗效果的预测;有机灰色神经网络;无偏GM1,1模型;非等时距GM1,1模型;PGM(1,1)模型;残差GM1,1模型;随机区组设计;正态分布;置信区间 - 1 -1 问题重述艾滋病是当前人类社会最严重的瘟疫之一,从1981年发现以来的20多年间,它已经吞噬了近3000万人的生命。艾滋病的医学全名为“获得性免疫缺损综合
7、症,英文简称AIDS,它是由艾滋病毒医学全名为“人体免疫缺损病毒, 英文简称HIV引起的。这种病毒破坏人的免疫系统,使人体丧失抵抗各种疾病的能力,从而严重危害人的生命。人类免疫系统的CD4细胞在抵御HIV的入侵中起着重要作用,当CD4被HIV感染而裂解时,其数量会急剧减少,HIV将迅速增加,导致AIDS发作。艾滋病治疗的目的,是尽量减少人体模型假设1、 预测阶段每两次测量的时间间距相同,为15周;2、 各样本是相互独立的随机样本,且来自正态分布总体。3、 各样本的总体方差相等,即方差齐性。 3 符号说明- 2 -问题一的变量x(0): 离散的时间数据序列(0)x(1): 对x序列作一次累加生成
8、的1AGO序列 : 紧邻均值生成序列: 基于x预测序列 (0)z(1)(0)x-D: 平均模拟相对误差Dk: k点模拟相对误差wji: 第j层第i个神经元的层权WH,m: 输入层的权矩阵Vn,H: 隐含层的权矩阵Dm:输出层各联接权的修改量组成的向量 0DH:隐含层各联接权的修改量组成的向量 h o: 隐含层的输出向量 1o:输出层的输出向量 2 问题二的变量G:第i个年龄阶段 i QSikj:第i个年龄段、第k种疗法,第个j测试时间的CD4的平均浓度 ikj: 第i个年龄区间、第k种治疗方法、第j个测试时间的CD4的浓度W(i,j):第i个年龄区间、第j个测试时间的区组 T-j:第j个观测时
9、间区间 :总平方和 :区组平方和 ssssrrss:处理平方和 tsse:试验误差平方和 - 3 - 问题三的变量Mi1:第i种方法的费用 R:第i种方法的治疗效果A:第k种治疗方法 kan:治疗效果的权重4 问题分析 5、模型的建立与求解5.1、预测继续治疗的效果a: 问题分析此题要求利用附件1的数据,预测继续治疗的效果,这是一个典型的“根据数据预测未来开展趋势的模型,而灰色系统中的灰色预测模型能够根据现有的少量信息进行计算和推测,先根据自身数据建立动态微分方程,再预测自身的开展,特别适合“少数据建模.针对灰色预测对波动较强的序列只能预测大致变化趋势的缺陷,结合灰色理论中在根本GM(1,1)
10、模型根底上引申出的无偏GM(1,1)、非等时距GM(1,1)、PGM(1,1)和BP神经网络的特点,建立有机灰色神经网络预测模型.其中灰色系统的三个GM(1,1)模型的输出将作为神经网络模型的输入.但由于所给记录资料不全面,故模型得出的结果未必符合实际。 b: 模型建立由于附件中给出了300多名患者的资料,记录相当庞大,我们无法对所有数 - 4 -据进行完整分析,应选取其中的50名患者数据,就下述三种模型运用MATLAB 软件编程逐一预测,并应用残差模型对预测值进行修正,修正后的预测值将作为 神经网络的输入。就预测阶段的检测时间,据“全国性病麻风病控制中心资料 显示,HIV和CD4这两项指标的
11、监测间隔时间最好是34个月,为优化模型, 我们选15周为监测间隔时间。以下首先建立GM(1,1)的三个预测模型。 5.1.1 无偏GM(1,1)模型假设存在一组时间数据序列x(0)=x(1), (0)x(0)(2), K,x(n) (0)其中x(k)0,k=1,2,K,n;1 对x序列作一次累加生成1 AGO序列: (0)(0)x(1)(1)=x(1), k0(1)x(1)(2), K,x(1)(n) 其中x(k)=x(k),k=1,2,K,n;i=12 求解紧邻均值生成序列,也可称作背景值,模型如下: (1)z(1)= z(1)(2), z(1)(3),K,z(1)(n) 其中z(k)=0.
12、5(x(1)(k) + x(1)(k-1) ), k= 2, 3, K,n。 假设 a =a,b 为参数列,且(0)(2)x(0)(3) Y=x , B=M(0)x(n)(1)(2)-z(1)-z(3) M(1)-z(n)11 M1那么无偏GM(1,1)模型的参数2-a2b, A=, a= ln2+a2+a3 建立原始数据序列模型xx(0)(1)=x(1), 5-1-1 (k) = Aea(k-1)(0)(0) , k=2 , 3 K,n.该无偏差模型不须经过累减过程而直接得到我们所要的预测值,并且与 GM(1,1)模型相比,它不存在GM(1,1)模型所固有的偏差,因而也消除了传统 GM(1,
13、1)模型在原始数据序列增长较大时失效的现象,这也是我们选该模型的 - 5 -出发点。 5.1.2 非等时距GM(1,1)模型非等时距GM(1,1)模型是针对时间间距不等的离散数据进行预测的模型。 其根本思路是:把时间变化的一随机正的数据列,通过适当的方式累加,使 之变成一非负递增的数据列,用适当的曲线逼近,以此曲线作为预测模型, 对系统进行预测。假设有一组不等时间间距的离散数据:x1(0)(1), x (0)(2), x(0)(3), K, x(0)(n) 另外有该离散数据组所对应的时间组: t, td(1)2,t, K, t3(1)n 微分方程 dt(1)+ax=u 5-1-2 时间响应x(
14、1)u-atu(1)(t)=(x(0)-)e+ 5-1-3 aa离散响应x(k)=(x(0)-u)e(1)(1)-a(k-1)+u 5-1-4 a上诉各式中:x(k)为预测值的一次累加量;a,u为实测数据建模所得的模型参数。在数据的累加累减中采用下面的格式:原始数据列x(k)k=1,2,K,n,其x(k)与x(k-1)之间的时间 间距为tk-tk-1,其中tk(k=1,2,K,n),为x(k)与x(1)间的总时间间隔,那么原始数据的一次累加式为: (0)(0)(0)(0)(0)xx(1)(k)=x(1)(0)(k) (k=1) 5-1-5 (0)(1)(k)=x(k-1)+(tk-t(k-1)
15、x(k) (k2) 5-1-6(1)经过上诉公式计算,x(k)成为非负递增序列。经过GM(1,1)模型预测所得的预测值的累加量(1)x(k)作一次累减得到预测值(1)x0(k):- 6 -(1)x0(1)(k)=(1)x(1)(k) k=1) 5-1-7 (1)x0(k)=x(k)x(k-1) k2) 5-1-8 数据处理-(1)(2)+(1)(1)/21xxB=M M (1)(1)-(n)+x(n-1)/21xY=(x(2),x(3),K,x(n)T (0)(0)(0)a=a,uT 计算aa=(BTB)-1BY 5-1-9 T由7式得出的a,u代入56式,所得值代入78进行累减处理, 即为所
16、求得的预测值。 5.1.3 PGM(1,1)模型该模型建立的根底是GM(1,1)模型,为此下面将首先建立GM(1,1)模型: 假设有数列:X=(x(1),x(2),K,x(n) 经一次累加后得到 0(0)(0)(0)X1=(x(1),x(2),K,x(n) ,那么称 (1)(1)(1)x(0)(k)+ax(k)=b 5-1-100(1)(1)(1)(1)为GM(1,1)模型的原始形式。 由紧邻生成数列Z=(z(2),z(3),K,z(n)导出的x(0)(k)+az(k)=b 5-1-11(1)(1)(1)为GM(1,1)模型的根本形式。而数列中的 z(1)(k)=0.5(x(k)+x(k-1)
17、,k=2,3,K,n. 假设设a=a,bT为参数列,且- 7 -(0)(2)x(0)(3)Y=x , B=M(0)x(n)(0)(1)(2)-z(1)-z(3) M(1)-z(n)11 M1 那么GM(1,1)模型x(k)+az(k)=b的最小二乘估计参数满足a= (1)(BB)T-1BY 5-1-12 T由此求出a,b代入x(k)+az(k)=b模型的时间响应序列(1)(0)(1)x(0)(k)=(x(0)-b)e(1)-a(k-1)+b 5-1-13 a将此序列作累减处理即 x(k)=x(k)-x(k-1) 5-1-14 (1)(1)所得的数值即为GM(1,1)模型的预测值。dx在GM(1
18、,1)模型中,灰色微分方程中的所对应的背景值取法为: dt1 zt=(x(t+1)+xt) 5.-1-15 2通常情况下,我们认为在t=1的很短时间 5-1-16而p的最正确选择根据实测值与预测值的平均模拟相对误差最小的到。模型如下:1nD =Dk 5-1-17 nk=1其中Dk=e(k)x(0)(0)(k)为k点模拟相对误差,e(k)=x(0)(k) (0)x(k)x(k)为 (0)实测值,x(k)为预测值。确定P值是我们求解模型的关键,当D最小时所对 应的p值即为我们所求的权值。为此我们建立了循环模型,p的初值被赋予0.01, 每用PGM(1,1)模型预测并求出对应的平均模拟相对误差后,
19、p值增0.01, - 8 -一直到p值为0.99,比拟各次所得平均模拟相对误 差后,平均模拟相对误差后 最小时所对应的p值即为我们所建模型的权。最后根据11式利 用PGM(1,1) 模型求解相对准确的预测值。 5.1.4 残差GM(1,1)模型虽然无偏GM(1,1)模型、非等时距GM(1,1)模型、PGM(1,1)模型在预测数值的准确性上较GM(1,1)模型有很大提高,但预测出的数据仍然存在某种程度上的偏差,为得到更准确的预测数据,我们建立了残差GM(1,1)模型对预测所得的数值进行修正。模型如下:设X(0)为原始序列,X(1)为X0(0)的1AGO序列,X(1)为基于X(0)的预测序列值。建
20、立X(1)的残差序列e有: 其中,e0e0=e(0)(1),e(1)(0)(2),K,e(0)(n) (0)(k) =x(1)(k)-(k)。假设存在k0,满足 x 1kk0,e(0)(k)的符号一致; 2 n-k004,那么称(k0)|,|(0) | e(0)e(0)(k0+1)|,K,|e(0)(0)(n)| 为残差尾段,仍记为 e0=e(k0),e(0)(k0+1),K,e(n)建立残差尾段的1AGO序列e(1)=e(k0),e(k0+1),K,e(n) (1)(1)(1)该序列的GM(1,1)模型的时间响应式为 e(1)(k+1)=(e(0)(k0)-eexp-ae(k-k0)+ee,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国大学生 数学 建模 大赛 2006 全国 一等奖 论文
限制150内