重庆科技学院本科生毕业论文答辩.ppt

,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,重庆科技学院本科生毕业论文答辩,一种基于物流的制造信息传播关系网的建模分析和研究,姓名：胡沙,学号：,2004632008,班级：计算机科学与技术,2004,指导老师：,陈国荣 讲师,1,绪 论,1.1,国内外研究现状,物流一直是经济发展和产业规划中需要考虑的一个重要问题。国内外学者为解决物流过程中出现的问题，已经从两个方面进行了大量的研究。一是物流网络的建模，二是物流中心的选择。现代制造企业是用现代科学技术武装起来的制造企业,，,提高产品制造的质量、精度，以达到提高生产效率，准时完成生产任务的目的。通过用建立模型的方式来说明制造信息化的过程中如何去完善一个企业的各项功能，以提高生产效率，最终提高经济效益。,1.2,研究目的和意义,复杂网络（尤其是小世界网络和无尺度网络）刚一提出，就呈现出广阔的应用前景，其应用领域涉及工程技术、社会、医药、经济、管理等不同方面。网络系统的复杂性一般体现在三方面：结构复杂性、节点复杂性、各种复杂性因素的相互影响。了解复杂网络的特性和这些法则对其研究有着重要意义,，,而在改进物流系统的建模和物流中心的选择方面有很深的可研究性。合理的考虑和规划物流网络的布局，不但可以节省很多社会资源，而且还可以使该行业甚至是该区域的经济呈现出健康、良好的发展趋势。,1.3,章节的安排,提出关于基于物流的制造信息传播关系网的国内外研究的现状，并大致上讲解其研究的目的和意义。,对小世界网络和无标度网络的基本算法和基本特性做了简单的介绍，再对制造信息网络进行建模。,提出了一种基本的基于节点增长的模型（,NGM,），,并结合复杂网络理论的最新发展和物流网络固有的一些特性，对该模型进行了优化和改进。,对制造信息网络的进行网络分析和控制，主要是从理论上进行分析。,通过仿真实验对该模型进行了论证和结果分析，主要是从实验数据上进行分析。,归纳总结及展望。,2,制造信息网络的方法,2.1,制造信息化,生产制造信息化是利用先进的信息技术、管理技术和制造技术，控制和规范生产过程，使生产制造活动更高效、敏捷、柔性。生产制造信息化可以实现对生产过程的优化、监控和管理，提高产品制造的质量、精度，以达到提高生产效率，准时完成生产任务的目的。现代制造物流正在朝着信息化、网络化迈进。美国的,UPS,公司运用了先进的物流、计算机和网络技术，建立起了一个覆盖全世界的发送中心网络，再配合详细的计划和联合作业，经营指导思想由运作的效率和可靠性转向顾客导向，将每位顾客的需求放在第一位。而,UPS,也由此成为代表着世界运输和速递业务最高水准的公司。因此，在现实世界中，制造物流在制造业信息化中起到了至关重要的作用。,2.2,小世界网络和无标,度网络,在,Watts,和,Strogatz,关于小世界网络，以及,Barab,si,和,Albert,关于无标度网,络的开创性工作之后，人们对存在不同领域的大量实际网络的拓扑特征进行了广,泛的实证性研究。,2.2.1,复杂网络的基本概念,度分布表示节点度的概率分布函数,P,（,k,），,它指的是节点有,k,条边连接的,概率。,复杂网络的统计特性,平均,路径,长度,聚类,系数,度,分布,2.2.2,小世界网络,WS,小世界模型的构造算法，,NW,小世界模型的构造算法。,WS,小世界网络的聚类系数为：,NW,小世界网络的聚类系数为：,迄今为止，人们还没有关于,WS,小世界模型的平均路径长度,L,的精确解析表达,式，,Newman,等人基于均场方法给出了如下的近似的表达式：,在基于,“,随机化加边,”,的机制的,NW,小世界网络模型中，当,kK,时，一个随,机选取的节点的度为,k,的概率为：,对于基于,“,随机化重连,”,机制的,WS,小世界模型，当,kK/2,时有：,2.2.3,无标度网络,这类网络也称为均匀网络或指数网络。介绍,BA,无标度网络模型的构造算法。,BA,无标度网络的聚类系数为：,BA,无标度网络的平均路径长度为：,BA,网络的度分布为：,2.3,建模过程,成长特性：,在成长特性的,NGM,（,Nodes Growing Model,）,模型构造算法,（算法,A,），,其步骤如下：,考虑到物流企业的产生和发展规律，将第一个节点作为网络的起点；,产生第二个节点，考虑到市场的需求，异地产生较多需求，于是该企业决定在该地建立第二个物流节点，两个节点之间用一条边连接起来；,随机化增加节点，考虑到市场需求的进一步增加，产生更多的节点。,优先连接特性：,上述算法构造出的物流网络随着网络节点的增加，从小到大不断成,长。但是，网络在成长过程中绝不是孤立的产生。一方面，任何一个异,地需求的产生，一定会加到已经形成的网络中，成为一个连通的网络，,以便于物资的流动，另一方面，物流流动过程中，虽然资源的聚集程度,不同，但是物资的来源是有一定规律的。通常情况下，新节点加入物流,网络的连接是有选择性的，这种选择集中体现在节点在连接选择上具有,优先连接特性。所以，考虑网络连通性和优先连接特性的,NGM,模型构造算,法只需将成长特性中的第步修改为：随机化增加节点，考虑到市场需,求的进一步增加，产生更多的节点。每个节点通过边与其它节点以概率,Pa,随机连接起来。其中任意两个不同节点之间至多只能有一条边，并且,每个节点都不允许有边与自身连接。,Pa,为保证连通性前提下介于,0,和,1,之,间的纯小数。然后增加第,优先连接，新节点与节点,i,相连接的概率,Pi,、,与节点,i,的度,ki,以及网络中所有节点度之和满足：,新节点与原有网络中节点的连接优先序为,Pi,从大到小的顺序。无,标度特性是由物流网络的优先连接特性决定的：新加入的节点更倾向于,连接到那些具有较高连接度的,“,富,”,节点上，形成,“,马太效应,”,。并且,“,富,”,节点之间趋于彼此连接。,通过推算得到度分布为：,上式表明该网络的度分布服从幂指数为,3,的幂律方程，这种度分布是典型,的无标度网络。就度分布的变化而言，具有幂律分布的网络比具有,Poisson,分布的网络要缓慢得多，表明在网络中并不是所有节点都是同等,重要的。大多数节点具有较小的度分布，有少数节点有较多的边，相对,来说，它们在网络中起到的作用更重要一些。通常，选择度最大的节点,作为物流网络的物流中心。,带权路径：,实际上，物流网络的路径由于多方面的原因，会受到很多因素的影响。因而，网络图中的路径应该是具有不同的权值。,改变第步：优先连接，新节点与已知节点,i,通过带权的路径相连接的概率,Pi,、,与节点,i,的度,ki,、,权重,ri,之间满足：,新节点与原有网络中节点连接次序为,Pi,从大到小的顺序；,0,t 1,；,t,用于调节节点度和边权重，其值取决于实际网络的具体需求；权重越大，该路径在网络中的重要度越大，两节点的相关度越大，被选择连接的可能性也越大。,根据上述算法，,修正为,从式上面两式还可知道：新节点的连接尽管倾向于选择,“,富,”,节点，但,由于边权重因素的影响，优先连接的现象也非常普遍。当,t=0,时，节点的,度无关重要，起决定作用的是边的权重；当,t=1,时，网络中节点的重要性,完全取决于节点的度；当,0t1,时，节点的度和边的权重同时起作用，其,中权重因素使网络具有收敛性，向,“,富,”,节点集中，但边的权重影响使,得,“,富,”,节点的分布不大可能全部集中在某一,“,富,”,节点，而分化形成,多个中心。修正后的式子还表明：,“,一个核心节点、少量中心节点、大,量外围节点,”,的层次结构模式是节点度和边权重相互作用的结果。,“,一个核心节点、少量中心节点、大量外围节点,”,的层次结构模式是节点度和边权重相互作用的结果。实际的物流网络经常有局部聚类的特征，例如产业的布局、国家或地域的限制、成本和时间等因素导致物流需求集中在某一地区。这种层次结构的物流网络如下图所示。,3,制造信息网络的网络分析和控制,制造物流网络分析,时效性和方便性：若定义两个节点,i,和,j,之间的距离,dij,为连接这两个节点,之间的最小边数，则网络中任意两节点的平均路径长度,L,与,dij,之间的关,系为：,小结：,对该网络模型的网络分析，可以用,“,摩托车生产厂,”,作为例子。,经济性,时效性和,方便性,安全性,沟通性,物流网络,制造物流网络控制,鲁棒性与脆弱性：每次从该网络中移走一个节点，这也,就同时移走了与该节点相连的所有的边，从而有可能使得网,络中其他节点之间的一些路径中断。如果在节点,i,和节点,j,之,间有多条路径，中断其中的一些路径就可能会使这两个节点,之间的距离,d,增大，从而整个网络的平均路径长度,L,也会增大。,而如果节点,i,和,j,之间的所有路径都被中断，那么这两个节点,之间就不再连通了。如果在移走少量节点后网络中的绝大部,分节点仍是连通的，那么就称该网络的连通性对节点故障具,有鲁棒性。考虑两类节点去除策略：一是随机故障策略，即,完全随机的去除网络中的一部分节点；二是蓄意攻击策略，,即从去除网络中度最高的节点开始，有意识的去除网络中一,部分度最高的节点。,特定牵制策略下的虚拟控制过程示意图,4,仿真实验及记过分析,为了说明该模型的应用，文中以,n,n0,2,作为网络的起,点，采用文中提出的算法，考察随机节点数量的增长，构造,出的物流网络的正确性性能变化情况。下图中（）（）,表示随着物流节点数量的增加，网络的成长过程（运算到,20,个节点）。,有关参数的取值为：节点度和边权重调节参数取,t=0.5,；,网络,威胁的传播系数取,=0.1,；节点坐标由随机数发生器产生；每个,新节点连接的边的数量为,1,至,5,之间的随机数；边的权重由随,机数产生矩阵,R,（,0-10,之间的随机数）；节点连接的优先次序,由公式 计算，按照从大到小的顺序取,m,个值。,Kr,、,Kk,、,Kr,k,分别为只关注边权重、,节点度和综合考虑边权重和节点度时,加入新节点后节点度取值；,Pr,、,Pk,、,Pr,k,分别为只关注边权重、,节点度和综合考虑边权和节点度时指定节点加边概率的取值；,Cr,、,Ck,和,Cr,k,分别为只关注边权重、节点度和综合考虑边权重,和节点度时指定节点聚类系数的取值。另外经计算得,L=1.8701,；,C=0.5474,；,G=0.3679,。,上表给出了向节点数为,19,的网络中增加,1,个新节点后参数值变,化情况。表中数据表明，当节点数为,19,时，整个网络中度最大,的节点为,v3,、,v4,、,v5,）、,v11,，,它们的度分别为,10,、,13,、,14,、,10,，新加入的节点需要和原有节点连接,3,条边，且权重最大的,节点分别是,v1,、,v3,、,v6,、,v14,，,它们的权重均为,9,。如果只考虑,边权重，则,v1,、,v3,、,v6,或,v14,（,由于只需要,3,条连线，随机取上,面,4,个节点中的,3,个，下同）具有最大的优先级。如果只考虑节,点度，则,v3,、,v4,、,v5,、,v11,具有较大的优先级，但综合考虑边,权重和节点度的取值后，,v3,、,v5,、,v11,分别增加了一条边，而,新加入节点前重要度比,v3,和,v11,大的,v4,没有增加新的边。,综上述结果可知：,新节点的增加没有改变网络中,“,一个核心节点、多个中心节,点、大量外围节点,”,的结构现状，而是继续维持并强化该结构，但,节点的重要度在不断调整，网络结构在不断优化，整个网络始终处,于全局最优的状态。,L=1.8701,，,即在网络中任意两个节点之间的平均距离约为,2,，而,“,富,”,节点由于具有较多的度聚集，其平均距离将为,L/21,，,即基于,“,富,”,节点的中转次数非常少。另外，新节点不,选择度较高但边权重非常小的节点,v4,，,是因为新节点和,v4,和相连的,成本很高，该新节点经综合考虑而放弃了和它的连接，这样的选择,是局部优化的结果。对于该新节点来说，物流过程的时效性和方便,性得到较好的保障。,新节点连接的优先序是由新节点加入前网络中节点的度和,新节点加入时与网络中现有节点连接的边权重共同决定的，并且满,足网络的成长特性、优先连接特性、带权边特性。,G=0.36791/3,。,说明在安全管理方面，将精力放在,约,1/3,的,“,富,”,节点上，将它们管理好，基本上可以保证整,个物流网络的安全性。但如果去掉度较大的,n/3,个节点，则,网络就会被分成大量孤点和少量小范围连通的节点，此时物,流网络已经失去意义。,C=0.5474,，,远大于随机网络的聚类系数,O(1/n)=0.05,，,说明该网络不是随机网络，而是服从幂律,分布的指数网络，从数组,Cr,k,的值可知：网络中,“,富,”,节点,的聚类系数比其它节点的聚类系数要大，说明在,“,富,”,节点,周围聚集了较多的节点，因而它们对网络连接的贡献要大，,沟通能力也较其它节点强。,5,结论及展望,5.1,本文工作总结,提出了一种基于制造物流的制造信息传播关系网络的建模方法。,分析了基于制造物流的制造信息关系传播网络的分析和控制方法。,在,matlab,下完成了基于制造物流的制造信息网络的建模与分析。,5.2,后续研究和展望,本课题研究的内容主要着眼于基于物流的制造信息关系传播网络，,并以,BA,无标度网络作为基础，主要考察了网络的成长特性、优先连接特,性、带权路径特性等，对于网络中的消亡、突变、自连接等方面的情况,未作考虑，因此得到的网络模型和控制模型只能是理论上的探讨，还无,法在实际的网络中实用化，这既是本课题现在最大的局限，也是我们今,后的努力方向。,致谢,感谢我的指导老师陈国荣老师,感谢帮助过我的同学和老师,感谢重庆科技学院,