基于复杂网络理论的多式联运网络脆弱性分析

为了研究多式联运网络的结构特性以及在网络节点失效的情况下网络的脆弱性,基于复杂网络理论描述网络拓扑结构特性,并明确关键节点.分析多式联运网络在节点遭遇随机攻击和刻意攻击(关键节点)后网络平均最短路径和最大连通子图的比例,以此分析网络脆弱性.以一家多式联运企业网络为例进行实证分析.结果 表明,随机攻击下,被攻击节点数大于...     

基于鲁棒性优化的多式联运网络链路策略(英文)

针对多式联运网络易受到攻击而面临级联失效风险的问题,提出了3种考虑多式联运特性的低极化链路策略以优化网络鲁棒性:基于节点度的低极化链路策略(D_LPLS)、基于节点介数的低极化链路策略(B_LPLS)、基于节点贴近度的低极化链路策略(C_LPLS).在川藏地区的多式联运网络中进行了实证分析,分别在随机攻击与蓄意攻击模式下将3种策略的优化效果与随机链路策略进行对比.结果表明,C_LPLS能够有效地优化网络的鲁棒性.在随机攻击模式下,C_LPLS在链路增加比例为15%以下时优势明显,在链路增加比例为15%～30%时与B_LPLS相比具有微弱的优势;在蓄意攻击模式下,随着链路增加比例的上升,C_LPLS的优势则越来越明显.因此对于多式联运网络,采用C_LPLS增加链路有利于网络的风险控制,能够为未来多式联运网络结构的优化提供理论支撑.     

节点被删除后的复杂网络子集团数量研究

现实当中的许多复杂网络都无法避免地受到来自自然灾害或人为的攻击,从而导致网络破碎成很多大大小小的子集团.计算随机网络和BA无标度网络在随机删除节点与蓄意删除节点两种情况下产生的除最大连通图外其他子集团数量的情况.在产生的子集团中,结果发现它们特点是当节点删除比例f从0增大到1过程中,子集团的数量先增大后减小.包含节点数量较小的子集团数量占子集团总数量的大多数.子集团尺寸与相应数量在尺寸较小时近似成幂律关系.随机与蓄意删除节点时,随机网络与BA无标度网络产生子集团数量的最大值存在差异.     

Scale-free网络鲁棒性研究

本文首先总结了复杂网络研究的现状和成果,介绍了复杂网络的一些基本度量值和常见模型,然后,以BA无标度网络模型为基础,以平均最短路径和聚类系数为衡量标准,通过分析遭遇随机故障和蓄意攻击后网络性能的变化,得到复杂网络节点数和平均度对其可靠性的影响。仿真结果证明了无标度网络鲁棒但又脆弱。     

基于节点关联性的关键蛋白质识别算法研究

为提高蛋白质网络中关键蛋白质识别的效率,提出一种基于节点关联性的关键蛋白质识别方法.方法在保持蛋白质网络拓扑结构完整性的基础上,兼顾了蛋白质网络局部特性,从蛋白质节点关联性的角度,具体衡量蛋白质节点重要性,并采用节点失效法进行关键蛋白质的识别.实验分析证明了方法的有效性.     

基于社区的混合型WMN信任模型研究

针对无线Mesh网络易受到内外部攻击和节点失效等问题,提出一种高效可靠的信任模型。该模型根据混合型WMN结构特点,首先将网络分为多个社区,每个社区由Mesh路由器及其覆盖范围内的终端节点组成,根据节点通信的目标分为社区内信任及跨社区信任,此方法能够降低网络计算开销|其次利用熵权法融合直接信任和间接信任,可避免主观赋权重的局限性。仿真实验表明,正常节点信任值收敛平缓,而恶意节点信任值下降迅速|在不同比例的恶意节点仿真中该模型仍可维持较高的成功交互率,说明该模型可以有效抵抗恶意节点攻击,保证网络可靠运行。     

无线量子通信mesh网络的纠缠粒子分发算法（英文）

为了节约成本和降低复杂度,在保证量子信道意义上的网络连通性前提下,无线量子通信mesh网络中的纠缠粒子分发问题可被看作为量子骨干节点的选择问题.提出了一种基于最小生成树的量子分发算法QDM ST,以构建mesh骨干网.算法首先求解连通图的关节点,再求解未被关节点覆盖的各连通块的一般中心,将关节点和一般中心作为骨干网节点,并生成最小生成树,以最短径算法求得最小生成树上任意相邻节点间的量子通路,量子通路上的节点也加入骨干网.对算法进行了分析和仿真,仿真结果表明在不同的网络场景下,QDMST算法的平均骨干网节点数和平均量子信道距离均优于随机选择算法.     

蚂蚁算法在IP路由中的应用

在移动IP通信过程中,数据包需要经过网络中多个指定的节点,以保证节点的移动性;同时移动IP以其独有的特性和特点要求使用一种不同于固网的路由方案以保证移动节点的代理切换时延尽可能小。基于具有很强的随机性和自适应性的蚂蚁算法,将网络的容量限制、流量变化和最短距离结合起来,通过在找到的最短路径上设置障碍物来模拟网络拥塞,找到源结点。目的结点的多条最优路由序列,以便在实际中实时地、自适应地进行动态路由选择。     

基于小世界图无线多跳网络的研究

将小世界图的思想应用于无线多跳网络。通过选择一小部分节点并放大它们之间的通信距离来建立一个网络模型。理论计算和仿真实验证明,这种模型可以表现出小世界模型的平均路径长度和聚类系数这二大特性。基于这个模型,提出了一个非均匀概率的洪泛算法。仿真结果表明,在网络覆盖和跳数这二个方面,小世界无线多跳网络大大优于一般的无线多跳网络模式。     

求解K最短路径的改进Dijkstra算法

本文首先从轨道交通和常规交通的衔接规划的视角,阐述了求解K最短路径问题在公交线网优化中的意义。然后在Dijkstra最短路算法的基础上,创造性地引入了多个P标和多个T标来记录起点到该节点的K短路径及其上界,使改进后的算法成功求解K最短路径。最后用C语言对算法进行实现,并随机产生测试数据进行算法测试,测试结果表明了该算法的计算效率和应用前景。     

优化的P2P路由策略研究

本文通过分析研究CAN(Content-Addressable Network)语义路由算法,改进源节点到目的节点语义路由中继节点序列,从建立相应的P2P网络节点物理位置参照系入手,依据节点坐标问的相对距离,来自局部节点的物理邻居信息及最短路径,对OCAN路由性能进行理论分析及推导.OCAN算法既不修改原有P2P网络的nodeid的值,也不在网络中设置超级节点,在提高路由效率的同时,保证了网络节点的对等性.     

VC++开发GIS系统中网络资源分配的分析与实现

提出了开发GIS系统中一类常见的网络资源分配问题,从编程角度去分析和实现这类问题。在此过程中,关键是要求得网络节点的最短路径。本文介绍的是迪杰斯特拉算法,以及在此基础上对此算法的应用。     

模糊最短路问题的新方法

本文讨论三角形模糊网络中节点s到终点t的最短路问题 .根据三角形模糊数 (TFN)的性质可知 ,连结节点s和t的任何路p的长度 (p所经过路径的长度的扩展和 )也是三角形模糊数 .因此 ,模糊网络最短路问题本质上就是TFN的选择比较问题 ,即在连结s和t的所有路中选择长度 (TFN)最小的一个 .根据Adamo的模糊数悲观排序方法 ,以及它的扩展———乐观排序方法和λ 组合排序方法 ,模糊网络最短路问题最终可以转化为确定网络的最短路问题 .     

网络边界勘查算法及其在栅栏覆盖中的应用

栅栏覆盖能有效地监测移动目标沿任意路径穿越热点区域,可应用于监测移动目标穿越边界等问题.从热点区域随机部署的传感器节点中挑选出某个边界节点,然后应用右手法则依次找出网络中的所有边界传感器节点,勘查出传感器网络的边界,同时构造出该热点区域的一个栅栏覆盖.该算法所涉及的传感器节点数少,收敛速度快,而且也便于实施.     

片上网络拓朴结构的性能研究

现在,NOC(Network?on?Chip)技术引人注目,并有可能成为未来10年内集成电路设计的主流技术.从SOC发展到NOC,主要不同就是用网络取代总线,各个模块如何连接,形成的网络性能与网络拓朴结构有很大关系.主要介绍Mesh,Torus, Fat tree, Octagon ,N_polygon和蛛形拓朴网络以及它们的五种主要属性:节点度,网络直径,连通度,平均最短路径和平均最短布线.     

中国航空货运企业发展物流战略分析

基于全球航空货运背景,运用PEST模型分析国内航空货运市场环境,通过波特五力分析和SWOT矩阵解读国内航空货运企业竞争格局,分析国内航空货运企业发展现状及问题.结果 显示:相比国际航空货运企业,国内航空货运市场处于快速成长阶段,存在较大发展进步空间.提出"强化基础设施建设,制定完整管理制度;提高现代化管理能力,有效增加运能;了解不同区域特性,合理调配客货比例;强化信息管理,促进多式联运"等4项对策.     

基于小世界网络的Web2.0教育传播网络研究

传统的线性教育传播网络已不能很好地分析具有高度交互性、共享性、社会性以及去中心化的Web2.0教育传播网络,有必要对其进行较为深入的研究.本文在论证Web2.0教育传播网络具有小世界网络特征基础上,以小世界网络的特征路径长度和集群系数来表征Web2.0教育传播网络节点间的交流频率和集聚度,提出用小世界网络的特征路径长度、L集群系数C等数量特征来描述和分析Web2.0教育传播网络的特征,随后从断键重连、添加长键、建设关键节点、保持较小概率等角度提出了优化Web2.0教育传播网络的策略.     

物流配送的优化模型及算法在连锁企业中应用

通过将连锁企业的实际物流配送网络描述为由配送中心和门店两类节点构成的完全无向图,建立0—1整数规划的物流配送路径优化模型。该模型属于一类改进的多车型车辆路径优化模型,是NP难问题,模型充分考虑到不同类型车辆启动费用的不同和所配送商品的多样性、车辆数限制等特性,与实际相吻合,具有很强的实际应用价值。为求解上述模型,设计禁忌搜索算法对模型进行求解,通过仿真实例计算取得了满意的结果。     

无线多跳网络退化中临界过程转变时间的研究

无线多跳网络因为节点故障的存在,使得网络拓扑退化问题成为了网络生存过程中的关键问题,如何确定网络退化过程中的临界过程转变时间也成为研究网络化的关键。将网络的拓扑退化形式化为一个几何随机图,通过引入渗流理论,定量的描述了临界过程转变中的最后连接时间和首次分割时间,并说明这个网络测量指标的重要性。     

无线自组织网络中带宽约束的分布式按需组播路由协议(英文)

为了满足无线自组织网络中的组播数据流带宽需求,提出了无线ad hoc网络中带宽约束的分布式按需组播路由协议.该协议中,每个节点的资源预留表将记录接入自身、邻居节点和隐蔽节点的数据流的带宽需求,然后从该节点的全部可用带宽中减去资源预留表中预留的带宽,计算出剩余的可用带宽,且BCMR在带宽约束的前提下分布式地搜索最短时延路径.仿真结果表明,BCMR在分组投递率和时延方面性能较好,能满足实时通信的要求,可用于低移动性的无线ad hoc网络组播应用中.