期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
10
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
四正则图的交叉数
被引量：
3
1
作者
杨元生
王丹
陆维明
《软件学报》
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
职称材料
基于分支界限法的配电线路检修优化分析
被引量：
9
2
作者
陈志强
陈亮
赵洪山
《电网技术》
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
职称材料
一种多视角自适应的模板匹配目标检测方法
被引量：
9
3
作者
袁伟
《电讯技术》
北大核心
2018年第6期682-689,共8页
基于灰度的模板匹配方法难以解决航空图像多视角变换问题,而基于特征点的模板匹配方法难以解决低分辨率小目标模板图像匹配不稳定的问题。为此,提出了一种基于变换矩阵空间优化搜索的模板匹配方法。首先将多视角下的投影变换空间进行离...
基于灰度的模板匹配方法难以解决航空图像多视角变换问题,而基于特征点的模板匹配方法难以解决低分辨率小目标模板图像匹配不稳定的问题。为此,提出了一种基于变换矩阵空间优化搜索的模板匹配方法。首先将多视角下的投影变换空间进行离散化建模,利用归一化灰度的模板与实时图像,以投影后模板图像与实时图像之间的绝对误差和(SAD)建立优化模型;然后通过优化搜索算法寻找到模板图像与实时图像之间的最优变换矩阵,检测出实时图像中的包含的模板目标;最后针对搜索的时间复杂度较高问题设计了基于分支界限法的加速算法。利用公开数据集和实际图像进行仿真实验,结果表明所提的模板匹配方法相比传统特征匹配方法对于高斯噪声、高斯模糊和图像有损压缩等图像退化具有更好的适应性,在大视角差异和低分辨率条件下具有更低的投影误差和更高的稳定性,并解决了单模板多目标的匹配检测问题。
展开更多
关键词
目标检测
模板匹配
多视角差异
分支
界限
法
下载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
职称材料
基于分支界限搜索的EFSM协议测试序列生成算法
被引量：
2
5
作者
尤娟
李俊全
夏松
《计算机应用研究》
CSCD
北大核心
2013年第5期1349-1352,共4页
针对EFSM中状态迁移不确定导致的协议一致性测试序列生成困难的问题,提出了一种协议一致性测试序列生成算法。该算法基于互异代表系理论为每个协议状态变迁赋权值,再基于分支界限法搜索生成的协议测试序列,将协议一致性测试序列的生成...
针对EFSM中状态迁移不确定导致的协议一致性测试序列生成困难的问题,提出了一种协议一致性测试序列生成算法。该算法基于互异代表系理论为每个协议状态变迁赋权值,再基于分支界限法搜索生成的协议测试序列,将协议一致性测试序列的生成转换为寻找最小权值状态变迁路径的问题。该算法克服了无赋权要求的宽度优先搜索的缺陷,降低了测试序列的搜索与生成时间复杂度,提高了测试序列生成的效率。
展开更多
关键词
协议一致性测试
测试序列生成
扩展有限状态机
赋权值
互异代表系
分支
界限
法
下载PDF
职称材料
基于改进支界法的配电网规划优化方法研究
被引量：
1
6
作者
徐晖
石立桩
+2 位作者
陈亮
陆涛
韩金铜
《电力科学与工程》
2013年第4期35-39,共5页
提出一种应用改进的分支界限法对配电网规划问题进行优化计算的方法,分支界限法中的松弛子问题采用内点法进行求解;分支界限法可以很好地求解混合优化问题,而内点法则是求解连续优化问题的成熟算法。为了对所提出的优化方法进行验证,对I...
提出一种应用改进的分支界限法对配电网规划问题进行优化计算的方法,分支界限法中的松弛子问题采用内点法进行求解;分支界限法可以很好地求解混合优化问题,而内点法则是求解连续优化问题的成熟算法。为了对所提出的优化方法进行验证,对IEEE-39母线测试系统进行仿真分析,仿真结果表明提出的用分支界限法对配电网规划问题进行优化计算的方法是可行的,此方法使规划模型得到简化,减少计算量并结合最优潮流得出经济最优方案,且此方法建模与求解过程简单,节省计算时间。最后提出了此方法在电力系统优化规划问题中的进一步研究内容。
展开更多
关键词
配电网规划
分支
界限
法
内点
法
下载PDF
职称材料
天然肠衣搭配的优化模型
被引量：
1
7
作者
谷志元
詹金湖
+1 位作者
翁银溶
林萍芬
《南方职业教育学刊》
2012年第2期11-18,共8页
本文据2011年全国大学生数学建模竞赛D题为研究内容,以纯整数规划(PIP)为基础,针对天然肠衣原料的三种不同规格,分别从每捆所需的总长度和组装成捆后剩余原料总长度两个角度,对各规格原料的捆数上限进行初步估算,在符合成品捆数越多越...
本文据2011年全国大学生数学建模竞赛D题为研究内容,以纯整数规划(PIP)为基础,针对天然肠衣原料的三种不同规格,分别从每捆所需的总长度和组装成捆后剩余原料总长度两个角度,对各规格原料的捆数上限进行初步估算,在符合成品捆数越多越好、提高原料使用率等要求的情况下,建立非线性规划模型(NLP),并根据实际情况作出合理的假设,以便于lingo软件进行求解,由于方案的所有解的数目非常大,采用lingo软件求解远远达不到题目要求的在30分钟内产生方案,于是我们对目标的计算采用中断程序、多次求解得局部最优解的方式,逐步求出各规格模型的最优整数解,并得出具体方案。
展开更多
关键词
纯整数非线性规划
lingo软件
遗传算
法
分支
界限
法
下载PDF
职称材料
改进p-中位模型在可重构检具设计中的应用
8
作者
郑玉彬
韩峰
马艳华
《机械设计与制造》
北大核心
2009年第2期74-76,共3页
通过对变速箱传动轴本身特征和检具的功能/机构分析,结合企业原来使用的专用检具,将可重构思想运用于检具的设计之中,实现检具的模块化。应用改进p-中位模型将检具的部件进行重组,并运用LINGO软件采取分支界限法进行组合计算,从而减低...
通过对变速箱传动轴本身特征和检具的功能/机构分析,结合企业原来使用的专用检具,将可重构思想运用于检具的设计之中,实现检具的模块化。应用改进p-中位模型将检具的部件进行重组,并运用LINGO软件采取分支界限法进行组合计算,从而减低测量时的调整量。最后通过对变速箱企业的轴类零件检具设计的应用,大大提高了检测效率,证明设计思想的合理性和可行性。
展开更多
关键词
可重构检具
p-中位模型
LINGO
分支
界限
法
下载PDF
职称材料
如何解决TSP问题
9
作者
陈强
《网友世界》
2013年第24期4-4,共1页
本文主要介绍了如何用“分支界限法”解决TSP问题，文章开始指出TSP问题的概念，而后引出“分支界限法”的概念以及设计思想和步骤，最后对“分支界限法”做出了分析。
关键词
TSP问题
分支
界限
法
下载PDF
职称材料
浅谈0-1背包问题的常用算法
10
作者
汤赫男
《消费电子》
2013年第20期215-215,共1页
0-1背包问题是典型的NP～完全问题，无论从理论上还是实践上都有一定的研究意义。本文综述了几种0-1背包问题的常用算法，分析算法的优劣，预测0-1背包问题的发展方向。
关键词
0-1背包问题
动态规划
法
贪心
法
分支
界限
法
下载PDF
职称材料
题名
四正则图的交叉数
被引量：
3
1
作者
杨元生
王丹
陆维明
机构
大连理工大学计算机科学与工程系
中国科学院
出处
《软件学报》
EI
CSCD
北大核心
2002年第12期2259-2266,共8页
基金
国家自然科学基金资助项目(60073013:60143002)
中国科学院数学与系统科学研究院基金资助
文摘
利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉数Aac(n)和n≤16的随机四正则图的平均交叉数Arc(n),根据计算结果提出四正则图的平均交叉数为O(n2)的猜想.
关键词
四正则图
交叉数
同构
平面图
分支
界限
法
算
法
计算机
Keywords
crossing number
regular graph
isomorphic
plane graph
branch and bound method
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于分支界限法的配电线路检修优化分析
被引量：
9
2
作者
陈志强
陈亮
赵洪山
机构
华北电力大学
出处
《电网技术》
EI
CSCD
北大核心
2009年第12期83-87,共5页
文摘
建立了以可靠性为中心的配电线路检修(reliability centered maintenance,RCM)策略优化计算模型。该模型的目标是使系统可靠性达到最高,其约束条件为总维修费用不超出预算。RCM优化计算模型是0-1规划问题,因此采用分支界限法对其进行求解,而分支界限法中松弛子问题则采用内点法进行求解。分支界限法能够得到混合优化问题的全局最优解,而内点法的突出优点是全局收敛性好。通过含有6个子系统的辐射型配电网对提出的RCM优化检修算法进行仿真研究,分析了不同检修策略对系统可靠性的影响,并计算出以可靠性为中心的最优检修方案,与其他方案进行比较表明了RCM优化计算模型的可行性。
关键词
配电线路
设备检修
分支
界限
法
内点
法
Keywords
distribution lines
equipment maintenance branch-and-bound algorithm
interior point method
分类号
TM755 [电气工程—电力系统及自动化]
下载PDF
职称材料
题名
一种多视角自适应的模板匹配目标检测方法
被引量：
9
3
作者
袁伟
机构
中国西南电子技术研究所
出处
《电讯技术》
北大核心
2018年第6期682-689,共8页
基金
国家自然科学基金资助项目(61374023)
文摘
基于灰度的模板匹配方法难以解决航空图像多视角变换问题,而基于特征点的模板匹配方法难以解决低分辨率小目标模板图像匹配不稳定的问题。为此,提出了一种基于变换矩阵空间优化搜索的模板匹配方法。首先将多视角下的投影变换空间进行离散化建模,利用归一化灰度的模板与实时图像,以投影后模板图像与实时图像之间的绝对误差和(SAD)建立优化模型;然后通过优化搜索算法寻找到模板图像与实时图像之间的最优变换矩阵,检测出实时图像中的包含的模板目标;最后针对搜索的时间复杂度较高问题设计了基于分支界限法的加速算法。利用公开数据集和实际图像进行仿真实验,结果表明所提的模板匹配方法相比传统特征匹配方法对于高斯噪声、高斯模糊和图像有损压缩等图像退化具有更好的适应性,在大视角差异和低分辨率条件下具有更低的投影误差和更高的稳定性,并解决了单模板多目标的匹配检测问题。
关键词
目标检测
模板匹配
多视角差异
分支
界限
法
Keywords
object detection
template matching
difference of multiple viewpoints
branch and boundary
分类号
TN957.52 [电子电信—信号与信息处理]
下载PDF
职称材料
题名
基于BB-递归核函数SVR算法的U型折弯件模型参数优化研究
4
作者
徐承亮
胡梓枫
曹志勇
张详林
机构
广州科技贸易职业学院
湖北大学材料科学与工程学院
华中科技大学材料成形与模具技术国家重点实验室
出处
《湖北大学学报（自然科学版）》
CAS
2024年第1期115-121,共7页
基金
广东省普通高校特色创新项目(自然科学类)(2018GKTSCX053)
2021年度广州市基础研究计划基础与应用基础研究基金(2021-02-08-13-0018)
材料成形与模具技术国家重点实验室基金(P2021-016)资助。
文摘
影响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算
法
Keywords
U-bend bending parts
support vector mechine(SVM)
Branch and Bound
SVR algorithm
分类号
TP311.11 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于分支界限搜索的EFSM协议测试序列生成算法
被引量：
2
5
作者
尤娟
李俊全
夏松
机构
解放军信息工程大学
解放军电子工程学院
出处
《计算机应用研究》
CSCD
北大核心
2013年第5期1349-1352,共4页
文摘
针对EFSM中状态迁移不确定导致的协议一致性测试序列生成困难的问题,提出了一种协议一致性测试序列生成算法。该算法基于互异代表系理论为每个协议状态变迁赋权值,再基于分支界限法搜索生成的协议测试序列,将协议一致性测试序列的生成转换为寻找最小权值状态变迁路径的问题。该算法克服了无赋权要求的宽度优先搜索的缺陷,降低了测试序列的搜索与生成时间复杂度,提高了测试序列生成的效率。
关键词
协议一致性测试
测试序列生成
扩展有限状态机
赋权值
互异代表系
分支
界限
法
Keywords
protocol conformance testing
test sequences generation
extended finite state machine （EFSM）
weighting me-thod
system of the distinct representatives（SDR）
branch and bound method
分类号
TP309 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于改进支界法的配电网规划优化方法研究
被引量：
1
6
作者
徐晖
石立桩
陈亮
陆涛
韩金铜
机构
天津市电力公司滨海供电分公司
天津市电力公司
华北电力大学电气与电子工程学院
出处
《电力科学与工程》
2013年第4期35-39,共5页
文摘
提出一种应用改进的分支界限法对配电网规划问题进行优化计算的方法,分支界限法中的松弛子问题采用内点法进行求解;分支界限法可以很好地求解混合优化问题,而内点法则是求解连续优化问题的成熟算法。为了对所提出的优化方法进行验证,对IEEE-39母线测试系统进行仿真分析,仿真结果表明提出的用分支界限法对配电网规划问题进行优化计算的方法是可行的,此方法使规划模型得到简化,减少计算量并结合最优潮流得出经济最优方案,且此方法建模与求解过程简单,节省计算时间。最后提出了此方法在电力系统优化规划问题中的进一步研究内容。
关键词
配电网规划
分支
界限
法
内点
法
Keywords
distribution network planning
branch and bound method
interior point method
分类号
TM731 [电气工程—电力系统及自动化]
下载PDF
职称材料
题名
天然肠衣搭配的优化模型
被引量：
1
7
作者
谷志元
詹金湖
翁银溶
林萍芬
机构
广州铁路职业技术学院
出处
《南方职业教育学刊》
2012年第2期11-18,共8页
文摘
本文据2011年全国大学生数学建模竞赛D题为研究内容,以纯整数规划(PIP)为基础,针对天然肠衣原料的三种不同规格,分别从每捆所需的总长度和组装成捆后剩余原料总长度两个角度,对各规格原料的捆数上限进行初步估算,在符合成品捆数越多越好、提高原料使用率等要求的情况下,建立非线性规划模型(NLP),并根据实际情况作出合理的假设,以便于lingo软件进行求解,由于方案的所有解的数目非常大,采用lingo软件求解远远达不到题目要求的在30分钟内产生方案,于是我们对目标的计算采用中断程序、多次求解得局部最优解的方式,逐步求出各规格模型的最优整数解,并得出具体方案。
关键词
纯整数非线性规划
lingo软件
遗传算
法
分支
界限
法
Keywords
pure integer nonlinear programming
Lingo software
genetic algorithm
branch and bound method
分类号
O141 [理学—数学]
下载PDF
职称材料
题名
改进p-中位模型在可重构检具设计中的应用
8
作者
郑玉彬
韩峰
马艳华
机构
吉林大学机械科学与工程学院
出处
《机械设计与制造》
北大核心
2009年第2期74-76,共3页
文摘
通过对变速箱传动轴本身特征和检具的功能/机构分析,结合企业原来使用的专用检具,将可重构思想运用于检具的设计之中,实现检具的模块化。应用改进p-中位模型将检具的部件进行重组,并运用LINGO软件采取分支界限法进行组合计算,从而减低测量时的调整量。最后通过对变速箱企业的轴类零件检具设计的应用,大大提高了检测效率,证明设计思想的合理性和可行性。
关键词
可重构检具
p-中位模型
LINGO
分支
界限
法
Keywords
Reorganization examine tool
P-Median model
Lingo
Branch-bound method
分类号
TH12 [机械工程—机械设计及理论]
下载PDF
职称材料
题名
如何解决TSP问题
9
作者
陈强
机构
邵阳学院
出处
《网友世界》
2013年第24期4-4,共1页
文摘
本文主要介绍了如何用“分支界限法”解决TSP问题，文章开始指出TSP问题的概念，而后引出“分支界限法”的概念以及设计思想和步骤，最后对“分支界限法”做出了分析。
关键词
TSP问题
分支
界限
法
分类号
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
浅谈0-1背包问题的常用算法
10
作者
汤赫男
机构
吉林工商学院信息工程学院
出处
《消费电子》
2013年第20期215-215,共1页
文摘
0-1背包问题是典型的NP～完全问题，无论从理论上还是实践上都有一定的研究意义。本文综述了几种0-1背包问题的常用算法，分析算法的优劣，预测0-1背包问题的发展方向。
关键词
0-1背包问题
动态规划
法
贪心
法
分支
界限
法
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
四正则图的交叉数
杨元生
王丹
陆维明
《软件学报》
EI
CSCD
北大核心
2002
3
下载PDF
职称材料
2
基于分支界限法的配电线路检修优化分析
陈志强
陈亮
赵洪山
《电网技术》
EI
CSCD
北大核心
2009
9
下载PDF
职称材料
3
一种多视角自适应的模板匹配目标检测方法
袁伟
《电讯技术》
北大核心
2018
9
下载PDF
职称材料
4
基于BB-递归核函数SVR算法的U型折弯件模型参数优化研究
徐承亮
胡梓枫
曹志勇
张详林
《湖北大学学报（自然科学版）》
CAS
2024
0
下载PDF
职称材料
5
基于分支界限搜索的EFSM协议测试序列生成算法
尤娟
李俊全
夏松
《计算机应用研究》
CSCD
北大核心
2013
2
下载PDF
职称材料
6
基于改进支界法的配电网规划优化方法研究
徐晖
石立桩
陈亮
陆涛
韩金铜
《电力科学与工程》
2013
1
下载PDF
职称材料
7
天然肠衣搭配的优化模型
谷志元
詹金湖
翁银溶
林萍芬
《南方职业教育学刊》
2012
1
下载PDF
职称材料
8
改进p-中位模型在可重构检具设计中的应用
郑玉彬
韩峰
马艳华
《机械设计与制造》
北大核心
2009
0
下载PDF
职称材料
9
如何解决TSP问题
陈强
《网友世界》
2013
0
下载PDF
职称材料
10
浅谈0-1背包问题的常用算法
汤赫男
《消费电子》
2013
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
