【摘 要】
:
复杂网络中的路由传输策略是近年来一个网络科学的研究热点。在本文中,基于传统的流量传输模型,我们主要对无标度网络和符号网络上的路由算法进行了讨论研究。具体而言,在第一项工作中我们定义了新的流量传输模型,将传输距离限制定义为L,并在无标度网络中随机选择一部分节点作为站点。基于最短路径算法和加权路径算法,我们在分段距离限制下观察了仿真结果。结果表明,L的设置很重要,可用于指导和控制计算机和交通网络中车辆
论文部分内容阅读
复杂网络中的路由传输策略是近年来一个网络科学的研究热点。在本文中,基于传统的流量传输模型,我们主要对无标度网络和符号网络上的路由算法进行了讨论研究。具体而言,在第一项工作中我们定义了新的流量传输模型,将传输距离限制定义为L,并在无标度网络中随机选择一部分节点作为站点。基于最短路径算法和加权路径算法,我们在分段距离限制下观察了仿真结果。结果表明,L的设置很重要,可用于指导和控制计算机和交通网络中车辆的载油量。最后我们选择了两个真实的道路网络进行仿真,结果证明了算法在无标度网络和真实网络的有效性。在第二项工作中,我们研究了符号网络的路由算法。符号网络是一种具有符号属性的复杂网络。近年来,它已逐渐成为一个热门话题,但关于符号网络上的路由和传输的研究尚未涉及。我们构建了 一个基本的符号网络,并将改进的路由策略应用于研究符号网络上的路由策略和流量传输。人工构建的符号网络可以通过无标度网络和随机网络的组合进行连接。我们使用两种连接方法,即同配连接和异配连接来获得具有不同属性的网络。然后,我们调整了网络的平均负度数,以研究同配系数,网络的平均路径长度和数据包生成率之间的关系。最后,我们在真实符号网络上进行了仿真,以验证我们的路由策略和结论的有效性。
其他文献
包头电网实行分层分区运行后,东部轻负荷区与西部重负荷区运行的110 kV电网合环倒负荷操作时,电网中会产生较大的合环冲击电流和稳态电磁环网潮流,其中稳态电磁环网潮流会造成110 kV合环线路过载,影响电网的安全稳定运行.通过分析110 kV河西变电站合环操作后出现的合环线路过载情况,结合影响合环电流大小的因素,即合环点电压差、系统阻抗、负荷等,提出不同分区110 kV电网合环操作控制合环电流的措施.
随着视频图像的处理分析技术成为当代社会必不可少的一项技术,图像数据的采集技术也逐渐被人们所重视。传统的采集技术主要通过计算机软件、单片机来完成,但因其存在运行速度慢无法满足数据实时性要求、或运行速度过快应用范围有限等不良因素,一系列用于视频图像采集的芯片应运而生。本文的研究与设计主要基于FPGA芯片完成对数据图像的采集、存储、显示及实时传输,主要的工作及创新点如下:(1)基于在数字电路设计中常采用
群体智能算法是智能优化算法的一类重要分支,面对大规模优化问题,尤其是一些NP难问题,有着比传统优化算法显而易见的优势。但是也存在局限性,所以如何改进这类算法成为了广大学者研究的重点。差分进化算法就是一种群体智能算法,可以看成是对生物进化过程的模拟模型。它通过变异、交叉操作不断地迭代,选择适应度高的即最适应环境的个体进入下一代。相较于其他的群体智能算法,它有着结构相对简单,运行速度快,鲁棒性强的特点
针对传统A*算法在进行变电站巡检机器人路径规划时,可能出现规划路径长度不是最优、不够平滑等问题,提出采用16邻域进行启发搜索,使搜索变为连续的、更多的方向,并用最小二叉堆对A*算法的OPEN列表进行存储,加快从OPEN列表中选出代价最小的节点速度.试验表明,16邻域A*算法在路径长度、规划时间以及优化效果等方面显著领先A*算法,在变电站路径规划方面具有较高的应用价值.