几类链网络拓扑指数的研究

来源 :安徽建筑大学 | 被引量 : 0次 | 上传用户:xiaogang7922
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
系统工程是运用综合技术来解决各种大规模复杂系统问题的交叉学科。复杂系统问题往往可以抽象成图模型,而复杂系统问题的拓扑性质被证明与其对应图模型的拓扑指数密切相关,因此,研究图的拓扑指数是非常有意义的。本文主要研究的拓扑指数分为以下两类。第一类是根据图的顶点度分布的拓扑指数,如ABC指数、GA指数、AZI指数等;第二类是利用谱图理论作为工具而求得的相关拓扑指数,如基尔霍夫指数、度基尔霍夫指数等。具体内容如下:第一章中,首先介绍了关于拓扑指数研究的背景、意义以及相关的概念术语和符号。其次阐述了本领域的研究进展与发展趋势。再次介绍了与本文研究相关的拓扑指数的定义以及引理。最后描述了本文的主要内容。第二章中,首先介绍了六类链网络的网络构成。其次描述了六类链网络基于顶点度的边的分类情况。最后推导了六类链网络基于度分布的具体拓扑指数表达式,如ABC指数、GA指数、Zagreb指数等。第三章中,首先利用基图为8个顶点的单圈图,构造了一类八角环形网络Tn(C8)。其次讨论了八角环形网络的任意两点之间的电阻距离表达式。最后刻画了有关电阻距离的函数和八角环形网络基于顶点度的拓扑指数的精确表达式。第四章中,首先在线性八四链网络的基础上,构造了线性交叉八四链网络Qn的结构。其次给出了线性交叉八四链网络所对应的(规范)拉普拉斯矩阵。最后利用相关的引理、定理,得到交叉八四链网络的基尔霍夫指数、Wiener指数、Kemeny常数、度基尔霍夫指数、生成树表达式。第五章中,首先介绍了莫比乌斯八角链网络Mn和圆柱形八角链网络M’n,确定了与这两类链网络对应的拉普拉斯矩阵。其次利用拉普拉斯谱分解定理,分别刻画了莫比乌斯八角链网络和圆柱形八角链网络的基尔霍夫指数和生成树。最后通过对比发现莫比乌斯八角链网络的基尔霍夫指数比圆柱形八角链网络的基尔霍夫指数要小,生成树则反之。这些结论从侧面能够反映出莫比乌斯八角链网络比圆柱形八角链网络性质稳定,连通性更好。本章内容进一步丰富了原有八角链网络的相关研究结果。第六章中,对全文进行总结,并提出可进一步研究的问题。论文共有图20幅,表6个,参考文献78个。
其他文献
近年来,统计学方法已经渗透到各个领域,与计算数学等学科的交叉应用愈加广泛。受到不确定变量的影响,交通流和石油勘探等涉及不确定性的随机守恒律的数值模拟受到广泛关注。为了设计数值模拟方法求解随机守恒律,本文以流通量间断的随机守恒律的简化模型为研究对象,构建随机守恒律简化模型的数值模拟方法,采用最小二乘和非线性回归方法对误差数据进行回归分析,根据回归方程和预测值图形,验证已构造的数值模拟方法的计算效果。
学位
随着高性能计算机技术的发展和深度学习理论的进步,近年来神经网络的深度不断加深。为了降低深度网络模型对内存占用和计算效率的要求,方便部署于各种边缘侧设备,本文针对深度神经网络存在的参数量大和计算量大的问题,进行模型压缩方法研究和算法实现。设计了剪枝+量化的模型压缩方案,在可接受的精度损失情况下,减小了模型的尺寸并降低了计算量,最后将该方案的压缩结果移植到边缘计算设备上,在实际部署设备上验证了本文方法
学位
平面近场声全息只能识别阵列前方的声源,无法识别阵列后方的声源,球面近场声全息则可以识别任意方位的声源,实现三维声场的重建。等效源法是一种高效且极受欢迎的近场声全息计算分析方法,由等效源法与球形阵列结合形成的球面阵等效源法能有效实现声场重建和声源识别。但该方法也存在不足之处,例如声源频率适用范围窄、重建精度较低等。本文尝试将压缩感知算法与球面阵等效源法相结合,并采用空心球形传声器阵列作为测量前端,开
学位
城市轨道交通以其安全、平稳和高效的运行特点在国内得到迅速发展。但是,其日益增长的能耗问题亟待解决。本文从单区间牵引节能角度出发,提出了列车速度曲线优化方法;从全线运行节能角度出发,综合考虑列车牵引能耗、乘客乘车时间、乘客换乘和列车全周转运行时间等因素,提出了速度曲线和区间运行时间综合节能优化方法,主要研究内容如下:(1)研究列车自动运行系统,分析列车驾驶策略,明确列车运行过程中的性能指标;分析列车
学位
交通拥堵造成道路通行效率低下,严重制约了社会经济的发展。现代交通流理论的研究目标是建立能描述实际交通一般特性的交通流模型,寻找交通流的基本规律,以揭示交通拥堵产生的机理。由于三相交通流理论能够解释各种实际复杂的交通现象,因此该理论成为现代交通流理论研究的热点。元胞自动机模型具有良好的并行性、演化规则灵活以及计算效率高等优点,因此,本文在三相交通流理论框架下建立了双巡航控制极限元胞自动机模型。本文的
学位
区块链已应用于金融、医疗、教育等领域,其公开性的特点致使存在泄露隐私的风险。论文研究公有链和联盟链的区块链隐私保护问题。主要工作包括:(1)针对公有链系统存在难以找到用于分发密钥的单独可信KGC,以及签名易被恶意KGC伪造等问题,提出一种“基于SM9算法的多KGC环签名方案”。它通过正确性验证,且签名具有无条件匿名性。由于采用多KGC共同维护系统参数策略,多KGC之间相互限制,任何单独KGC均无法
学位
新能源的发展是解决能源与环境问题的关键。其中,太阳能凭借其分布广、可再生、无污染等特点广泛应用于新能源发电系统中。在光伏微电网中,以模块化多电平逆变器作为功率变换器,将光伏与储能装置结合起来,可以解决光伏发电的随机性和波动性,平滑功率输出,提高电能质量。因此,本文提出了基于模块化多电平光储混合并网逆变器的新型拓扑结构和功率分配方法。本文分析了模块化多电平光储混合系统的电路拓扑结构,分析了光伏电池和
学位
近年来,电力电子技术得到了快速的发展,大量电力电子设备接入电网,导致电网中的谐波污染日趋严重。谐波问题逐渐上升为主要的电能质量问题。谐波使发电设备、供电设备和用电设备工作在非安全状态,对通信系统也产生较大干扰,也影响到精密仪器的正常工作。检测电网中的谐波,制定合理有效的治理方法,是保证电网安全正常运行的重要举措。卡尔曼滤波算法及其派生算法具有过程简单、对噪声鲁棒性较强的优点,在谐波检测方面得到了广
学位
近年来,以大数据和人工智能技术为依托,计算机视觉获得广泛关注和大量研究,目标检测作为该领域的一项基本任务,在智能安防、无人驾驶和机器人等诸多领域都得到大量应用。得益于机器学习、深度学习技术的进步,国内外研究学者提出了许多优秀的检测算法,但受制于真实环境中目标之间的尺度差异、复杂的背景等因素,现有的通用检测算法仍具有改进和优化的空间。本文基于经典二阶段Faster R-CNN检测算法,围绕网络结构和
学位
随着城市轨道交通运营里程和客运量的不断增长,其系统高耗能问题日益突出。为有效提高列车驾驶效率,降低运营成本,论文以列车ATO(Automatic Train Operation)系统为研究对象,提出了基于神经网络的列车自动驾驶方法;从牵引节能的角度出发,建立了基于蚁群算法的列车多区间运行时间优化分配模型。论文主要研究内容如下:(1)对ATO系统基本结构及功能进行分析,建立了列车ATO速度曲线评价模
学位