【摘 要】
：
提出了一种基于动态规划算法得到布局最优解实现区域电网单线图生成的方法.根据电网空间数据构建拓扑模型,执行广度优先算法得到多个能构成连通图的邻接矩阵以及矩阵遍历序列
【机 构】
：
国网江苏省电力公司扬州供电公司,厦门亿力吉奥信息科技有限公司
论文部分内容阅读
提出了一种基于动态规划算法得到布局最优解实现区域电网单线图生成的方法.根据电网空间数据构建拓扑模型,执行广度优先算法得到多个能构成连通图的邻接矩阵以及矩阵遍历序列,根据邻接矩阵宽度计算出能容纳全部设备的正方形范围,并建立了设备最小间距为优化目标的数学模型.提出了动态规划最优布局求解的算法,应用该算法求解布局最优解数组,最后按照最少交叉原则进行正交化处理.应用实例表明通过最优解布局的成图美观且高效.
其他文献
旅行商问题是一个典型的组合优化问题,也是多种复杂问题的一种简化形式.因此,寻求一种有效的算法来求解此问题成为研究热点.随机松弛法是一种基于Metropolis迭代法求解的启发
随着在线支付业务的大规模应用,系统运维人员需要更便捷的服务器资源管理机制来满足系统扩展需求.本文提出一种基于容器技术的轻量化、弹性资源管理框架,并给出应用服务的性
RPKI（Resource Public Key Infrastructure,互联网码号资源公钥证书体系）中的签名对象由RP（Relying Party,依赖方）端同步下载后处理成IP地址块与AS（Autonomous System,自治域）号的
双向文本在SVG中的显示是使用Unicode双向算法实现的,然而在很多情况下双向算法无法自动生成符合语义的正确显示结果,需要进行额外的设置.通过分析双向算法的基本原理,深入探
为解决大规模短文本语料库主题模型参数K较大导致求解慢的问题,本文提出FBTM模型,将BTM中单个词对采样复杂度由O（K）降低O（1）.针对短文本词语稀疏、描述能力弱的特点,提出一种结合
随着移动终端的普遍应用,无线通信技术和地理信息系统的飞速发展,基于位置的服务LBS(Location Based Service)与移动GIS(Geographic Information system)相结合的应用模式已成为研究热点,并且开拓了一个具有无限潜能的市场.本文首先论述了基于位置服务的移动GIS的基本概念,探讨了Android开发平台的系统架构与基于LBS的移动GIS体系结构,在此基础
异常行为检测在自助银行智能监控系统领域中有广泛的应用前景.本文针对此应用领域,提出了基于区域光流特征的异常行为检测方法.首先利用混合高斯模型来表示背景像素的变化并自适应更新背景模型,用背景差法从视频序列中提取运动前景;采用lucas-kanade光流法计算出运动区域内的光流信息.采用基于幅值的加权方向直方图描述行为,计算区域内直方图的运动熵发现候选异常区域,再利用支持向量机进行分类.从实验结果可以
本文首先分析基于暗原色先验去雾算法的基本步骤,然后提出一种提高特殊场景下图像质量的图像复原算法.该算法先对特殊场景下的图像进行反转操作,然后利用反转操作后的图像与
滚动轴承作为旋转机械的关键部件,其运行状态决定设备以及整个系统的性能.滚动轴承出现故障时会产生高频的应力波信号,而Peakvue技术能够有效的检测应力波,运用一种基于Peakv