系统分析与智能算复习重点精讲课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《系统分析与智能算复习重点精讲课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 系统分析 智能 复习 重点 讲课
- 资源描述:
-
1、系统结构分析系统结构分析 例题例题3-6一次二次指数平滑、一次二次移动平均(补充一次二次指数平滑、一次二次移动平均(补充内容,见内容,见PPT相应例题)相应例题)回归分析回归分析 例题例题4-8投入产出投入产出 例题例题4-12,13评分比较法评分比较法 例题例题6-19层次分析法层次分析法 例题例题6-20模糊综合评判法模糊综合评判法 例题例题6-21对策对策 例题例题7-12,15,16模拟模拟 例题例题8-3相应的作业题相应的作业题考试允许带计算器考试允许带计算器第一章第一章 1,3第二章第二章 1,2,7第三章第三章 1,7第四章第四章 2,10第六章第六章 1,4第七章第七章 6第八
2、章第八章 4第五章,智能优化算法的几种常用具体算法名第五章,智能优化算法的几种常用具体算法名称;智能优化算法的优点和特点。常用的智能称;智能优化算法的优点和特点。常用的智能优化算法的基本核心思想;优化算法的基本核心思想;已知系统S=s1,s2,s3,s4,s5的直接关系矩阵为:试用结构分析法分析该系统的结构,并建立该系统的层次结构模型。并回答该系统是否存在子系统?是否存在孤立要素?(1 1)已知直接关联矩阵)已知直接关联矩阵M Ms1s1s2s2s3s3s4s4s5s5s1s11 10 00 01 10 0s2s20 01 10 01 10 0M=M=s3s30 00 01 10 01 1s4
3、s40 01 10 01 11 1s5s50 00 00 00 01 1n=5n=5(2)(2)求可达矩阵求可达矩阵T T:T=Mn+1T=M(n+1)=M6T=M(n+1)=M61 10 00 01 10 01 10 00 01 10 00 01 10 01 10 00 01 10 01 10 0M2=M2=0 00 01 10 01 10 00 01 10 01 10 01 10 01 11 10 01 10 01 11 10 00 00 00 01 10 00 00 00 01 11 11 10 01 11 10 01 10 01 11 1=0 00 01 10 01 10 01 10
4、01 11 10 00 00 00 01 1布尔运算规则:0+0=0 1+0=1 1+1=1 00=0 01=0 11=11 11 10 01 11 11 10 00 01 10 00 01 10 01 11 10 01 10 01 10 0M3M3=0 00 01 10 01 10 00 01 10 01 10 01 10 01 11 10 01 10 01 11 10 00 00 00 01 10 00 00 00 01 11 11 10 01 11 10 01 10 01 11 1=0 00 01 10 01 1=M=M2 20 01 10 01 11 10 00 00 00 01 1s
5、1s1s2s2s3s3s4s4s5s5s1s11 11 1*0 01 11 1*s2s20 01 10 01 11 1*T=M2=T=M2=s3s30 00 01 10 01 1s4s40 01 10 01 11 1s5s50 00 00 00 01 1SiSi母集合母集合R R(SiSi)子集合子集合A A(SiSi)交集交集R(Si)A(Si)R(Si)A(Si)1 11,2,4,1,2,4,5 51 11 12 22,4,2,4,5 51,2,41,2,42,42,43 33,3,5 53 33 34 42,4,2,4,5 51,2,41,2,42,42,45 55 51,2,3,4,1
6、,2,3,4,5 55 511R(S5)A(S5)=R(S5)=5=S5R(S5)A(S5)=R(S5)=5=S5S5S5为最上位要素为最上位要素22R(S2)A(S2)=R(S2)=2,4=S2R(S2)A(S2)=R(S2)=2,4=S2,S4S4R(S4)A(S4)=R(S4)=2,4=S2R(S4)A(S4)=R(S4)=2,4=S2,S4S4R(S3)A(S3)=R(S3)=3=S3R(S3)A(S3)=R(S3)=3=S3S2,S4,S3S2,S4,S3为第二层要素为第二层要素33R(S1)A(S1)=R(S1)=1=S1R(S1)A(S1)=R(S1)=1=S1S1S1为最底层要
7、素为最底层要素s1s2s3s4s5s111*011*s201011*T=s300101s401011s500001s1s2s3s4s5s500001s201011*=s401011s300101s111*011*s5s2s4s3s1s510000s21*1100=s411100s310010s11*1*101S5S5S3S3S4S4S2S2S1S1(6)不存在孤立要素,存在子系统)不存在孤立要素,存在子系统S2,S4最上层第二层第三层 1某企业去年产品实际销售额数据如表4-21所示。表4-21 某企业去年产品实际销售额(单位:万元)要求用时间序列法预测今年1月份的销售额:(1)简单滑动预测法:
8、n=3;(2)加权滑动预测法:n=3,W1=3,W2=2,W3=1。(3)指数平滑预测法:=0.1,0.9。并计算各模型预测值的平均绝对误差,进行比较,选出精度较好的模型。月份月份(月)月)实际销售实际销售(万)(万)简单滑动(简单滑动(n=3n=3)加权滑动(加权滑动(n=3n=3)指数平滑(指数平滑(0.10.1)指数平滑(指数平滑(0.90.9)预测值预测值绝对误绝对误差差预测值预测值绝对误绝对误差差预测值预测值绝对误绝对误差差预测值预测值绝对误绝对误差差1 110102 2121210.00 10.00 2.00 2.00 10.00 10.00 2.00 2.00 3 3131310
9、.20 10.20 2.80 2.80 11.80 11.80 1.20 1.20 4 4161611.67 11.67 4.33 4.33 12.17 12.17 3.83 3.83 10.48 10.48 5.52 5.52 12.88 12.88 3.12 3.12 5 5191913.67 13.67 5.33 5.33 14.33 14.33 4.67 4.67 11.03 11.03 7.97 7.97 15.69 15.69 3.31 3.31 6 6232316.00 16.00 7.00 7.00 17.00 17.00 6.00 6.00 11.83 11.83 11.17
10、 11.17 18.67 18.67 4.33 4.33 7 7262619.33 19.33 6.67 6.67 20.50 20.50 5.50 5.50 12.95 12.95 13.05 13.05 22.57 22.57 3.43 3.43 8 8303022.67 22.67 7.33 7.33 23.83 23.83 6.17 6.17 14.25 14.25 15.75 15.75 25.66 25.66 4.34 4.34 9 9282826.33 26.33 1.67 1.67 27.50 27.50 0.50 0.50 15.83 15.83 12.17 12.17 29
11、.57 29.57 1.57 1.57 1010181828.00 28.00 10.00 10.00 28.33 28.33 10.33 10.33 17.04 17.04 0.96 0.96 28.16 28.16 10.16 10.16 1111161625.33 25.33 9.33 9.33 23.33 23.33 7.33 7.33 17.14 17.14 1.14 1.14 19.02 19.02 3.02 3.02 1212141420.67 20.67 6.67 6.67 18.67 18.67 4.67 4.67 17.03 17.03 3.03 3.03 16.30 16
12、.30 2.30 2.30 131316.00 16.00 15.33 15.33 16.72 16.72 14.23 14.23 平均绝对误差平均绝对误差6.48 6.48 5.44 5.44 6.87 6.87 3.53 3.53 式中:Ftt期的预测值;Xii期的实际值;n取平均数据的个数(即相加的数据个数)。tFtiXiniWiX期的预测值;期的实际值;取平均数据的个数;与相对应的权值。1tF1ttFttXt第第期的预测值;期的预测值;第第期的预测值;期的预测值;第第期的实际值;期的实际值;平滑系数;平滑系数;0010.640.560.470.430.41 故:得出6个科研课题的优先排
13、序为:A1、A5、A4、A2、A6、A3 6.今有一矩阵对策 求对策双方的最优策略和对策值。A=该问题为有鞍点的最优纯策略 最优策略为(X1,Y2),对策值为4.例7-16:设有对策G=Sx,Sy,A,其中,Sx=x1,x2,x3 、Sy=y1,y2,y3 求:最优策略和对策值。优超原则化简赢得矩阵。一个行向量(或列向量)的所有元素均比另一行向量(或列向量)的对应元素均为大(或小),则删除第二个行向量(或列向量)。3203050259739594687560883A739594687560883A739465603A7346AX:行:行:最最大大Y:列:最小:列:最小X3X4X5Y1 Y2 Y
14、5X3X4X5X3X4Y1 Y2 (1)模型简化:(优超原则化简赢得矩阵)赢得矩阵就简化为 赢得矩阵再进一步简化为 (2)求对策鞍点:对局中人X:对局中人Y:故:该问题不存在纯策略,需采用混合策略法求需采用混合策略法求解。解。(3)求混合策略:设X分别以概率p和概率1-p选择策略x1和x2;Y分别以概率q和概率1-q选择y1和y2;则混合策略模型为:对对X来讲,期望收益值为:来讲,期望收益值为:当当Y取取y1时:时:当当Y取取y2时:时:两者应相等:两者应相等:对对Y来讲,期望收益值为:来讲,期望收益值为:当当X取取x1时:时:当当X取取x2时:时:两者应相等:两者应相等:局中人局中人X的最优
15、策略为的最优策略为 局中人局中人Y的最优策略为的最优策略为 在局势在局势 下的下的混合对策期望收益值混合对策期望收益值为:为:1.某汽车收费站有收费人员一人负责收费工作,根据过去的记录,得知汽车到达收费 站的时间间隔和收费员收费时间长度的频率如表8-29所示。表8-29 汽车到达收费站的时间间隔与收费员收费时间长度的频率 给出模拟汽车到达间隔的随机数为:83,46,54,78,39;模拟收费站收费时间长度的随机数为:75,40,21,35,56。要求:(1)用蒙特卡罗模拟法模拟排队过程,从上午8点开始模拟。(2)求:汽车在收费站的平均等待时间;等待行列的平均汽车数;收费员的平均服务时间。(3)
16、在上述计算的基础上,对该排队系统做出评价。汽车到达收费站的时间间隔、累计频率和随机概率汽车到达收费站的时间间隔、累计频率和随机概率达到时间间隔(达到时间间隔(minmin)频率频率累计频率累计频率随机频率随机频率3 30.050.050.050.0500.0400.044 40.10.10.150.150.050.140.050.145 50.250.250.40.40.150.390.150.396 60.350.350.750.750.40.740.40.747 70.20.20.950.950.750.950.750.958 80.050.051 10.940.990.940.99收费员
17、的服务时间长度、累计频率和随机概率收费员的服务时间长度、累计频率和随机概率3 30.10.10.10.100.0900.094 40.20.20.30.30.10.290.10.295 50.40.40.70.70.30.690.30.696 60.20.20.90.90.70.890.70.897 70.10.11 10.90.990.90.998:00:08:00:00 0开始开始汽车汽车收费员收费员序号序号随随机机数数到达时到达时间间隔间间隔到达到达时间时间服务开服务开始时间始时间随随机机数数服务服务时间时间服务完服务完成时间成时间等待时间等待时间等待行等待行列长度列长度收费收费员员汽车
18、汽车1 183837 78:078:078:078:0775756 68:138:137 72 246466 68:138:138:138:1340405 58:188:183 354546 68:198:198:198:1921214 48:238:231 14 478787 78:268:268:268:2635355 58:318:313 35 539395 58:318:318:318:3156565 58:368:36合计合计3131252511110 00 0汽车的平均等待时间:汽车的平均等待时间:0min0min等待队列的平均汽车数:等待队列的平均汽车数:0 0收费员的平均服务时
19、间:收费员的平均服务时间:25/5=5min25/5=5min汽车的平均到达时间间隔:汽车的平均到达时间间隔:31/5=6.2min31/5=6.2min2.某汽车加油站有一人负责加油工作,根据过去的记录,得知汽车到达加油站的时间间隔和工作人员为汽车加油时间长度及频率如表8-30所示。表8-30 汽车到达加油站的时间间隔和加油时间长度及频率给出模拟汽车到达间隔的随机数为:26,46,32,78,12,35,43,87,99,21;模拟加油站为汽车加油时间长度的随机数为:34,80,61,45,73,23,67,98,11,35。要求:(1)用蒙特卡罗模拟法模拟排队过程,从上午8点开始模拟。(2
20、)求:汽车在加油站的平均等待时间;等待行列的平均汽车数;工作人员的平均服务时间。汽车平均消耗时间汽车到达加油站的时间间隔、累计频率和随机概率汽车到达加油站的时间间隔、累计频率和随机概率达到时间间隔(min)频率累计频率随机频率30.20.200.1940.350.550.200.5450.20.750.550.7460.150.90.750.8970.050.950.900.9480.0510.950.99加油员的服务时间长度、累计频率和随机概率加油员的服务时间长度、累计频率和随机概率30.40.400.3940.20.60.40.5950.150.750.60.7460.150.90.750
21、.8970.110.90.998:00:008:00:00开始开始汽车汽车加油员加油员序号序号随随机机数数到达时到达时间间间间隔隔到达到达时时间间服务开服务开始时始时间间随随机机数数服务服务时时间间服务完服务完成时成时间间等待时间等待时间等待行等待行列长列长度度加油加油员员汽车汽车1 126264 48:048:048:048:0434343 38:078:074 42 246464 48:088:088:088:0880806 68:148:141 13 332324 48:128:128:148:1461615 58:198:192 21 14 478786 68:188:188:198:
22、1945454 48:238:231 11 15 512123 38:218:218:238:2373735 58:288:282 21 16 635354 48:258:258:288:2823233 38:318:313 31 17 743434 48:298:298:318:3167675 58:368:362 21 18 887876 68:358:358:368:3698987 78:438:431 11 19 999998 88:438:438:438:4311113 38:468:46101021214 48:478:478:478:4735353 38:508:501 1合计合
23、计474744446 611116 6汽车的平均等待时间:汽车的平均等待时间:11/10=1.1min11/10=1.1min等待队列的平均汽车数:等待队列的平均汽车数:6/10=0.66/10=0.6辆辆加油员的平均服务时间:加油员的平均服务时间:44/10=4.4min44/10=4.4min汽车的平均到达时间间隔:汽车的平均到达时间间隔:47/10=4.7min47/10=4.7min汽车在加油站的平均消耗时间:汽车在加油站的平均消耗时间:1.1+4.4=5.5min1.1+4.4=5.5min 系统系统 就是由相互联系、相互作用的诸要素组成的具有一定功能的有机整体。一、系统定义二、二、
24、系统的特性系统的特性 系统的特性主要表现为系统的整体性整体性、相相关性关性、目的性目的性和环境适应性环境适应性。三、三、系统理论系统理论 系统理论包括:1、老三论老三论(形成于本世纪四十年代):一般系统论、控一般系统论、控制论和信息论。制论和信息论。2、新三论新三论(形成于本世纪七十年代):耗散结构理论、耗散结构理论、协同论和突变论。协同论和突变论。五、五、系统分类系统分类1自然系统和人造系统:自然系统是由自然物为要素形成的系统。如森林系统、人类系统、海洋系统、大气系统等等。组成要素是由人类制造、加工的系统叫做人工系统。如运输系统、经济系统、工程技术系统、经营管理系统等。2实体系统和概念系统:
25、实体系统是以矿物、生物等实体组成的系统,其要素是具有实体的物质;概念系统是由概念、原理、原则、方法、制度等观念性的东西组成的,如科技体制、教育体系、法律系统等。3封闭系统和开放系统:封闭系统与外界环境不发生任何形式的交换。开放系统与环境有相互关系,能从环境得到输入,并向环境输出。4静态系统和动态系统:这是以系统的形态是否随时间变化为标准来进行分类的。动态系统,是随时间而发生变化的系统。一、系统工程(Systems Engineering)系统工程定义:系统工程就是从系统的观点出发,跨学科的考系统工程就是从系统的观点出发,跨学科的考虑问题,运用工程的方法去研究和解决各种系虑问题,运用工程的方法去
展开阅读全文