关于最少分叉树的一个定理及其证明

来源 :第九届全国电工数学学术年会 | 被引量 : 0次 | 上传用户:zlq5626
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从哈密顿路(Hamiltonian Path)讨论了最少分叉树(Minimal Branch Tree)问题,并且给出最少分叉树(MBT)的定义和一个定理,进而讨论了它的求解算法.
其他文献
本文给出了利用遗传算法进行电网优化的数学模型,目标函数中包含了线路投资和网络损耗,约束条件考虑了正常及N-1检验情况下不出现过负荷.为了提高算法的效率和收敛性,采用了模糊逻辑控制的交叉率和变异率,该方法使得交叉率和变异率随着进化进程而动态、自适应调整,在一定程度上减弱了优化结果对遗传参数选取的敏感性,加快了遗传算法的收敛速度,提高了它的全局收敛率.算例的计算结果证明了该方法的有效性.
针对某一尺寸的磁流体通道,本文建立了磁流体海面浮油回收系统的仿真模型.通过大量的数值计算和数据分析,初步得到了该系统中电、磁、流场和空间分布规律;电磁场参数对流场参数的影响;论证了该系统的运行机理,预测了其性能特性;为原理性试验装置的结构设计和回路试验打下了基础.本文还将仿真计算结果同磁流体海面浮油回收原理性试验的测量值进行了对比,当电流密度小于1000A/m时,两者基本吻合.
本文开发了一个四倍精度浮点计算软件程序包,并分别在病态和非病态两种情况下,对矩阵特征值和特征向量进行计算.计算结果表明,在进行现代大规模和超大规模电力系统高精度分析时,适当增加浮点数字长是有必要的.
作者应用CMOS数字集成元件对重合闸起动回路,一次脉冲回路,闭锁回路,后加速延时解除回路等进行了技术改造,重点介绍了SSZCH装置工作原理.
本文通过求解两个简化的雅可比矩阵的最小特征值,对电力系统的功角稳定性和电压稳定性进行判别,得出判别功角失稳和电压失稳的判据,并用实例进行了验证.
本文用参数约束的非线性最优化方法进行包含多馈入直流输电系统的交直流混合电力系统中各直流调制间的协调控制研究.通过最小化包含区域间振荡特性的目标函数,进行各直流系统调制间的优化调节.以中国南方电网2005年规划网络为实例,说明了本文所提方法的有效性和鲁棒性.
提出了基于H控制理论的多机电力系统励磁控制器设计中求取反馈增益F的优选方法.用该方法设计的鲁棒分散励磁控制器,能保证闭环系统的稳定性并使其具有良好的动态性能.仿真实验结果表明:该方法可有效地选出分散励磁控制器的参数,实现多机电力系统的分散协调控制.
随着北京地区年最大负荷的快速增长,电力部门十分关心年最大负荷发生时间的预测问题.本文通过对北京市1990-2002年的年最大负荷发生时间的数据的初步分析,发现它是一个波动的、含有灰信息量的序列,因此采用了灰色建模理论,建立了年最大负荷发生时间的GM(1,1)模型的残差周期修正预测模型.从而,年最大负荷发生时间的预测为电力部门制定年电力负荷运行方式,合理地安排发配电机组的起停、检修等工作,提供了较充
按照用户使用程度计算输电费用,是被广泛采用的计算原则.费用流法直接针对输电网负荷节点单位电力成本构成,同时也是计算输电费用的有效手段.费用流法计算简单快捷,符合系统的物理本质,符合经济学的一般假设,满足收支平衡的要求.
本文通过远距离输电线的分布参数模型分析,在电压向量图的基础上得出向量圆图,把向量圆图和分布参数模型联系起来,得出了最大功率角δ的确定方法及其物理解释,并将传输有功功率与向量圆图的三角形面积结合起来.最后对向量圆图应用于可视化监控进行了探讨.