基于分支界限法的配电线路检修优化分析 被引量：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 职称材料

基于BB-递归核函数SVR算法的U型折弯件模型参数优化研究

4

作者 徐承亮 胡梓枫 +1 位作者 曹志勇 张详林 《湖北大学学报（自然科学版）》 CAS 2024年第1期115-121,共7页

影响U型折弯件回弹的因素众多,工件尺寸、力学性能、负载条件、材料各向异性等相互耦合,表现出高度复杂的非线性,从而导致回弹预测结果的不确定性。本研究以板料折弯件回弹后的张开角(α)为目标函数,构建一个递归核函数支持向量回归(SVR... 影响U型折弯件回弹的因素众多,工件尺寸、力学性能、负载条件、材料各向异性等相互耦合,表现出高度复杂的非线性,从而导致回弹预测结果的不确定性。本研究以板料折弯件回弹后的张开角(α)为目标函数,构建一个递归核函数支持向量回归(SVR)模型,并部署到分支界限法(BB)中,从而筛选出维度为4的最优的特征变量参数子集,其决定系数(R^(2))为0.982147,均方误差(MSE)为0.00433,模型预测精度相对较高。算法优化得到的折弯件参数为:厚度(t)为12 mm,上模宽度(d)为90 mm,上模圆角半径(r)为9 mm,载荷速度(v)为10 mm/s。BB递归核函数SVR算法、有限元模拟和实际测量的α分别为16.3°、17.5°和18.2°,尽管有限元结果更接近于实际值,但是BB递归核函数SVR算法可以为有限元模拟提供筛选出的参数(t,d,r,v)的数据,以快速进行模拟并预测张开角α,并实现回弹补偿装置的高效设计。 展开更多

关键词 U型折弯件 支持向量机 分支界限法 SVR算法

在线阅读 下载PDF 职称材料

桁架可靠性分析的分枝-界限分析法

5

作者 苏俊华 《五邑大学学报（自然科学版）》 CAS 1999年第2期16-19,共4页

从事件的追踪分析出发，用分支—界限分析法对桁架系统进行了可靠性分析，分析过程直观、明了，适合对实际工程中的桁架结构进行可来处分析。最后用具体算例阐述了分析过程的应用情况。

关键词 可靠性分析 桁架结构 分支-界限分析法

全文增补中

浅谈0-1背包问题的常用算法

6

作者 汤赫男 《消费电子》 2013年第20期215-215,共1页

0-1背包问题是典型的NP～完全问题，无论从理论上还是实践上都有一定的研究意义。本文综述了几种0-1背包问题的常用算法，分析算法的优劣，预测0-1背包问题的发展方向。

关键词 0-1背包问题 动态规划法 贪心法 分支界限法

在线阅读 下载PDF 职称材料

基于改进支界法的配电网规划优化方法研究 被引量：1

7

作者 徐晖 石立桩 +2 位作者 陈亮 陆涛 韩金铜 《电力科学与工程》 2013年第4期35-39,共5页

提出一种应用改进的分支界限法对配电网规划问题进行优化计算的方法,分支界限法中的松弛子问题采用内点法进行求解;分支界限法可以很好地求解混合优化问题,而内点法则是求解连续优化问题的成熟算法。为了对所提出的优化方法进行验证,对I... 提出一种应用改进的分支界限法对配电网规划问题进行优化计算的方法,分支界限法中的松弛子问题采用内点法进行求解;分支界限法可以很好地求解混合优化问题,而内点法则是求解连续优化问题的成熟算法。为了对所提出的优化方法进行验证,对IEEE-39母线测试系统进行仿真分析,仿真结果表明提出的用分支界限法对配电网规划问题进行优化计算的方法是可行的,此方法使规划模型得到简化,减少计算量并结合最优潮流得出经济最优方案,且此方法建模与求解过程简单,节省计算时间。最后提出了此方法在电力系统优化规划问题中的进一步研究内容。 展开更多

关键词 配电网规划 分支界限法 内点法

在线阅读 下载PDF 职称材料

一种多视角自适应的模板匹配目标检测方法 被引量：9

8

作者 袁伟 《电讯技术》 北大核心 2018年第6期682-689,共8页

基于灰度的模板匹配方法难以解决航空图像多视角变换问题,而基于特征点的模板匹配方法难以解决低分辨率小目标模板图像匹配不稳定的问题。为此,提出了一种基于变换矩阵空间优化搜索的模板匹配方法。首先将多视角下的投影变换空间进行离... 基于灰度的模板匹配方法难以解决航空图像多视角变换问题,而基于特征点的模板匹配方法难以解决低分辨率小目标模板图像匹配不稳定的问题。为此,提出了一种基于变换矩阵空间优化搜索的模板匹配方法。首先将多视角下的投影变换空间进行离散化建模,利用归一化灰度的模板与实时图像,以投影后模板图像与实时图像之间的绝对误差和(SAD)建立优化模型;然后通过优化搜索算法寻找到模板图像与实时图像之间的最优变换矩阵,检测出实时图像中的包含的模板目标;最后针对搜索的时间复杂度较高问题设计了基于分支界限法的加速算法。利用公开数据集和实际图像进行仿真实验,结果表明所提的模板匹配方法相比传统特征匹配方法对于高斯噪声、高斯模糊和图像有损压缩等图像退化具有更好的适应性,在大视角差异和低分辨率条件下具有更低的投影误差和更高的稳定性,并解决了单模板多目标的匹配检测问题。 展开更多

关键词 目标检测 模板匹配 多视角差异 分支界限法

在线阅读 下载PDF 职称材料

四正则图的交叉数 被引量：3

9

作者 杨元生 王丹 陆维明 《软件学报》 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-中位模型在可重构检具设计中的应用

10

作者 郑玉彬 韩峰 马艳华 《机械设计与制造》 北大核心 2009年第2期74-76,共3页

通过对变速箱传动轴本身特征和检具的功能/机构分析,结合企业原来使用的专用检具,将可重构思想运用于检具的设计之中,实现检具的模块化。应用改进p-中位模型将检具的部件进行重组,并运用LINGO软件采取分支界限法进行组合计算,从而减低... 通过对变速箱传动轴本身特征和检具的功能/机构分析,结合企业原来使用的专用检具,将可重构思想运用于检具的设计之中,实现检具的模块化。应用改进p-中位模型将检具的部件进行重组,并运用LINGO软件采取分支界限法进行组合计算,从而减低测量时的调整量。最后通过对变速箱企业的轴类零件检具设计的应用,大大提高了检测效率,证明设计思想的合理性和可行性。 展开更多

关键词 可重构检具 p-中位模型 LINGO 分支界限法

在线阅读 下载PDF 职称材料

天然肠衣搭配的优化模型 被引量：1

11

作者 谷志元 詹金湖 +1 位作者 翁银溶 林萍芬 《南方职业教育学刊》 2012年第2期11-18,共8页

本文据2011年全国大学生数学建模竞赛D题为研究内容,以纯整数规划(PIP)为基础,针对天然肠衣原料的三种不同规格,分别从每捆所需的总长度和组装成捆后剩余原料总长度两个角度,对各规格原料的捆数上限进行初步估算,在符合成品捆数越多越... 本文据2011年全国大学生数学建模竞赛D题为研究内容,以纯整数规划(PIP)为基础,针对天然肠衣原料的三种不同规格,分别从每捆所需的总长度和组装成捆后剩余原料总长度两个角度,对各规格原料的捆数上限进行初步估算,在符合成品捆数越多越好、提高原料使用率等要求的情况下,建立非线性规划模型(NLP),并根据实际情况作出合理的假设,以便于lingo软件进行求解,由于方案的所有解的数目非常大,采用lingo软件求解远远达不到题目要求的在30分钟内产生方案,于是我们对目标的计算采用中断程序、多次求解得局部最优解的方式,逐步求出各规格模型的最优整数解,并得出具体方案。 展开更多

关键词 纯整数非线性规划 lingo软件 遗传算法 分支界限法

在线阅读 下载PDF 职称材料

如何解决TSP问题

12

作者 陈强 《网友世界》 2013年第24期4-4,共1页

本文主要介绍了如何用“分支界限法”解决TSP问题，文章开始指出TSP问题的概念，而后引出“分支界限法”的概念以及设计思想和步骤，最后对“分支界限法”做出了分析。

关键词 TSP问题 分支界限法

在线阅读 下载PDF 职称材料