基于矩阵环和操作的Mayeda生成树实用算法

发布时间：2018-11-01 21:23

【摘要】：无向图G的生成树问题,在电气工程和计算机科学领域应用广泛;针对Mayeda生成树不易编码实现问题,提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出Mayeda生成树实用算法,并证明该实用算法生成树的不重复性和完备性;进而提出基于矩阵环和操作的实用算法的实现方法,以命题的形式证明了该实现方法的有效性;相对于遍历方法,该实现方法具有更高的计算效率。算法复杂性分析及算例均证明了所提方法的有效性。Mayeda生成树实用算法的完备性、不重复性(即不同的树支交换必定生成不同的树)以及基于矩阵环和操作实现方法的快速性,为基于它编码的电力系统配网重构随机进化优化快速获得其最优解奠定了理论基础。因此具有很好的工程应用前景。
[Abstract]:......
【作者单位】： 同济大学电子与信息工程学院;国网天津市电力公司经济技术研究院;中国电力科学研究院;智能电网教育部重点实验室(天津大学);
【分类号】：TM744

【参考文献】

相关期刊论文 前2条

1 房大中;生成无向图全部树的一种新算法[J];天津大学学报;1988年04期

2 林济铿;潘光;李云鹏;熊卫东;袁龙;刘涛;覃岭;王旭东;;基于基本树的网络拓扑放射性快速判断方法及配网重构[J];中国电机工程学报;2013年25期

【共引文献】

相关期刊论文 前1条

1 房大中;有源网络完全k树多项式的产生及其在网络分析中的应用[J];电子科学学刊;1991年05期

【二级参考文献】

相关期刊论文 前10条

1 麻秀范,张粒子;基于十进制编码的配网重构遗传算法[J];电工技术学报;2004年10期

2 毕鹏翔,刘健,刘春新,张文元;配电网络重构的改进遗传算法[J];电力系统自动化;2002年02期

3 许立雄;吕林;刘俊勇;;基于改进粒子群优化算法的配电网络重构[J];电力系统自动化;2006年07期

4 刘蔚,韩祯祥;基于最优流法和遗传算法的配电网重构[J];电网技术;2004年19期

5 余健明;张凡;;基于改进免疫遗传算法的配电网重构[J];电网技术;2009年19期

6 林济铿;王旭东;陈云山;陈北洋;;基于可行解搜索和自适应免疫算法的配网重构[J];天津大学学报;2008年12期

7 刘莉,陈学允;基于模糊遗传算法的配电网络重构[J];中国电机工程学报;2000年02期

8 蒙文川;邱家驹;;基于免疫算法的配电网重构[J];中国电机工程学报;2006年17期

9 王超学;崔杜武;崔颖安;谢炎林;;使用基于中医思想的蚁群算法求解配电网重构[J];中国电机工程学报;2008年07期

10 李振坤;陈星莺;余昆;刘皓明;赵波;;配电网重构的混合粒子群算法[J];中国电机工程学报;2008年31期

【相似文献】

相关期刊论文 前2条

1 黄河;刘海;;关于网络图的MCST问题探讨[J];交通与计算机;1990年02期

2 曹布阳,林亚雄;最小费用/容量比生成树的一个算法[J];上海机械学院学报;1985年03期

相关会议论文 前1条

1 冯俊文;;最优生成树的表格求解方法[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

相关博士学位论文 前1条

1 王岩;扭立方体和奇偶立方体上独立生成树的嵌入研究[D];苏州大学;2014年

相关硕士学位论文 前1条

1 徐忆晨;最小标记生成树问题的研究与拓展[D];复旦大学;2009年

，

本文编号：2305133