导读:本文包含了网络拓扑矩阵论文开题报告文献综述及选题提纲参考文献,主要关键词:网络拓扑辨识,邻接矩阵,节点消去,对称性
网络拓扑矩阵论文文献综述
郭帅文,燕跃豪,蒋建东,马梦茹,鲍薇[1](2018)在《基于邻接矩阵的网络拓扑辨识算法》一文中研究指出电力网络拓扑辨识是电网管理系统高级应用软件的重要组成部分,是电力系统各种分析计算的基础。针对矩阵法计算量大、计算速度慢的缺点,提出了一种加快网络拓扑辨识的新方法。该方法用节点—支路关联矩阵表示网络的基本拓扑结构,通过定义矩阵的"或"、"与"运算和开关状态矢量,利用对称消去法降低邻接矩阵的阶数,并把对称性应用于求连通矩阵的过程中,从而实现网络的动态拓扑。与传统算法相比,该方法减少了计算量,加快了计算的速度,适用于复杂的网络拓扑辨识。(本文来源于《电力系统保护与控制》期刊2018年12期)
谢赤,胡珏,王钢金[2](2018)在《基于随机矩阵理论的股市网络拓扑性质研究》一文中研究指出本文运用随机矩阵理论(RMT)和相关系数动态演化模型建立全球股指二次"去噪"相关系数矩阵,并采用阀值法构建全球股市网络,进而分析该网络拓扑结构特性和解释风险在网络中的传染效应。研究发现,全球股市网络呈现出"小世界"效应;在θ=0.1数量水平下,全球股市网络具有较强的鲁棒性。同时,英国和荷兰的股票市场风险传染对网络整体的冲击较大;股市网络中各个股市间的风险传染路径与相关国家经济实力相关联,体现出较强的同配性。(本文来源于《运筹与管理》期刊2018年01期)
王惠中,朱宏毅,张荧,何英[3](2014)在《稀疏矩阵在电网网络拓扑分析中的应用与研究》一文中研究指出在电网网络拓扑分析中以矩阵法为基础,应用稀疏矩阵技术并对该矩阵方法进行优化。通过具体工程算例,证明了该方法的可行性,同时验证了该方法在对电网网络拓扑分析中具有运算速度快,存储所占空间小等优点。(本文来源于《电网与清洁能源》期刊2014年12期)
叶爽利[4](2012)在《基于稀疏矩阵技术的网络拓扑分析》一文中研究指出网络拓扑分析是电力自动化系统中非常重要的模块,它是解决电力系统分析计算问题的基础,对其研究具有重要的理论价值和实用价值。作为电力系统分析的基础软件,网络分析的计算需要更全面、更快速、更精确,因此迫切需要一个好的网络拓扑算法。本文详细阐述了网络拓扑分析中的矩阵法。对矩阵法中的矩阵特性进行了深入分析和研究,以提高网络拓扑分析速度为目的,提出了基于稀疏矩阵技术的矩阵法,对邻接矩阵的存储和运算采用“排零存储和排零运算”的技术,由此来节约数据的存储空间和提高运算的速度。本算法的理论依据是:矩阵相乘求取全连通矩阵时,两个相乘的矩阵中,连通矩阵是稠密矩阵,而邻接矩阵是稀疏矩阵,可以对它应用稀疏矩阵技术。由于邻接矩阵是布尔矩阵,它的元素只有0和1两种可能,对其元素存储时,只需要存储其非零元素的行号和列号即可,不需要存储元素的值,对邻接矩阵的稀疏存储可以大大地节省存储空间。为了对算法进一步完善,在稀疏矩阵法的基础上,再采用了多种手段来提高拓扑分析的速度。其基本思想是:首先,采用一个数组保存连通矩阵每行元素的变化情况,通过判断数组中的元素来判断是否可省去对应行的计算,以减少计算量;其次,每计算出一个连通矩阵元素后马上用它更新当前连通矩阵,也可大大提高计算速度;再次,利用连通矩阵的对称性,只需计算一半的矩阵元素;最后,按节点出线数由大到小的顺序对节点进行优化编号,进一步提高了计算速度。本文提出的算法仍然利用了矩阵法的优点,具有矩阵法概念清晰、编程简单的特点,但运算速度比现有的矩阵法要快得多,能够满足网络拓扑分析实时性的要求。算例证明了本文算法的可行性,计算结果表明算法大大地提高了网络拓扑分析的速度,能满足实时网络拓扑分析速度的要求。(本文来源于《大连海事大学》期刊2012-06-01)
魏继承[5](2012)在《矩阵局部相乘法网络拓扑分析》一文中研究指出随着电力系统的发展,人们对能量管理系统(EMS)的管理水平和管理手段都提出了越来越高的要求。电力系统网络拓扑分析模块是能量管理系统进行诸如动态着色、状态估计、负荷预测、最优潮流和故障计算等电力系统各种分析和计算的基础。网络拓扑分析是根据电力系统中开关的状态来确定电气连通关系并最终确定电气岛的过程。本文在对邻接矩阵自乘算法网络拓扑研究的基础上,根据连通矩阵的特点,提出了一种新的网络拓扑分析方法——矩阵局部相乘法网络拓扑分析。此方法的思路是在研究中发现连通矩阵各行元素的计算是独立的,互不影响,所以计算连通矩阵元素时通过某连通图中第一行元素就可以确定此连通图的部分节点,从而可以省去这些节点对应连通矩阵所在行元素的计算,能省即省。进一步研究发现可以结合连通矩阵各行元素的计算相互独立,且全连通矩阵中属于同一连通图的行元素完全相同的特点,在求全连通矩阵过程中只需计算各连通图第一行元素即可获得此连通图所有节点的连接关系,反复计算第一行,直至其不再改变。此方法是在矩阵局部相乘算法的基础上进行改进的,由于连通矩阵不再以连通矩阵满阵的方式存储,而是当需要计算连通矩阵某一行元素的时候直接用稀疏存储的邻接矩阵生成对应行元素,并且用一个临时数组来存储此行元素。算法实施过程中不再有矩阵相乘运算,而是一个向量与稀疏存储的邻接矩阵之间的相乘运算,所以称此方法为向量法网络拓扑分析方法。减少矩阵运算量和存储空间是提高矩阵法网络拓扑分析速度的最有效方法。本文所提出的两种算法都是以邻接矩阵自乘算法为基础,以减少矩阵相乘计算和存储空间为目标,同时综合采用了稀疏技术、节点优化编号、连通矩阵元素及时更新等措施使拓扑分析速度有了相当大的提高。通过实例分析证明本文两种算法结构清晰、拓扑速度快,适合大型电力网络的拓扑分析。(本文来源于《大连海事大学》期刊2012-05-01)
姚玉斌[6](2012)在《基于邻接矩阵准平方法网络拓扑分析》一文中研究指出矩阵法网络拓扑的本质是确定网络中各节点是否连通,并不需要明确是几级连通。因此每计算出连通矩阵的一个元素可以及时更新该元素及其对称元素,使节点间的最新连通关系参与计算,有利于提高计算速度。基于此思想,提出了基于邻接矩阵准平方法的网络拓扑分析方法。该方法仅需对邻接矩阵进行一次矩阵平方运算,所得到的连通矩阵虽不是全连通矩阵,但足以反映网络拓扑关系,然后使用逆序行扫描法就可得到网络分析结果,提高了矩阵法网络拓扑分析的速度。该方法的正确性在理论上得到了证明,它的有效性也为实际大型电网的拓扑分析所验证。(本文来源于《电力系统保护与控制》期刊2012年06期)
姚玉斌,叶爽利,吴志良,王丹[7](2011)在《稀疏矩阵法网络拓扑分析》一文中研究指出矩阵法是网络拓扑的基本方法,此方法易于编程,但速度很慢。通过分析可知邻接矩阵自乘的矩阵法进行矩阵乘法运算时,两个相乘矩阵中邻接矩阵是稀疏矩阵且保持不变,对其可以应用稀疏矩阵技术,为此提出了基于稀疏矩阵技术的矩阵法。该方法采用多种手段提高计算速度,首先,采用稀疏矩阵技术极大地提高了计算速度;其次,每计算出一个连通矩阵元素后马上更新当前连通矩阵,可以大大提高计算速度;第叁,利用连通矩阵的对称性,只需计算一半的矩阵元素;最后,采用节点优化编号技术,进一步提高了网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析,计算结果验证了该方法的正确性和有效性。(本文来源于《电力系统保护与控制》期刊2011年23期)
于娜[8](2011)在《矩阵法网络拓扑分析的实用化研究和设计》一文中研究指出网络拓扑分析是配电管理系统和能量管理系统的重要组成部分,也是电力系统分析的基础软件。对它的研究具有重要的实用价值。随着现代电力系统的不断发展,对软件的分析速度要求越来越高,因此迫切地需要一个快速的电力网络拓扑分析方法。本文以邻接矩阵为起点,对邻接矩阵算法进行了深入地研究和分析,并在此基础上提出了一种新的网络拓扑分析方法,即连通矩阵准平方法。它的基本思想是:网络拓扑的本质是确定网络中各节点是否连通,但不需要明确是几级连通,因此每计算出一个新的连通矩阵元素,马上用它更新矩阵元素及其对称元素,把两个节点通过若干个节点间接连接的关系及早地反映在连通矩阵中,这样不仅提高了计算速度,同时也省去了保存新连通矩阵的存储空间。连通矩阵准平方法只需要两次矩阵平方运算就可得到全接通矩阵,在很大程度上提高了网络拓扑的分析速度。为完善算法,进一步提高拓扑速度,满足电力网络的实时要求。在连通矩阵准平方法的基础上提出了邻接矩阵准平方法,这种方法较连通矩阵准平法还要快,只需要进行一次矩阵平方运算,就可以得到足以反映网络拓扑关系的连通矩阵,然后采用逆序行扫描法就可得到网络拓扑的分析结果,此方法进一步提高了网络拓扑分析速度。本文提出的两种算法均属于矩阵法范畴,且具有结构性强、数据组织简单、分析过程清晰以及适应性强等优点。与其它两种传统矩阵分析方法相比,避免了矩阵反复自乘带来的大量计算。两种算法均采用节点优化编号,即按节点出线度从大到小的顺序进行编号,这是因为编号小的节点连接的节点越多,越有利于确定连通关系。这样又进一步提高了拓扑分析速度。同时,本文对提出的两种算法从数学方面给出了证明,从理论上确定了算法的可行性。大规模实例验证以及算例分析表明,本文的两种算法大大提高了网络拓扑的分析速度,满足了实时网络拓扑分析的速度要求。(本文来源于《大连海事大学》期刊2011-06-01)
姚玉斌,宣俭,于娜,王丹,吴志良[9](2011)在《连通矩阵准平方法网络拓扑分析》一文中研究指出针对矩阵法网络拓扑速度很慢,难以满足实用要求的问题,在分析矩阵法利用连通矩阵运算进行网络拓扑的本质的基础上,提出了连通矩阵准平方法网络拓扑分析方法。此方法每计算出一个新的连通矩阵元素,马上用它更新老元素及其对称元素,及时把节点间的连通关系反映到以后的计算中,这样既提高了计算速度,也省去了保存新连通矩阵的内存。本方法仅需两次矩阵平方运算,就可得到全连通矩阵,大大提高了矩阵法网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析,计算结果验证了本方法的正确性和有效性。(本文来源于《电力系统保护与控制》期刊2011年05期)
刘青正[10](2011)在《基于矩阵论的电路网络拓扑分析》一文中研究指出电路分析是电子专业领域人员必需的一项能力。该知识具有概念性强、电路分析繁杂、求解计算量大的特点。为了缓解此问题,因此引入了矩阵理论,并结合MATLAB软件对矩阵分析的良好支持,以期达到优化分析电路的目的。本文就矩阵理论中的网络拓扑知识展开,介绍了网络拓扑在电路中的应用,并以给予MATLAB求解。(本文来源于《科技信息》期刊2011年05期)
网络拓扑矩阵论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
本文运用随机矩阵理论(RMT)和相关系数动态演化模型建立全球股指二次"去噪"相关系数矩阵,并采用阀值法构建全球股市网络,进而分析该网络拓扑结构特性和解释风险在网络中的传染效应。研究发现,全球股市网络呈现出"小世界"效应;在θ=0.1数量水平下,全球股市网络具有较强的鲁棒性。同时,英国和荷兰的股票市场风险传染对网络整体的冲击较大;股市网络中各个股市间的风险传染路径与相关国家经济实力相关联,体现出较强的同配性。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
网络拓扑矩阵论文参考文献
[1].郭帅文,燕跃豪,蒋建东,马梦茹,鲍薇.基于邻接矩阵的网络拓扑辨识算法[J].电力系统保护与控制.2018
[2].谢赤,胡珏,王钢金.基于随机矩阵理论的股市网络拓扑性质研究[J].运筹与管理.2018
[3].王惠中,朱宏毅,张荧,何英.稀疏矩阵在电网网络拓扑分析中的应用与研究[J].电网与清洁能源.2014
[4].叶爽利.基于稀疏矩阵技术的网络拓扑分析[D].大连海事大学.2012
[5].魏继承.矩阵局部相乘法网络拓扑分析[D].大连海事大学.2012
[6].姚玉斌.基于邻接矩阵准平方法网络拓扑分析[J].电力系统保护与控制.2012
[7].姚玉斌,叶爽利,吴志良,王丹.稀疏矩阵法网络拓扑分析[J].电力系统保护与控制.2011
[8].于娜.矩阵法网络拓扑分析的实用化研究和设计[D].大连海事大学.2011
[9].姚玉斌,宣俭,于娜,王丹,吴志良.连通矩阵准平方法网络拓扑分析[J].电力系统保护与控制.2011
[10].刘青正.基于矩阵论的电路网络拓扑分析[J].科技信息.2011