加权复杂网络及其在电子电路中的应用研究-信号与信息处理专业论文.docxVIP

加权复杂网络及其在电子电路中的应用研究中文摘要 加权复杂网络及其在电子电路中的应用研究 中文摘要 力日权复杂网络及其在电子电路中的应用研究 中文摘要 现实世界中，很多系统都可以用复杂网络模型来表示。目前，很多领域的复杂网 络抽象都是无权的，这种分析方法所得出的网络模型只能是对所研究对象的一种简化 描述，不能全面、有效地刻画实际复杂网络系统。本文对加权网络进行了重点研究， 给出了一种加权复杂网络模型，发现这种网络有一些重要特性，即其不仅度分布具有 罪律特性，节点权值，节点强度的分布也具有→定的事律性质。 由复杂网络理论来分析电路系统，国内外的研究都还处于起步阶段。目前对电子 电路系统的复杂网络分析采用的是无权网络分析方法。本文加权分析方法可以更有效 地分析的电子电路系统，并提出由复杂网络理论来指导电路板布线的概念， 网络中权值可能很大程度地影响网络的各种性质和动力学，对于具有同样的连接 拓扑结构的网络，各个连接上具有不同的权值可能导致不同的动力学性质。有的电路 系统中，元件与元件之间的连接数目差别较大，单纯地将两元件间的很多连接抽象为 权值为一的边不能很好地反映出实际电路系统.我们分别分析了模拟电路、数字电路、 混合电路系统，根据它们的拓扑结构建立了复杂网络模型，并计算出了它们的统计参 数，分析时采用了大型复杂网络专用分析软件 -p司ek，在完成模拟电路、数字电路 复杂网络无权分析后，我们对混合电路分析时采取了加权分析方法，结果表明这种分 析方法更适合于电子电路系统的复杂网络分析. 电路板布局、布线算法是完成电路板设计的核心，算法的设计至关重要。目前， 算法在应用中的效果不尽理想，布局时人工调整的任务太重，而布线时，电路稍微复 杂点就会有布不通的结果.本文从复杂网络的角度，对布线控制算法的优化提出了- 些合理性建议，考虑到了元件间的重要程度也即节点度以及连边强度对布线顺序的影 响. 关键词z 复杂网络加权网络电子电路印刷电路板  作 者:李先红 指导教师z 陈小平 The The Research on Weighted Complex Network and _i!s Applications in EIωtronic Circuits Abstract The Research on Weighted Complex Network and its Applications in Electronic Circuits Abstract In the real world，many systems can be characterized by complex net- work models. Recently二也e unweighted network models studied in many ex- isting literatures are simplified modeling of real networks，while weighted network models can provide more realistic and comprehensive descriptions of real networks.τne research is emphasized on weighted networks 也at a new comprehensive weighted evolving network model which yields three power-law distributions of 也e node degrees，connection weights and node s仕engths is developed. Analyzing electronic circuit systems by the complex network theory is elementary bo也 home and abroad in which 伽 current method is unweighted network analysis.ηle weighted network analysis method used in this paper can be more effective，and the concept 也at the complex network theory can be used to guide printed circuit board wiring is put 岛rrward. Network wei凶也 may affect v缸ious properties and dynamics of network to a