【摘 要】
：
无向图G的生成树问题,在电气工程和计算机科学领域应用广泛;针对Mayeda生成树不易编码实现问题,提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出
【机 构】
：
同济大学电子与信息工程学院; 国网天津市电力公司经济技术研究院; 中国电力科学研究院; 智能电网教育部重点实验室(天津大学);
论文部分内容阅读
无向图G的生成树问题,在电气工程和计算机科学领域应用广泛;针对Mayeda生成树不易编码实现问题,提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出Mayeda生成树实用算法,并证明该实用算法生成树的不重复性和完备性;进而提出基于矩阵环和操作的实用算法的实现方法,以命题的形式证明了该实现方法的有效性;相对于遍历方法,该实现方法具有更高的计算效率。算法复杂性分析及算例均证明了所提方法的有效性。Mayeda生成树实用算法的完备性、不重复性(即不同的树支交换必定生成不同的树)以及基于矩阵环和操作实现方法的快速性,为基于它编码的电力系统配网重构随机进化优化快速获得其最优解奠定了理论基础。因此具有很好的工程应用前景。
其他文献
<正>2018年,中国的改革开放走过了40个年头。40年改革开放极大地改变了中国,也影响了世界。改革开放给中欧关系注入了巨大的动力,经过40年发展,双方已成为彼此最重要的经济合
介绍飞来峡水利枢纽自用电的接线方式和特点以及自用电的运行方式 ,并对飞来峡发电厂厂用电投运以来出现的问题以及厂用电经改造后的运行可靠性进行简要分析。
<正> 思考之一:参与社区建设是团组织适应形势发展的需要 社区是社会发展的产物,伴随着经济发展,日渐引起人们的关注。在计划经济时代,社会对城市居民的调控整合主要是通过单
<正>"西影厂"熏陶出的最帅文青刁亦男是地道的西安人,父亲曾在西安电影制片厂文学部工作。小时候,他经常听父亲说哪个导演又拍了什么电影,由此知道了张艺谋、陈凯歌并迷上了
<正> 复方狗骨注射液(以下简称复方狗骨),是本校中西医结合内科自拟处方(鲜狗骨、稀签草、汉防己、威灵仙、当归等)由内江市第一人民医院药剂科制备。根据临床疗效观察,对风
探索基于李雅普诺夫(Lyapunov)直接法的改进型非线性控制策略,结合Buck变换器,构建基本的状态变量误差项Lyapunov能量函数,引入新的比例型电压外环给定,省去外环积分环节以提
目的探讨气管切开术作为一种治疗方法在阻塞性睡眠呼吸暂停低通气综合征患者气管切开术(obstructive sleep apnea hypopnea syndrome,OSAHS)治疗中的应用。方法OSAHS患者行气
如何准确预测和评价整车侧面碰撞结构侵入情况下的乘员伤害是目前的工程难题。文章针对E-NCAP侧面碰撞规程，采用Ls-dyna有限元与Madymo多刚体耦合计算方法建立整车有限元与ES
<正>一、课题的提出:(一)研究背景:1、决策是人类意识能动性的最高体现。随着社会科学技术的飞速发展,决策能力已成为衡量社会所需人才的标准,也是人类生存和发展的必要能力
公元前三世纪左右,日本进入弥生文化时期。弥生文化是比绳纹文化更为进步的一种新文化,水稻的栽培和铁器的开始应用是其主要特点。许多中日两国学者怀着对弥生文化自然演进的