發(fā)布時(shí)間：2018-11-01 21:23

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

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 房大中;生成無(wú)向圖全部樹的一種新算法[J];天津大學(xué)學(xué)報(bào);1988年04期

2 林濟(jì)鏗;潘光;李云鵬;熊衛(wèi)東;袁龍;劉濤;覃嶺;王旭東;;基于基本樹的網(wǎng)絡(luò)拓?fù)浞派湫钥焖倥袛喾椒�及配網(wǎng)重構(gòu)[J];中國(guó)電機(jī)工程學(xué)報(bào);2013年25期

【共引文獻(xiàn)】

相關(guān)期刊論文 前1條

1 房大中;有源網(wǎng)絡(luò)完全k樹多項(xiàng)式的產(chǎn)生及其在網(wǎng)絡(luò)分析中的應(yīng)用[J];電子科學(xué)學(xué)刊;1991年05期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 麻秀范,張粒子;基于十進(jìn)制編碼的配網(wǎng)重構(gòu)遺傳算法[J];電工技術(shù)學(xué)報(bào);2004年10期

2 畢鵬翔,劉健,劉春新,張文元;配電網(wǎng)絡(luò)重構(gòu)的改進(jìn)遺傳算法[J];電力系統(tǒng)自動(dòng)化;2002年02期

3 許立雄;呂林;劉俊勇;;基于改進(jìn)粒子群優(yōu)化算法的配電網(wǎng)絡(luò)重構(gòu)[J];電力系統(tǒng)自動(dòng)化;2006年07期

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

5 余健明;張凡;;基于改進(jìn)免疫遺傳算法的配電網(wǎng)重構(gòu)[J];電網(wǎng)技術(shù);2009年19期

6 林濟(jì)鏗;王旭東;陳云山;陳北洋;;基于可行解搜索和自適應(yīng)免疫算法的配網(wǎng)重構(gòu)[J];天津大學(xué)學(xué)報(bào);2008年12期

7 劉莉,陳學(xué)允;基于模糊遺傳算法的配電網(wǎng)絡(luò)重構(gòu)[J];中國(guó)電機(jī)工程學(xué)報(bào);2000年02期

8 蒙文川;邱家駒;;基于免疫算法的配電網(wǎng)重構(gòu)[J];中國(guó)電機(jī)工程學(xué)報(bào);2006年17期

9 王超學(xué);崔杜武;崔穎安;謝炎林;;使用基于中醫(yī)思想的蟻群算法求解配電網(wǎng)重構(gòu)[J];中國(guó)電機(jī)工程學(xué)報(bào);2008年07期

10 李振坤;陳星鶯;余昆;劉皓明;趙波;;配電網(wǎng)重構(gòu)的混合粒子群算法[J];中國(guó)電機(jī)工程學(xué)報(bào);2008年31期

【相似文獻(xiàn)】

相關(guān)期刊論文 前2條

1 黃河;劉海;;關(guān)于網(wǎng)絡(luò)圖的MCST問(wèn)題探討[J];交通與計(jì)算機(jī);1990年02期

2 曹布陽(yáng),林亞雄;最小費(fèi)用/容量比生成樹的一個(gè)算法[J];上海機(jī)械學(xué)院學(xué)報(bào);1985年03期

相關(guān)會(huì)議論文 前1條

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

相關(guān)博士學(xué)位論文 前1條

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

相關(guān)碩士學(xué)位論文 前1條

1 徐憶晨;最小標(biāo)記生成樹問(wèn)題的研究與拓展[D];復(fù)旦大學(xué);2009年

，

本文編號(hào)：2305133