期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于分支界限法的配电线路检修优化分析 被引量:9
1
作者 陈志强 陈亮 赵洪山 《电网技术》 EI CSCD 北大核心 2009年第12期83-87,共5页
建立了以可靠性为中心的配电线路检修(reliability centered maintenance,RCM)策略优化计算模型。该模型的目标是使系统可靠性达到最高,其约束条件为总维修费用不超出预算。RCM优化计算模型是0-1规划问题,因此采用分支界限法对其进行求... 建立了以可靠性为中心的配电线路检修(reliability centered maintenance,RCM)策略优化计算模型。该模型的目标是使系统可靠性达到最高,其约束条件为总维修费用不超出预算。RCM优化计算模型是0-1规划问题,因此采用分支界限法对其进行求解,而分支界限法中松弛子问题则采用内点法进行求解。分支界限法能够得到混合优化问题的全局最优解,而内点法的突出优点是全局收敛性好。通过含有6个子系统的辐射型配电网对提出的RCM优化检修算法进行仿真研究,分析了不同检修策略对系统可靠性的影响,并计算出以可靠性为中心的最优检修方案,与其他方案进行比较表明了RCM优化计算模型的可行性。 展开更多
关键词 配电线路 设备检修 分支界限法 内点
在线阅读 下载PDF
基于分支界限搜索的EFSM协议测试序列生成算法 被引量:2
2
作者 尤娟 李俊全 夏松 《计算机应用研究》 CSCD 北大核心 2013年第5期1349-1352,共4页
针对EFSM中状态迁移不确定导致的协议一致性测试序列生成困难的问题,提出了一种协议一致性测试序列生成算法。该算法基于互异代表系理论为每个协议状态变迁赋权值,再基于分支界限法搜索生成的协议测试序列,将协议一致性测试序列的生成... 针对EFSM中状态迁移不确定导致的协议一致性测试序列生成困难的问题,提出了一种协议一致性测试序列生成算法。该算法基于互异代表系理论为每个协议状态变迁赋权值,再基于分支界限法搜索生成的协议测试序列,将协议一致性测试序列的生成转换为寻找最小权值状态变迁路径的问题。该算法克服了无赋权要求的宽度优先搜索的缺陷,降低了测试序列的搜索与生成时间复杂度,提高了测试序列生成的效率。 展开更多
关键词 协议一致性测试 测试序列生成 扩展有限状态机 赋权值 互异代表系 分支界限法
在线阅读 下载PDF
系统失效的分支-界限分析法及其在桁架可靠性分析中的应用
3
作者 史天录 苏俊华 《机床与液压》 北大核心 2003年第5期253-254,270,共3页
本文首先介绍了系统失效的分支 -界限分析法 ,然后以空间桁架系统为例用分支 -界限分析法进行了可靠性分析。系统失效的分支 -界限分析法直观、明了 ,适合对实际工程中的复杂系统进行可靠性分析。
关键词 桁架 可靠性分析 分支-界限分析 系统失效
在线阅读 下载PDF
一种多视角自适应的模板匹配目标检测方法 被引量:9
4
作者 袁伟 《电讯技术》 北大核心 2018年第6期682-689,共8页
基于灰度的模板匹配方法难以解决航空图像多视角变换问题,而基于特征点的模板匹配方法难以解决低分辨率小目标模板图像匹配不稳定的问题。为此,提出了一种基于变换矩阵空间优化搜索的模板匹配方法。首先将多视角下的投影变换空间进行离... 基于灰度的模板匹配方法难以解决航空图像多视角变换问题,而基于特征点的模板匹配方法难以解决低分辨率小目标模板图像匹配不稳定的问题。为此,提出了一种基于变换矩阵空间优化搜索的模板匹配方法。首先将多视角下的投影变换空间进行离散化建模,利用归一化灰度的模板与实时图像,以投影后模板图像与实时图像之间的绝对误差和(SAD)建立优化模型;然后通过优化搜索算法寻找到模板图像与实时图像之间的最优变换矩阵,检测出实时图像中的包含的模板目标;最后针对搜索的时间复杂度较高问题设计了基于分支界限法的加速算法。利用公开数据集和实际图像进行仿真实验,结果表明所提的模板匹配方法相比传统特征匹配方法对于高斯噪声、高斯模糊和图像有损压缩等图像退化具有更好的适应性,在大视角差异和低分辨率条件下具有更低的投影误差和更高的稳定性,并解决了单模板多目标的匹配检测问题。 展开更多
关键词 目标检测 模板匹配 多视角差异 分支界限法
在线阅读 下载PDF
四正则图的交叉数 被引量:3
5
作者 杨元生 王丹 陆维明 《软件学报》 EI CSCD 北大核心 2002年第12期2259-2266,共8页
利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉... 利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉数Aac(n)和n≤16的随机四正则图的平均交叉数Arc(n),根据计算结果提出四正则图的平均交叉数为O(n2)的猜想. 展开更多
关键词 四正则图 交叉数 同构 平面图 分支界限法 计算机
在线阅读 下载PDF
改进p-中位模型在可重构检具设计中的应用
6
作者 郑玉彬 韩峰 马艳华 《机械设计与制造》 北大核心 2009年第2期74-76,共3页
通过对变速箱传动轴本身特征和检具的功能/机构分析,结合企业原来使用的专用检具,将可重构思想运用于检具的设计之中,实现检具的模块化。应用改进p-中位模型将检具的部件进行重组,并运用LINGO软件采取分支界限法进行组合计算,从而减低... 通过对变速箱传动轴本身特征和检具的功能/机构分析,结合企业原来使用的专用检具,将可重构思想运用于检具的设计之中,实现检具的模块化。应用改进p-中位模型将检具的部件进行重组,并运用LINGO软件采取分支界限法进行组合计算,从而减低测量时的调整量。最后通过对变速箱企业的轴类零件检具设计的应用,大大提高了检测效率,证明设计思想的合理性和可行性。 展开更多
关键词 可重构检具 p-中位模型 LINGO 分支界限法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部