【摘 要】
:
复杂系统往往是通过许多个体之间的相互作用形成的,因而这些系统能抽象成网络进行研究。通过利用网络科学的理论描述系统的结构特征,理解系统的功能和性质,从而得到其规律进
论文部分内容阅读
复杂系统往往是通过许多个体之间的相互作用形成的,因而这些系统能抽象成网络进行研究。通过利用网络科学的理论描述系统的结构特征,理解系统的功能和性质,从而得到其规律进而加以应用是复杂系统研究贯彻始终的目标。在复杂系统抽象成为网络进行研究以后,系统运行状况就转化为网络运行问题。本文为了研究网络节点的利用情况及网络的传输性能,在网络科学理论的研究背景下对城市道路网络和具有社团结构的网络进行深入研究,构建了三角网络和社团结构网络的模型,通过使用K-最短路径算法分析了在两种网络模型中节点的利用情况和网络传输性能,提出了恰当的K值能有效地增加节点利用率并提高网络传输性能。由于三角网络与城市交通网规则、整齐的特点相似,构建三角网络模型作为研究对象。利用K-最短路径算法对三角网络进行OD仿真(交通出行),分析了网络节点的流量分布情况,通过路径长度和基尼系数判断节点利用情况和网络的传输性能,提出了采取增加出行时路径数目的策略能有效提高交通网络的吞吐量。由于多数社团探测算法的时间复杂度为平方阶,而且这些社团探测算法需要事先确定社团数量的特点,提出了一个利用节点相似度及标签传递机制的社团探测算法。该算法的设计思路是利用网络的邻接矩阵得到节点之间的节点相似度,然后通过标签传递机制对节点相似度进行调整,最后由调整后的节点相似度对节点进行社团归类。与其他社团探测算法相比,该算法不需事先确定社团总数,同时时间复杂度和社团划分效果的综合表现较好。同模拟交通网络模型一样,构建具有社团结构的网络模型作为仿真的研究对象,利用K-最短路径算法对模型进行OD仿真出行操作,分析网络节点的流量分布情况,通过判断节点利用情况和网络的传输性能,结果表明采用合适的K值能有效提高网络的吞吐量。
其他文献
随着单片计算机技术的发展,以单片机为核心部件的智能仪表越来越广泛地应用于工业控制的各个领域。在韶关冶炼厂精馏分厂中,从熔化炉加入到铅塔的粗锌液流量是一个十分重要的过
2001年期间,我们为某家工业总公司设计、制造了了一种用于电子元件制造的计算机实时控制系统(软件部分)。这套系统主要用来在实时环境里控制A、B,C,D,F等微量元素的量。根据客户
数据仓库技术将不同数据源(包括内部的和外部的)的数据集成到数据仓库中为决策支持系统提供了一个集成的数据环境。OLTP (on-line transactional processing)的应用环境是一
网络教育作为现代教育技术的形式,给教育思想与技术带来了深刻的变革,已成为现代教育的必然趋势。它有效解决了高校扩招带来的师资紧缺的难题,为实现真正意义上的继续教育、全民
HLA是美国国防部建模与仿真办公室(Defense Modeling and Simulation Office,简称DMSO)推出的在高级分布仿真(Advanced Distributed Simulation,简称 ADS)领域最新的通用集成
本设计共分五个部分:第一部分对目前智能小区的智能化管理及Internet的发展做了简单的介绍,并对本设计的创新之处做了简单的分析;第二部分主要介绍了网络处理器IP2022的功能
中国是制造业大国,而焊接产业在制造业中占有相当大的比例。随着科技的发展和越来越大的焊接市场需求,焊接机器人正逐渐代替人工焊接,以提高焊接效率和焊接质量。运动控制器是焊
我国的高速公路大部分分布在东南沿海发达地区,受到地区的气候影响比较严重,因浓雾造成的交通事故日益增多。据目前的现状,还没有一套完整的,系统的,可靠的雾区交通控制系统
本文首先回顾了国内电力系统谐波监测量装置的现状,分析了数字信号处理芯片(DSP)在电力系统中的应用前景。然后,介绍了谐波的基本概念、衡量指标和数学分析方法。最后针对电力部门和实际应用的需要,提出了以AD73360和数字信号处理芯片TMS320C5402构成的硬件系统设计构想。 论文完成了基本的硬件电路设计和软件算法设计。 硬件设计方面,根据电力系统中数据采集和处理的实际特点,设计了信号