本文關(guān)鍵詞：改進十字鏈表的存儲方法在短路電流計算中的應(yīng)用

  更多相關(guān)文章： 短路電流計算 稀疏矩陣 十字鏈表 高度平衡二叉樹 內(nèi)存分配 高速緩沖器 查詢效率

【摘要】：短路電流計算對電力系統(tǒng)安全運行至關(guān)重要,其中計算生成的節(jié)點導(dǎo)納矩陣及其分解矩陣都是稀疏矩陣,即含有大量零元素的矩陣。短路電流計算需要對導(dǎo)納矩陣及其分解矩陣數(shù)據(jù)進行存儲進而查詢特別是按數(shù)值查詢其所在位置,為了避免對大量非零元素存儲,提高存儲效率,采用十字鏈表存儲方法。但十字鏈表作為一種鏈式結(jié)構(gòu)有其缺陷,即對不規(guī)則數(shù)據(jù)存儲和查詢效率會降低,短路電流計算生成的導(dǎo)納矩陣及其分解矩陣的數(shù)據(jù)十分龐大,效率下降會更明顯,如果能夠?qū)崿F(xiàn)對這些數(shù)據(jù)排序,便能消除這一缺陷的影響。導(dǎo)納矩陣中的每一個數(shù)據(jù)及其所在存儲位置(行列號)都有其特殊電氣含義,因此不能隨意打亂其存儲位置。為了保持元素存儲位置不變,同時既能維持快速按行列查詢元素數(shù)值,又更進一步提高按數(shù)值查詢其所在行列的效率,以便于存儲調(diào)用及后續(xù)矩陣的處理,本文提出構(gòu)建高度平衡二叉樹的改進十字鏈表方法并進行優(yōu)化。具體工作如下：1.分析當(dāng)前短路電流計算中提出的稀疏矩陣存儲方法的優(yōu)劣性。分別對二維鏈表存儲法、十字鏈表存儲法、十字鏈表存儲區(qū)域分配法的優(yōu)勢和缺陷進行分析,為創(chuàng)新點提出提供借鑒。2.提出十字鏈表的改進存儲方法。在十字鏈表存儲的基礎(chǔ)上,拓展存儲數(shù)據(jù)結(jié)點指針域,通過指針將各存儲結(jié)點串成高度平衡二叉樹,將高度維持在(O(log2n)),平均查找長度也可維持在(O(log2n)),大大降低操作時間復(fù)雜度,提高按數(shù)值查詢行列的效率。3.在改進方法的基礎(chǔ)上提出優(yōu)化思路。為了最大化減弱構(gòu)建高度平衡二叉樹時間消耗對整體效率的影響,利用計算機硬件本身的特點,通過分配一塊連續(xù)的內(nèi)存空間來存儲十字鏈表,將不在高速緩沖存儲器中的結(jié)點和其相鄰結(jié)點調(diào)入高速緩沖存儲器中,以實現(xiàn)直接對高速緩沖存儲器進行存取操作,這大大提升了十字鏈表的效率,能夠很好削弱由于構(gòu)建高度平衡二叉樹的時間消耗對按行列查詢數(shù)值時效率的影響。此外,為保證測試結(jié)果的公平性,把構(gòu)建高度平衡二叉樹的時間計入總時間,以進行對比。通過相應(yīng)算例,驗證了該改進方法的高效性。
【學(xué)位授予單位】：湖南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TM713

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 尤鐘曉,金勇,李述茂;十字鏈表在電力系統(tǒng)潮流計算中的應(yīng)用[J];電力自動化設(shè)備;1999年06期

2 韓沛岑;楊慶華;;電纜完整性測試中測試矩陣的生成[J];制造業(yè)自動化;2013年22期

3 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 韓裕生;袁廣林;李從利;姚翎;袁宏武;;基于十字鏈表的管道濾波算法設(shè)計與實現(xiàn)[A];2006年全國光電技術(shù)學(xué)術(shù)交流會會議文集（D 光電信息處理技術(shù)專題）[C];2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 何志軍;改進十字鏈表的存儲方法在短路電流計算中的應(yīng)用[D];湖南大學(xué);2016年

2 張智星;概念格的幾種生成算法[D];河北大學(xué);2010年

，

本文編號：1263154