期刊文献+
共找到115篇文章
< 1 2 6 >
每页显示 20 50 100
基于Benders分解和分枝定界的随机交期批量流流水车间调度 被引量:2
1
作者 石亚东 刘冉 +1 位作者 王铖恺 吴泽锐 《上海交通大学学报》 EI CAS CSCD 北大核心 2024年第8期1271-1281,I0001,I0002,共13页
针对交期随机的批量流车间调度问题,以最小化工件延期期望之和为目标,推导出工件交期符合3类经典随机分布条件下问题目标的闭式计算表达式.建立考虑换模时间与随机交期的问题数学模型,针对模型高度非线性特征对其线性化.设计一种基于逻... 针对交期随机的批量流车间调度问题,以最小化工件延期期望之和为目标,推导出工件交期符合3类经典随机分布条件下问题目标的闭式计算表达式.建立考虑换模时间与随机交期的问题数学模型,针对模型高度非线性特征对其线性化.设计一种基于逻辑的Benders分解(LBBD)与分枝定界相结合的优化算法,提出两种有效加速策略提升算法求解效率.数值实验结果验证了算法的有效性,通过随机交期与确定交期结果的比较,验证了考虑随机的必要性. 展开更多
关键词 随机交期 批量流 Benders分解 分枝定界
在线阅读 下载PDF
基于分层分枝定界算法的机组组合 被引量:7
2
作者 谢国辉 张粒子 +1 位作者 舒隽 苏济归 《电力自动化设备》 EI CSCD 北大核心 2009年第12期29-32,共4页
针对常规机组组合算法计算量大、计算精度不高的问题,提出了一种分层分枝定界算法。该算法采用分层求解策略,对传统机组组合模型进行线性化处理,进而基于线性规划算法求解松弛整数变量的线性化机组组合模型,通过取整策略形成初始分枝,... 针对常规机组组合算法计算量大、计算精度不高的问题,提出了一种分层分枝定界算法。该算法采用分层求解策略,对传统机组组合模型进行线性化处理,进而基于线性规划算法求解松弛整数变量的线性化机组组合模型,通过取整策略形成初始分枝,作为分枝定界算法的上层;采用经典广度优先搜索算法的节点搜索策略,以及考虑负荷备用和机组启停时间约束并结合最大、最小边界的分枝策略,不断进行分枝、定界和剪枝获得下层问题的最优解。不同测试算例分析表明,所提出的分层分枝定界算法快速、稳定,能够考虑机组爬坡约束,可以在保证合理计算时间内有效提高求解精度。 展开更多
关键词 机组组合 分层分枝定界算法 初始分枝 广度优先搜索 最大 最小边界
在线阅读 下载PDF
带有二次约束二次规划问题的分枝定界方法 被引量:5
3
作者 高岳林 叶留青 张连生 《工程数学学报》 CSCD 北大核心 2003年第2期82-86,共5页
提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。
关键词 分枝定界方法 整体优化 线性规划松弛 二次约束二次规划
在线阅读 下载PDF
解复杂二次整数规划问题的新型分枝定界算法 被引量:5
4
作者 陈志平 李乃成 郤峰 《工程数学学报》 CSCD 北大核心 2004年第3期371-376,416,共7页
针对二次整数规划问题的特征,本文对传统分枝定界算法做了一系列的改进,其包括用HNF算法寻求初始整数可行解、对变量进行某种先验排序以确定分枝变量的选取次序、及针对变量的特性米选取分枝方向等,给出了可用于求解中大规模复杂二次整... 针对二次整数规划问题的特征,本文对传统分枝定界算法做了一系列的改进,其包括用HNF算法寻求初始整数可行解、对变量进行某种先验排序以确定分枝变量的选取次序、及针对变量的特性米选取分枝方向等,给出了可用于求解中大规模复杂二次整数规划问题的改进型分枝定界算法。数值试验结果表明所给算法大大改进了传统的分枝定界算法,并有广泛的适用性。 展开更多
关键词 二次整数规划 分枝定界 HNF算法
在线阅读 下载PDF
求解组合优化问题的一种方法—分枝定界法 被引量:10
5
作者 汪祖柱 程家兴 《安徽大学学报(自然科学版)》 CAS 2004年第1期10-14,共5页
较为详细地分析了分枝定界法的算法特征和过程,讨论了以该算法求解具体优化问题时所要采取的算法策略。笔者结合简单、具体的例子说明了上述过程,并且也说明了在实际应用该算法时,根据问题的局部信息和其它启发算法求解问题的必要性。
关键词 组合优化 分枝定界 算法 连续变量
在线阅读 下载PDF
基于原对偶内点法和分枝定界算法的配网无功优化计算及其并行实现 被引量:6
6
作者 王云 江全元 《电力自动化设备》 EI CSCD 北大核心 2013年第2期52-56,共5页
将原对偶内点法与分枝定界法综合应用于无功优化过程中,提出一种并行分枝定界策略。该并行分枝定界策略采用异步通信策略和主从控制模式,并行平台为分布式内存存储下的分布式并行平台,各工作机并行产生决策树,并行对各自的子问题执行分... 将原对偶内点法与分枝定界法综合应用于无功优化过程中,提出一种并行分枝定界策略。该并行分枝定界策略采用异步通信策略和主从控制模式,并行平台为分布式内存存储下的分布式并行平台,各工作机并行产生决策树,并行对各自的子问题执行分枝定界操作。2个测试算例结果表明,该并行策略负荷平衡良好,能有效提高计算效率,获得良好的加速比。 展开更多
关键词 无功 优化 内点法 分枝定界 并行计算 模型
在线阅读 下载PDF
边界约束非凸二次规划问题的分枝定界方法 被引量:7
7
作者 高岳林 徐成贤 《运筹学学报》 CSCD 北大核心 2001年第4期81-89,共9页
本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,... 本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法.最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想. 展开更多
关键词 非凸二次规划 分枝定界方法 整体优化 球约束 边界约束
在线阅读 下载PDF
关于线性二层规划分枝定界方法的探讨 被引量:3
8
作者 吕一兵 万仲平 +1 位作者 胡铁松 王广民 《运筹与管理》 CSCD 2006年第5期24-28,共5页
对求解线性二层规划的分枝定界方法进行了探讨.给出的一个例子表明,目前的分枝定界方法不能很好地解决上层带有任意线性形式约束的线性二层规划问题,进而在线性二层规划新定义的基础上提出了求解线性二层规划的扩展分枝定界方法.算例表... 对求解线性二层规划的分枝定界方法进行了探讨.给出的一个例子表明,目前的分枝定界方法不能很好地解决上层带有任意线性形式约束的线性二层规划问题,进而在线性二层规划新定义的基础上提出了求解线性二层规划的扩展分枝定界方法.算例表明扩展分枝定界方法可以有效解决原分枝定界方法的不足。 展开更多
关键词 线性二层规划 分枝定界 最优解
在线阅读 下载PDF
非凸二次规划全局极小问题的新型分枝定界算法 被引量:3
9
作者 杜廷松 费浦生 蹇继贵 《计算机工程与应用》 CSCD 北大核心 2008年第17期49-52,共4页
针对求解多面集上二次函数的全局近似最优解问题,利用逐步缩小对偶间隙的处理办法,提出了一个新型分枝定界算法。新算法的主要改进之处是利用了Lagrange对偶性获取下界。最后,用构造和随机产生的问题实例,对提出的新算法和传统的分枝定... 针对求解多面集上二次函数的全局近似最优解问题,利用逐步缩小对偶间隙的处理办法,提出了一个新型分枝定界算法。新算法的主要改进之处是利用了Lagrange对偶性获取下界。最后,用构造和随机产生的问题实例,对提出的新算法和传统的分枝定界算法做了初步的数值比较实验。计算实验表明算法对求解中大规模非凸二次规划问题的有效性。 展开更多
关键词 二次规划 分枝定界算法 全局极小
在线阅读 下载PDF
多机相关任务的改进型分枝定界调度算法 被引量:3
10
作者 尹祚明 吴菱 《计算机学报》 EI CSCD 北大核心 1989年第1期17-24,共8页
本文提出一种多处理机系统中相关任务的最佳调度算法,即改进型的分枝定界调度算法.算法所采用的最高位级优先的估时策略,大大减少了分枝定界算法的试探次数.此算法在任务系统(T,<)的前趋图G为任意结构、各任务的执行时间{τ_i}为任... 本文提出一种多处理机系统中相关任务的最佳调度算法,即改进型的分枝定界调度算法.算法所采用的最高位级优先的估时策略,大大减少了分枝定界算法的试探次数.此算法在任务系统(T,<)的前趋图G为任意结构、各任务的执行时间{τ_i}为任意位、处理机数m≥2时,都能够产生最佳调度.文中给出了算法的实现,并进行了调度实验研究. 展开更多
关键词 调度算法 分枝定界 调度
在线阅读 下载PDF
具有任务资源需求分布与资源时变约束的RCPSP分枝定界算法 被引量:1
11
作者 陈庆新 毛宁 陈新 《工程数学学报》 CSCD 北大核心 1999年第3期65-72,42,共9页
研究资源受限项目调度问题,考虑了项目中每个任务对可更新(再生)资源需求的任意分布、可更新(再生)资源的最大供给量随时间而变化的情形。作为对前人研究结果的进一步推广,利用了分枝定界技术,以及事件驱动的时间增量方式。
关键词 资源受限项目 调度 需求分布 分枝定界算法
在线阅读 下载PDF
分枝定界在多级动态频谱分配中的应用 被引量:1
12
作者 刘俊彤 王可人 冯辉 《信号处理》 CSCD 北大核心 2014年第3期321-327,共7页
针对认知无线电动态频谱分配中认知用户较多,传统优化算法收敛时间较长的问题,本文结合分枝定界原理提出一种多级动态频谱分配算法。首先建立基于用户需求的多级动态频谱分配模型,然后借助图着色理论,将问题转化为函数优化问题,最后借... 针对认知无线电动态频谱分配中认知用户较多,传统优化算法收敛时间较长的问题,本文结合分枝定界原理提出一种多级动态频谱分配算法。首先建立基于用户需求的多级动态频谱分配模型,然后借助图着色理论,将问题转化为函数优化问题,最后借助分枝定界算法,通过把全部可行的解空间不断分割为越来越小的子集,从而实现了对该多级模型的频谱分配。仿真实验采用与遗传算法比较,通过对二者认知用户接入量和系统网络效益的分析比较,表明该算法对处理多级DSA分配问题的优越性,且所提算法具有较小的计算复杂度,具有较高的应用价值。 展开更多
关键词 认知无线电 动态频谱分配 图论 分枝定界
在线阅读 下载PDF
几何规划问题的一种分枝定界方法 被引量:1
13
作者 高岳林 徐成贤 李三平 《应用数学》 CSCD 北大核心 2003年第1期34-37,共4页
本文通过指数函数变换 ,把解几何规划GP(Ω )等价地转化为另外一个非线优化问题NLP( Ω ) ,根据问题NLP( Ω )的结构特征 ,构造它的一个线性规划松弛上确定它的最优值的一个下界 ,由此给出问题GP (Ω)的一个新的分枝定界算法 .最后证... 本文通过指数函数变换 ,把解几何规划GP(Ω )等价地转化为另外一个非线优化问题NLP( Ω ) ,根据问题NLP( Ω )的结构特征 ,构造它的一个线性规划松弛上确定它的最优值的一个下界 ,由此给出问题GP (Ω)的一个新的分枝定界算法 .最后证明了这个算法是收敛的 . 展开更多
关键词 几何规划 整体优化 分枝定界方法 线性规划松驰
在线阅读 下载PDF
求解最大割问题的分枝定界算法 被引量:1
14
作者 张亚玲 龙熙华 穆学文 《西安科技大学学报》 CAS 北大核心 2006年第4期541-544,共4页
最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型,给出了最大割问题的一种二次规划松弛模型,并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在该模型的基础上,利用分枝定界算法求解... 最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型,给出了最大割问题的一种二次规划松弛模型,并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在该模型的基础上,利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解,是求解中小规模最大割问题的有效方法。 展开更多
关键词 最大割问题 二次规划 分枝定界
在线阅读 下载PDF
航天测控调度分枝定界算法 被引量:1
15
作者 康宁 武小悦 《计算机工程与应用》 CSCD 北大核心 2011年第31期17-19,85,共4页
通过分析航天测控调度问题的测控需求,建立了航天测控调度整数规划模型,引入了拉格朗日松弛思想并与分枝定界算法结合,设计了基于拉格朗日松弛的分枝定界算法求解航天测控调度问题。通过对两个场景的仿真实验,得到了两个场景的航天测控... 通过分析航天测控调度问题的测控需求,建立了航天测控调度整数规划模型,引入了拉格朗日松弛思想并与分枝定界算法结合,设计了基于拉格朗日松弛的分枝定界算法求解航天测控调度问题。通过对两个场景的仿真实验,得到了两个场景的航天测控调度问题最优值,验证了基于拉格朗日松弛的分枝定界算法的有效性。 展开更多
关键词 拉格朗日松弛 航天测控调度 次梯度优化 分枝定界
在线阅读 下载PDF
分枝定界MIMO检测算法的推广及改进 被引量:1
16
作者 孙艳华 吴伟陵 《高技术通讯》 CAS CSCD 北大核心 2006年第6期556-559,共4页
将分枝定界这种优化搜索算法用在MIMO系统中,并且推广到非二进制高阶调制的情况,在基本算法的基础上提出了对信号排序和候选节点排序的改进算法。仿真结果表明,分枝定界算法是一种最大似然检测算法,提出的改进算法加快了收敛速度,... 将分枝定界这种优化搜索算法用在MIMO系统中,并且推广到非二进制高阶调制的情况,在基本算法的基础上提出了对信号排序和候选节点排序的改进算法。仿真结果表明,分枝定界算法是一种最大似然检测算法,提出的改进算法加快了收敛速度,降低了计算复杂度和对存储空间的要求,从而证明了改进算法的有效性。 展开更多
关键词 MIMO 最大似然检测 分枝定界
在线阅读 下载PDF
基于分枝定界法的环肋圆柱壳优化研究 被引量:3
17
作者 李学斌 《船舶力学》 EI 北大核心 2008年第5期793-798,共6页
基于分枝定界方法,研究了环肋圆柱壳静水压力作用下,考虑强度和稳定性约束时重量最轻的混合变量优化设计问题,讨论了强度约束和稳定性约束以及材料、几何参数对优化结果的影响。该方法能够有效求解环肋圆柱壳的混合优化问题,计算量小,... 基于分枝定界方法,研究了环肋圆柱壳静水压力作用下,考虑强度和稳定性约束时重量最轻的混合变量优化设计问题,讨论了强度约束和稳定性约束以及材料、几何参数对优化结果的影响。该方法能够有效求解环肋圆柱壳的混合优化问题,计算量小,精度高;环肋圆柱壳经优化后,壳板的重量比例大约是70%,肋骨重量占30%,并且随壳体的长径比(L/R)变化不大。环肋圆柱壳的优化中,肋骨的应力约束是主要约束,肋骨应力已经非常接近许用应力标准,其他应力、局部和总体失稳压力还有一定的储备。 展开更多
关键词 环肋圆柱壳 静水压力 优化设计 分枝定界
在线阅读 下载PDF
基于Q0-1规划模型用分枝定界法求解最大团问题 被引量:1
18
作者 续晓欣 贾晓峰 《太原理工大学学报》 CAS 北大核心 2008年第6期636-639,共4页
搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型(简称Q0-1规划模型)寻得最大团问题的解法,所用的分枝定界法建立在此模型之上。通过一个命题推导出图的最大团求解问题与一类特殊Q0-1规划的等价性,借助于求解一般Q0-1规划的分... 搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型(简称Q0-1规划模型)寻得最大团问题的解法,所用的分枝定界法建立在此模型之上。通过一个命题推导出图的最大团求解问题与一类特殊Q0-1规划的等价性,借助于求解一般Q0-1规划的分枝定界法推演出求最大团问题的分枝定界规则,从而将图论中的经典问题转化成代数问题加以解决,并给出实例说明该算法的有效性。 展开更多
关键词 最大团 Q0-1规划 分枝定界 梯度
在线阅读 下载PDF
序列相关Setup单机调度的最小化最大拖期分枝定界算法
19
作者 罗小川 刘长勇 +1 位作者 刘晓 王成恩 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第10期938-941,共4页
研究了具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期.通过松弛子路径连通约束,提出了基于AP算法的下界方法.在算法下界的基础上,基于下界解建立了以改进Karp-Steel补偿启发式方法构成的上界构造方法.发现了反... 研究了具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期.通过松弛子路径连通约束,提出了基于AP算法的下界方法.在算法下界的基础上,基于下界解建立了以改进Karp-Steel补偿启发式方法构成的上界构造方法.发现了反映问题特性的两条优势规则.最后依托Ragatz提出的分枝定界算法框架,引入上界和下界方法,以及两条优势规则,形成了求解该问题的分枝定界枚举算法.通过计算实验证明了算法的有效性. 展开更多
关键词 序列相关Setup 交货期 最大拖期 单机调度 分枝定界
在线阅读 下载PDF
一种改进的几何约束分枝定界SLAM重定位算法
20
作者 曹小兵 徐伊岑 +1 位作者 郭剑辉 芮长颖 《现代电子技术》 北大核心 2016年第21期141-144,149,共5页
重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方... 重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方式进行数据关联;二是结合传感器探测范围在局部区域中选择特征进行数据关联。仿真结果表明,所提出的快速几何约束分枝定界重定位(FGCBB)算法能够正确实现重定位,且计算复杂度与观测数目两者之间服从线性关系,当处理观测数目较多的问题时,FGCBB的计算效率明显优于GCBB算法。 展开更多
关键词 重定位 几何约束分枝定界算法 同时定位与地图创建 联合相容
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部