主讲教师:
教师团队:共1位
在本系列视频中,方志耕教授主要从系统建模的角度为我们讲解了随机网络模型,他为我们讲解了随机网络技术的产生和发展,它的一般形式以及随机网络模型的具体内容等问题。
方志耕
职称:教授、博导
单位:南京航空航天大学
部门:复杂系统研究委员会
职位:常务理事
系统的定义:具有一定功能,相互间具有有机联系,由许多要素或构成部分组成的整体。
系统建模的定义:系统建模就是建立一个新系统,用来模拟或仿真原有系统。 模型是对实际系统的简化表示,它提取和反映了所研究系统的基本性质。
模型的表现形式:直觉模型、实物模型、模拟模型、图表模型、数学模型。
数学模型的种类:参数模型、非参数模型、模糊及神经元模型、区域规划模型、网络模型、黑箱模型、黑板模型、遗传算法模型等。
(1)把世间的现象/问题上升到“数学抽象/数学模型”的理论高度是现代科学发现与技术创新的基础。
(2)实验、归纳、推演”是建立系统“数学模型”的重要手段/方法/途径。
(3)“数学模型”是人们对自然世界的一种抽象理解,它与自然世界/现象/问题具有“性能相似”的特点,人们可利用“数学模型”来研究/分析自然世界的问题与现象,以达到认识世界与改造。
随机网络,也称计划评审技术(PERT),是一种反映多种随机因素的网络技术。与传统的网络技术不同,随机网络技术模型中的节点、箭线和流量均带有一定程度上的不确定性,不仅反映活动的各种定量参数,如时间、费用、资源消耗、效益、亏损等是随机变量,而且组成网络图的各项活动也可以是随机的,可按一定的概率发生或不发生,并且允许多个原节点或自多个汇节点的网络循环回路存在。
60年代,美国国防部在阿波罗空间系统研究、制造和发射过程中,首次建立了随机网络模型,并提出了分析和求解随机网络的方法,用以确定该系统的最终发射时间,协调各承包商的工作进度,取得了明显的效果。
与普通网络图比较,随机网络具有以下几个特点:
(1)随机网络的箭线和节点不一定都能实现,实现的可能性取决于节点的类型和箭线的概率系数;
(2)随机网络中各项活动的时间可以是常数,也可以是服从某种概率分布的密度函数,更具有不确定性;
(3)随机网络中可以有循环回路,表示节点或活动可以重复出现;
(4)随机网络中的两个中间节点之间可以有一条以上箭线;
(5)随机网络中可以有多个目标,每个目标反映一个具体的结果,即可以有多个起点或终点。