期刊文献+
共找到67篇文章
< 1 2 4 >
每页显示 20 50 100
基于Benders分解和分枝定界的随机交期批量流流水车间调度 被引量:1
1
作者 石亚东 刘冉 +1 位作者 王铖恺 吴泽锐 《上海交通大学学报》 EI CAS CSCD 北大核心 2024年第8期1271-1281,I0001,I0002,共13页
针对交期随机的批量流车间调度问题,以最小化工件延期期望之和为目标,推导出工件交期符合3类经典随机分布条件下问题目标的闭式计算表达式.建立考虑换模时间与随机交期的问题数学模型,针对模型高度非线性特征对其线性化.设计一种基于逻... 针对交期随机的批量流车间调度问题,以最小化工件延期期望之和为目标,推导出工件交期符合3类经典随机分布条件下问题目标的闭式计算表达式.建立考虑换模时间与随机交期的问题数学模型,针对模型高度非线性特征对其线性化.设计一种基于逻辑的Benders分解(LBBD)与分枝定界相结合的优化算法,提出两种有效加速策略提升算法求解效率.数值实验结果验证了算法的有效性,通过随机交期与确定交期结果的比较,验证了考虑随机的必要性. 展开更多
关键词 随机交期 批量流 Benders分解 分枝定界
在线阅读 下载PDF
带有二次约束二次规划问题的分枝定界方法 被引量:5
2
作者 高岳林 叶留青 张连生 《工程数学学报》 CSCD 北大核心 2003年第2期82-86,共5页
提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。
关键词 分枝定界方法 整体优化 线性规划松弛 二次约束二次规划
在线阅读 下载PDF
解复杂二次整数规划问题的新型分枝定界算法 被引量:5
3
作者 陈志平 李乃成 郤峰 《工程数学学报》 CSCD 北大核心 2004年第3期371-376,416,共7页
针对二次整数规划问题的特征,本文对传统分枝定界算法做了一系列的改进,其包括用HNF算法寻求初始整数可行解、对变量进行某种先验排序以确定分枝变量的选取次序、及针对变量的特性米选取分枝方向等,给出了可用于求解中大规模复杂二次整... 针对二次整数规划问题的特征,本文对传统分枝定界算法做了一系列的改进,其包括用HNF算法寻求初始整数可行解、对变量进行某种先验排序以确定分枝变量的选取次序、及针对变量的特性米选取分枝方向等,给出了可用于求解中大规模复杂二次整数规划问题的改进型分枝定界算法。数值试验结果表明所给算法大大改进了传统的分枝定界算法,并有广泛的适用性。 展开更多
关键词 二次整数规划 分枝定界 HNF算法
在线阅读 下载PDF
关于线性二层规划分枝定界方法的探讨 被引量:3
4
作者 吕一兵 万仲平 +1 位作者 胡铁松 王广民 《运筹与管理》 CSCD 2006年第5期24-28,共5页
对求解线性二层规划的分枝定界方法进行了探讨.给出的一个例子表明,目前的分枝定界方法不能很好地解决上层带有任意线性形式约束的线性二层规划问题,进而在线性二层规划新定义的基础上提出了求解线性二层规划的扩展分枝定界方法.算例表... 对求解线性二层规划的分枝定界方法进行了探讨.给出的一个例子表明,目前的分枝定界方法不能很好地解决上层带有任意线性形式约束的线性二层规划问题,进而在线性二层规划新定义的基础上提出了求解线性二层规划的扩展分枝定界方法.算例表明扩展分枝定界方法可以有效解决原分枝定界方法的不足。 展开更多
关键词 线性二层规划 分枝定界 最优解
在线阅读 下载PDF
具有任务资源需求分布与资源时变约束的RCPSP分枝定界算法 被引量:1
5
作者 陈庆新 毛宁 陈新 《工程数学学报》 CSCD 北大核心 1999年第3期65-72,42,共9页
研究资源受限项目调度问题,考虑了项目中每个任务对可更新(再生)资源需求的任意分布、可更新(再生)资源的最大供给量随时间而变化的情形。作为对前人研究结果的进一步推广,利用了分枝定界技术,以及事件驱动的时间增量方式。
关键词 资源受限项目 调度 需求分布 分枝定界算法
在线阅读 下载PDF
几何规划问题的一种分枝定界方法 被引量:1
6
作者 高岳林 徐成贤 李三平 《应用数学》 CSCD 北大核心 2003年第1期34-37,共4页
本文通过指数函数变换 ,把解几何规划GP(Ω )等价地转化为另外一个非线优化问题NLP( Ω ) ,根据问题NLP( Ω )的结构特征 ,构造它的一个线性规划松弛上确定它的最优值的一个下界 ,由此给出问题GP (Ω)的一个新的分枝定界算法 .最后证... 本文通过指数函数变换 ,把解几何规划GP(Ω )等价地转化为另外一个非线优化问题NLP( Ω ) ,根据问题NLP( Ω )的结构特征 ,构造它的一个线性规划松弛上确定它的最优值的一个下界 ,由此给出问题GP (Ω)的一个新的分枝定界算法 .最后证明了这个算法是收敛的 . 展开更多
关键词 几何规划 整体优化 分枝定界方法 线性规划松驰
在线阅读 下载PDF
求解最大割问题的分枝定界算法 被引量:1
7
作者 张亚玲 龙熙华 穆学文 《西安科技大学学报》 CAS 北大核心 2006年第4期541-544,共4页
最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型,给出了最大割问题的一种二次规划松弛模型,并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在该模型的基础上,利用分枝定界算法求解... 最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型,给出了最大割问题的一种二次规划松弛模型,并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在该模型的基础上,利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解,是求解中小规模最大割问题的有效方法。 展开更多
关键词 最大割问题 二次规划 分枝定界
在线阅读 下载PDF
分枝定界MIMO检测算法的推广及改进 被引量:1
8
作者 孙艳华 吴伟陵 《高技术通讯》 CAS CSCD 北大核心 2006年第6期556-559,共4页
将分枝定界这种优化搜索算法用在MIMO系统中,并且推广到非二进制高阶调制的情况,在基本算法的基础上提出了对信号排序和候选节点排序的改进算法。仿真结果表明,分枝定界算法是一种最大似然检测算法,提出的改进算法加快了收敛速度,... 将分枝定界这种优化搜索算法用在MIMO系统中,并且推广到非二进制高阶调制的情况,在基本算法的基础上提出了对信号排序和候选节点排序的改进算法。仿真结果表明,分枝定界算法是一种最大似然检测算法,提出的改进算法加快了收敛速度,降低了计算复杂度和对存储空间的要求,从而证明了改进算法的有效性。 展开更多
关键词 MIMO 最大似然检测 分枝定界
在线阅读 下载PDF
基于分枝定界法的环肋圆柱壳优化研究 被引量:3
9
作者 李学斌 《船舶力学》 EI 北大核心 2008年第5期793-798,共6页
基于分枝定界方法,研究了环肋圆柱壳静水压力作用下,考虑强度和稳定性约束时重量最轻的混合变量优化设计问题,讨论了强度约束和稳定性约束以及材料、几何参数对优化结果的影响。该方法能够有效求解环肋圆柱壳的混合优化问题,计算量小,... 基于分枝定界方法,研究了环肋圆柱壳静水压力作用下,考虑强度和稳定性约束时重量最轻的混合变量优化设计问题,讨论了强度约束和稳定性约束以及材料、几何参数对优化结果的影响。该方法能够有效求解环肋圆柱壳的混合优化问题,计算量小,精度高;环肋圆柱壳经优化后,壳板的重量比例大约是70%,肋骨重量占30%,并且随壳体的长径比(L/R)变化不大。环肋圆柱壳的优化中,肋骨的应力约束是主要约束,肋骨应力已经非常接近许用应力标准,其他应力、局部和总体失稳压力还有一定的储备。 展开更多
关键词 环肋圆柱壳 静水压力 优化设计 分枝定界
在线阅读 下载PDF
序列相关Setup单机调度的最小化最大拖期分枝定界算法
10
作者 罗小川 刘长勇 +1 位作者 刘晓 王成恩 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第10期938-941,共4页
研究了具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期.通过松弛子路径连通约束,提出了基于AP算法的下界方法.在算法下界的基础上,基于下界解建立了以改进Karp-Steel补偿启发式方法构成的上界构造方法.发现了反... 研究了具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期.通过松弛子路径连通约束,提出了基于AP算法的下界方法.在算法下界的基础上,基于下界解建立了以改进Karp-Steel补偿启发式方法构成的上界构造方法.发现了反映问题特性的两条优势规则.最后依托Ragatz提出的分枝定界算法框架,引入上界和下界方法,以及两条优势规则,形成了求解该问题的分枝定界枚举算法.通过计算实验证明了算法的有效性. 展开更多
关键词 序列相关Setup 交货期 最大拖期 单机调度 分枝定界
在线阅读 下载PDF
一种改进的几何约束分枝定界SLAM重定位算法
11
作者 曹小兵 徐伊岑 +1 位作者 郭剑辉 芮长颖 《现代电子技术》 北大核心 2016年第21期141-144,149,共5页
重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方... 重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方式进行数据关联;二是结合传感器探测范围在局部区域中选择特征进行数据关联。仿真结果表明,所提出的快速几何约束分枝定界重定位(FGCBB)算法能够正确实现重定位,且计算复杂度与观测数目两者之间服从线性关系,当处理观测数目较多的问题时,FGCBB的计算效率明显优于GCBB算法。 展开更多
关键词 重定位 几何约束分枝定界算法 同时定位与地图创建 联合相容
在线阅读 下载PDF
分枝定界算法用于有机混合物的同时定性定量分析
12
作者 于洪梅 李井会 崔禹 《理化检验(化学分册)》 CAS CSCD 北大核心 2002年第2期57-60,共4页
分枝定界法用于多组分同时定性定量分析 ,只需解析一份试样测得的数据 ,即可同时得到待测样品中所含组分的种类、数目及含量 ,具有简单、快速、准确等优点。此文对分枝定界法在判据应用方面进行了改进 ,应用四个判据 ,解决了最佳子集难... 分枝定界法用于多组分同时定性定量分析 ,只需解析一份试样测得的数据 ,即可同时得到待测样品中所含组分的种类、数目及含量 ,具有简单、快速、准确等优点。此文对分枝定界法在判据应用方面进行了改进 ,应用四个判据 ,解决了最佳子集难判断的问题。建立了精蒽中不经分离同时测定蒽。 展开更多
关键词 分枝定界 定性分析 定量分析 有机混合物 精蒽 咔唑 数学模型 吸光光度法
在线阅读 下载PDF
一类单调非凸约束最优规划修正的新型分枝定界算法
13
作者 杜廷松 费浦生 蹇继贵 《应用数学》 CSCD 北大核心 2008年第4期765-770,共6页
本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的... 本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的修正之处是在计算新的极点时,采用了一个有效的新的区域删除模式以构造越来越小的Polyblock集覆盖EnH且不含y,以排除问题(P)可行域中不存在全局ε-最优解的部分.最后,证明了算法的收敛性.初步的数值实验表明算法是有效可行的,可应用于求解更广的一类非凸最优规划. 展开更多
关键词 单调非凸约束 分枝定界算法 外逼近算法
在线阅读 下载PDF
一类新的非线性比式和问题的分枝定界算法(英文)
14
作者 李晓爱 刘金伟 《应用数学》 CSCD 北大核心 2012年第4期764-770,共7页
对一类新的非线性比式和问题(SNR)提出分枝定界算法,该问题的研究还很少.首先,通过两层线性化技术,构造一个松弛线性规划,求解该线性规划问题,得到问题(SNR)最优值的下界.其次,介绍新的下界更新技术,证明所给算法的收敛性.
关键词 全局优化 非线性比式和 分枝定界 更新下界技术
在线阅读 下载PDF
凸约束非凸二次规划问题的分枝定界方法
15
作者 张玉岩 闻佳 钱伟懿 《沈阳航空工业学院学报》 2007年第3期89-92,共4页
针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整体最优解在可行域边界达到的性质,对锥所包含的可行域的边界构造一个包含它的超矩形体,并对这个超矩形体... 针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整体最优解在可行域边界达到的性质,对锥所包含的可行域的边界构造一个包含它的超矩形体,并对这个超矩形体构造一个外接球。我们通过求解球约束非凸二次规划问题的整体最优解来确定下界,并把锥的棱与可行域的边界交点的目标函数值的最小值作为上界,把锥剖分技术与外逼近方法结合起来寻找原问题的整体最优解。最后,我们对这个方法进行收敛性分析。 展开更多
关键词 非凸二次规划 分枝定界方法 锥剖分 整体优化 凸约束 球约束
在线阅读 下载PDF
一种改进的分枝定界半监督支持向量机学习算法 被引量:4
16
作者 赵莹 张健沛 +1 位作者 杨静 王冠军 《电子学报》 EI CAS CSCD 北大核心 2010年第2期449-454,共6页
分枝定界半监督支持向量机,由于其实现的是全局最优化,因而可以作为其他半监督学习算法的一个基准.针对分枝定界半监督支持向量机中存在的缺陷,提出一种改进的分枝定界半监督支持向量机学习算法.该算法重新对下界的估计进行定义,从而降... 分枝定界半监督支持向量机,由于其实现的是全局最优化,因而可以作为其他半监督学习算法的一个基准.针对分枝定界半监督支持向量机中存在的缺陷,提出一种改进的分枝定界半监督支持向量机学习算法.该算法重新对下界的估计进行定义,从而降低了各结点计算下界的时间复杂度;同时利用支持向量机的几何特点确定分枝结点,以提高算法的运算速度.实验分析表明本文提出的算法具有精度高、鲁棒性强等优点. 展开更多
关键词 半监督学习 支持向量机 分枝定界 统计学习理论
在线阅读 下载PDF
基于阈值深度优先策略求解非对称旅行商问题的混合分枝定界算法 被引量:3
17
作者 朱奕 杨根科 潘常春 《上海交通大学学报》 EI CAS CSCD 北大核心 2008年第10期1665-1668,1673,共5页
针对非对称旅行商问题(ATSP)模型计算难问题,提出了一种基于深度和广度方向混合搜索的启发式策略的分枝定界算法.该算法采取有阈值的深度优先加广度加权随机搜索的策略确定分枝节点,通过求解附加弧段约束的分配问题确定下界,通过消除子... 针对非对称旅行商问题(ATSP)模型计算难问题,提出了一种基于深度和广度方向混合搜索的启发式策略的分枝定界算法.该算法采取有阈值的深度优先加广度加权随机搜索的策略确定分枝节点,通过求解附加弧段约束的分配问题确定下界,通过消除子环的修补算法确定上界,从而有效综合了确定性方法的准确性和启发式方法的快速性.将此算法应用于求解经典TSPLIB库中的全部ATSP问题和热轧调度的仿真研究,表现出了较高的效率和可行性. 展开更多
关键词 非对称旅行商问题 分枝定界 阂值 修补算法 调度
在线阅读 下载PDF
求指派问题多重最优解的分枝定界法 被引量:1
18
作者 符卓 肖雁 《长沙铁道学院学报》 CSCD 2000年第1期69-72,共4页
在实际应用中 ,优化问题的多重最优解具有非常重要的作用 .但对于如何求指派问题的多重最优解 ,目前在许多文献中却未有论述 .本文讨论了该问题 。
关键词 线性规划 指派问题 多重最优解 分枝定界
全文增补中
直线方向单组列车编组优化的压缩分枝定界法 被引量:2
19
作者 雷广萍 袁威 《铁道学报》 EI CAS CSCD 北大核心 1989年第1期26-38,共13页
本文介绍利用具有固定耗费的网络模型,研究直线方向单组列车编组优化问题。主要内容为将开行直达列车的充分条件及必要条件与分枝定界法有机地融为一体,提出了压缩分枝定界法。该算法已在PC/XT-286微机上实现。以实际车流、13个技术站为... 本文介绍利用具有固定耗费的网络模型,研究直线方向单组列车编组优化问题。主要内容为将开行直达列车的充分条件及必要条件与分枝定界法有机地融为一体,提出了压缩分枝定界法。该算法已在PC/XT-286微机上实现。以实际车流、13个技术站为例,求其单组列车编组问题的最优解,所耗机时约为50分钟。 展开更多
关键词 列车编组 车流 方向 直线 网络模型 XT 分枝定界 压缩 PC 微机
在线阅读 下载PDF
基于分枝定界法的坦克弹药消耗量预测模型 被引量:5
20
作者 张超 邵峥波 赵建国 《火力与指挥控制》 CSCD 北大核心 2011年第12期92-94,98,共4页
在分析坦克弹药消耗研究现状的基础上,基于分枝定界法建立了坦克弹药消耗量预测模型。计算了05式两栖装甲突击车渡海登岛作战弹药消耗量,并对模型的相关问题进行了说明。
关键词 分枝定界 坦克 弹药消耗量
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部