【摘要】：無向圖G的生成樹問題,在電氣工程和計算機科學領域應用廣泛;針對Mayeda生成樹不易編碼實現問題,提出易于編碼實現的Mayeda生成樹實用算法及基于矩陣環(huán)和操作的實現方法。提出Mayeda生成樹實用算法,并證明該實用算法生成樹的不重復性和完備性;進而提出基于矩陣環(huán)和操作的實用算法的實現方法,以命題的形式證明了該實現方法的有效性;相對于遍歷方法,該實現方法具有更高的計算效率。算法復雜性分析及算例均證明了所提方法的有效性。Mayeda生成樹實用算法的完備性、不重復性(即不同的樹支交換必定生成不同的樹)以及基于矩陣環(huán)和操作實現方法的快速性,為基于它編碼的電力系統配網重構隨機進化優(yōu)化快速獲得其最優(yōu)解奠定了理論基礎。因此具有很好的工程應用前景。
[Abstract]:......
【作者單位】： 同濟大學電子與信息工程學院;國網天津市電力公司經濟技術研究院;中國電力科學研究院;智能電網教育部重點實驗室(天津大學);
【分類號】：TM744

【參考文獻】

相關期刊論文 前2條

1 房大中;生成無向圖全部樹的一種新算法[J];天津大學學報;1988年04期

2 林濟鏗;潘光;李云鵬;熊衛(wèi)東;袁龍;劉濤;覃嶺;王旭東;;基于基本樹的網絡拓撲放射性快速判斷方法及配網重構[J];中國電機工程學報;2013年25期

【共引文獻】

相關期刊論文 前1條

1 房大中;有源網絡完全k樹多項式的產生及其在網絡分析中的應用[J];電子科學學刊;1991年05期

【二級參考文獻】

相關期刊論文 前10條

1 麻秀范,張粒子;基于十進制編碼的配網重構遺傳算法[J];電工技術學報;2004年10期

2 畢鵬翔,劉健,劉春新,張文元;配電網絡重構的改進遺傳算法[J];電力系統自動化;2002年02期

3 許立雄;呂林;劉俊勇;;基于改進粒子群優(yōu)化算法的配電網絡重構[J];電力系統自動化;2006年07期

4 劉蔚,韓禎祥;基于最優(yōu)流法和遺傳算法的配電網重構[J];電網技術;2004年19期

5 余健明;張凡;;基于改進免疫遺傳算法的配電網重構[J];電網技術;2009年19期

6 林濟鏗;王旭東;陳云山;陳北洋;;基于可行解搜索和自適應免疫算法的配網重構[J];天津大學學報;2008年12期

7 劉莉,陳學允;基于模糊遺傳算法的配電網絡重構[J];中國電機工程學報;2000年02期

8 蒙文川;邱家駒;;基于免疫算法的配電網重構[J];中國電機工程學報;2006年17期

9 王超學;崔杜武;崔穎安;謝炎林;;使用基于中醫(yī)思想的蟻群算法求解配電網重構[J];中國電機工程學報;2008年07期

10 李振坤;陳星鶯;余昆;劉皓明;趙波;;配電網重構的混合粒子群算法[J];中國電機工程學報;2008年31期

【相似文獻】

相關期刊論文 前2條

1 黃河;劉海;;關于網絡圖的MCST問題探討[J];交通與計算機;1990年02期

2 曹布陽,林亞雄;最小費用/容量比生成樹的一個算法[J];上海機械學院學報;1985年03期

相關會議論文 前1條

1 馮俊文;;最優(yōu)生成樹的表格求解方法[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

相關博士學位論文 前1條

1 王巖;扭立方體和奇偶立方體上獨立生成樹的嵌入研究[D];蘇州大學;2014年

相關碩士學位論文 前1條

1 徐憶晨;最小標記生成樹問題的研究與拓展[D];復旦大學;2009年

，

本文編號：2305133