期刊文献+
共找到33篇文章
< 1 2 >
每页显示 20 50 100
基于多信号流图与分支定界算法的故障诊断 被引量:10
1
作者 梁爽 于劲松 +1 位作者 唐荻音 姜杨 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2016年第1期180-186,共7页
针对实时在线故障诊断问题,提出了一种基于多信号流图和分支定界算法的故障诊断方法。通过建立多信号流图模型生成相关矩阵作为诊断知识,进而由相关矩阵以及观测向量产生冲突集,使最小诊断集的求解过程映射为整数规划问题;采用分支定界... 针对实时在线故障诊断问题,提出了一种基于多信号流图和分支定界算法的故障诊断方法。通过建立多信号流图模型生成相关矩阵作为诊断知识,进而由相关矩阵以及观测向量产生冲突集,使最小诊断集的求解过程映射为整数规划问题;采用分支定界算法,通过对冲突集的分支、定界以及剪支得到故障诊断的最优解,从而避免了穷举问题造成的搜索"爆炸"。以某型机载燃油系统为对象对本文提出的算法进行了验证。结果表明:本文算法与常用的多信号流图诊断推理算法TEAMS-RT相比,算法速度相当,故障定位精度更高,很好地涵盖单故障以及多故障组合,可以胜任大规模复杂系统的故障诊断。 展开更多
关键词 多信号流图 冲突集 整数规划 分支定界算法 故障诊断
在线阅读 下载PDF
求解课程表问题的分支定界算法 被引量:14
2
作者 吴金荣 《运筹与管理》 CSCD 2002年第1期17-22,共6页
本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算法。
关键词 课程表问题 NP-难题问题 分支定界算法 中学
在线阅读 下载PDF
求解线性比式和问题的缩减分支定界算法(英文)
3
作者 焦红伟 白春阳 王晓峰 《应用数学》 CSCD 北大核心 2016年第3期625-631,共7页
本文针对线性比式和问题给出一个缩减分支定界算法.在算法中,基于比式分母的输出空间,我们提出一个新的范围缩减方法.结合分支定界框架和输出空间范围缩减方法,建立一个缩减分支定界算法.并给出算法的收敛性,数值实验结果展示了本文算... 本文针对线性比式和问题给出一个缩减分支定界算法.在算法中,基于比式分母的输出空间,我们提出一个新的范围缩减方法.结合分支定界框架和输出空间范围缩减方法,建立一个缩减分支定界算法.并给出算法的收敛性,数值实验结果展示了本文算法的优点. 展开更多
关键词 线性比式和 全局优化 范围缩减方法 线性松弛规划 缩减分支定界算法
在线阅读 下载PDF
一类非线性比式和问题的分支定界算法 被引量:1
4
作者 杨金勇 宋海洲 《华侨大学学报(自然科学版)》 CAS 北大核心 2014年第3期340-343,共4页
针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最... 针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最后,在此基础上提出区域删减策略,并进行数值实验.结果表明:本算法和删减策略均是有效的. 展开更多
关键词 松弛线性规划 分支定界算法 区域删减策略 非线性比式和 全局优化
在线阅读 下载PDF
基于分支定界算法的应急疏散选址方法 被引量:2
5
作者 马国普 徐俊韬 《火力与指挥控制》 CSCD 北大核心 2022年第7期38-42,50,共6页
在对突发事件应急决策流程深入研究的基础上,依据突发事件应急决策过程提出了协同考虑的应急疏散方法。分析突发事件中人员转移及安置点确认面临的挑战,针对性地将发生点、救援点和安置点协同考虑,建立人员转移模型。在模型的运算上,研... 在对突发事件应急决策流程深入研究的基础上,依据突发事件应急决策过程提出了协同考虑的应急疏散方法。分析突发事件中人员转移及安置点确认面临的挑战,针对性地将发生点、救援点和安置点协同考虑,建立人员转移模型。在模型的运算上,研究了基于多种场景情况下的拉格朗日对偶问题分支定界算法。建立模拟场景为研究实例,对人员疏散方法进行可行性分析。 展开更多
关键词 应急疏散 分支定界算法 选址 重大突发事件
在线阅读 下载PDF
面向交通流预测的分支定界算法图卷积模型
6
作者 王静潇 王辛岩 +1 位作者 周禹彤 张越 《现代电子技术》 2023年第12期153-158,共6页
为对交通流进行准确预测,提出一种将图优化与预测相结合,在单管路中面向交通流的时空混合图卷积预测模型,用于边缘环境下物联网的城市交通流预测。首先对关联图进行预处理,以去除城市交通数据原始道路网中的噪声;再用LOF删除不相关的模... 为对交通流进行准确预测,提出一种将图优化与预测相结合,在单管路中面向交通流的时空混合图卷积预测模型,用于边缘环境下物联网的城市交通流预测。首先对关联图进行预处理,以去除城市交通数据原始道路网中的噪声;再用LOF删除不相关的模型和噪声;最后将得到的图扩展成图卷积神经网络,估算城市的交通流。另外,采用基于分支定界的优化技术对超参数进行精确调整。结果表明:所提模型在交通流预测方面效果更优,当图中节点数较多时,预测的精准性明显优于其他基准模型。 展开更多
关键词 智能交通系统 混合图卷积神经网络 交通流预测 分支定界算法 深度学习 预处理 超参数优化
在线阅读 下载PDF
数学优化算法在化纤生产调度中的应用
7
作者 胡凤珠 《化纤与纺织技术》 2025年第3期106-108,共3页
文章深入剖析了化纤生产调度面临的挑战,阐述了数学优化算法与化纤生产调度的关联原理,分析了数学优化算法在生产任务排序、设备资源分配和能源消耗调度方面的应用,并提出保障其有效应用的措施,旨在为化纤生产企业提供高效、精准的调度... 文章深入剖析了化纤生产调度面临的挑战,阐述了数学优化算法与化纤生产调度的关联原理,分析了数学优化算法在生产任务排序、设备资源分配和能源消耗调度方面的应用,并提出保障其有效应用的措施,旨在为化纤生产企业提供高效、精准的调度方案,提升生产效益与增强市场竞争力。 展开更多
关键词 数学优化算法 化纤生产 生产调度 分支定界算法 动态规划算法 粒子群优化算法
在线阅读 下载PDF
基于改进列生成算法的高速列车开行方案优化研究 被引量:14
8
作者 蒲松 吕红霞 +1 位作者 陈钉均 倪少权 《铁道学报》 EI CAS CSCD 北大核心 2015年第9期1-7,共7页
针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算... 针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算法难以协同处理网络设计与网络配流问题,设计综合使用列生成与行生成策略的启发式算法确定列车的运行路径及停站方案,采用改进分支策略的分支定界算法求解最终模型。最后,以京沪高铁为例进行验证,在有效时间内获得较高质量解,该解与最优解的误差率为2.13%,且优于京沪高铁实际采用的开行方案。 展开更多
关键词 铁路运输 开行方案 列与行生成 分支定界算法
在线阅读 下载PDF
大型高铁客运站到发线运用调整模型及算法 被引量:29
9
作者 彭其渊 宁佳 鲁工圆 《铁道学报》 EI CAS CSCD 北大核心 2019年第1期10-19,共10页
大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客... 大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客运站到发线运用调整问题的决策需要满足实时性、可执行性和安全性要求。在考虑到发线与咽喉区进路综合运用优化的前提下,以列车运行晚点和车站作业秩序影响双方面最小化为目标,建立了混合整数线性规划模型。将该问题分解为到发线运用方案编制子问题和列车到发时刻调整子问题,并设计了基于分支定界的算法框架。在12条到发线、84列列车的算例实验中耗时1.33s获得测试干扰场景下的最佳调整方案,验证了模型及算法的有效性。 展开更多
关键词 大型高铁客运站 冲突疏解 到发线运用方案调整 线性规划 分支定界算法
在线阅读 下载PDF
集装箱船舶装箱排序问题优化模型及算法 被引量:9
10
作者 田维 张煜 程惠敏 《中国航海》 CSCD 北大核心 2016年第4期118-122,128,共6页
针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表... 针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表明启发式算法均能在0.1s内获得船舶实配约束下装箱排序问题的解。同时,通过与IBM ILOG CPLEX中分支定界算法的精确解求解情况进行对比,验证模型及优化算法的有效性和实用性。 展开更多
关键词 装箱排序 整数规划 启发式算法 分支定界算法
在线阅读 下载PDF
二次约束下的边界约束非凸二次规划问题的最优化算法
11
作者 韩艳娜 黄杰英 《科技通报》 北大核心 2017年第5期1-4,共4页
二次规划是非线性规划问题中较为重要的一种,非线性规划问题的发展方向是使非线性规划问题变换成以序列为基础的对二次规划问题的求解与计算。文中将二次约束下的边界约束非凸二次规划问题作为研究目标,运用改进的分支定界算法对该问题... 二次规划是非线性规划问题中较为重要的一种,非线性规划问题的发展方向是使非线性规划问题变换成以序列为基础的对二次规划问题的求解与计算。文中将二次约束下的边界约束非凸二次规划问题作为研究目标,运用改进的分支定界算法对该问题进行最优化求解。首先,利用非线性二次函数的特性对原问题实现等价问题的变换,采用新型改进的线性松弛策略实现对原问题函数的松弛效果,利用外接最小体积椭球松弛法求解目标函数最优解下界值,再用最大体积椭球紧缩法求解目标函数最优解上界值,重复迭代步骤至下界与上界相等;其次,在确定原问题的最优下界和上界后,利用超矩形缩减法及标准二分法在松弛结果基础上对超矩形实现削减,使全局中不是最优解的部分得到剔除,最终实现非凸二次规划问题最优解。通过仿真实验证明,利用文中改进型分支定界算法使非凸二次规划问题达到了全局最优解。 展开更多
关键词 非线性规划 二次规划 分支定界算法
在线阅读 下载PDF
求解不定二次约束二次规划问题的全局优化算法 被引量:2
12
作者 赵营峰 刘三阳 葛立 《工程数学学报》 CSCD 北大核心 2018年第4期367-374,共8页
不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,... 不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,基于等价问题的特征和线性化松弛技巧构造了等价问题的松弛线性规划,通过求解一系列松弛规划问题的最优解逐步逼近原问题的全局最优解.证明了算法的全局收敛性,并进行数值对比和随机实验,实验结果表明算法高效可行. 展开更多
关键词 非凸二次规划 全局优化 分支定界算法 线性多乘积规划
在线阅读 下载PDF
空间非平稳信道条件下XL-MIMO系统联合天线选择和波束成形
13
作者 褚宏云 贾帅 +1 位作者 王鑫 闫桐菲 《电讯技术》 北大核心 2024年第12期1946-1954,共9页
由于超大规模MIMO(Extremely Large-scale MIMO,XL-MIMO)系统中空间非平稳性的存在,使得部分天线对系统性能贡献较小,从而增加了系统能耗。通过天线选择并结合波束成形从而优化系统性能。以最小化基站发射功率为目标建模,在满足信干噪... 由于超大规模MIMO(Extremely Large-scale MIMO,XL-MIMO)系统中空间非平稳性的存在,使得部分天线对系统性能贡献较小,从而增加了系统能耗。通过天线选择并结合波束成形从而优化系统性能。以最小化基站发射功率为目标建模,在满足信干噪比和基站激活天线数的约束下,优化基站处的波束成形矩阵。由于该优化问题是典型的混合整数非线性规划问题,传统方法使用连续近似来求解,然而获得的解都是次优解。鉴于此,首先提出采用分支定界算法(Branch and Bound,BAB)求解上述优化问题,从而保证解的最优性。然而,BAB算法在处理大规模问题,特别是基站天线数大于128时,计算复杂度往往过高。为了解决这一问题,提出了一种基于图神经网络和多层感知机(Graph Neural Network and Multilayer Perceptron,GNN+MLP)的方法,通过利用GNN在BAB树的根节点提取一次全局特征,并在每个子节点利用MLP提取局部特征,通过结合全局特征和局部特征来训练一个二进制的节点分类器,以判断当前节点是否需要进一步分支,从而加速计算的过程。仿真结果表明,在天线数等于512时,GNN+MLP比BAB减少了54.2%的计算时间。 展开更多
关键词 超大规模MIMO 空间非平稳性 分支定界算法 图神经网络 多层感知机
在线阅读 下载PDF
具有截断学习效应和工件带准备时间的单机排序问题 被引量:6
14
作者 白静 刘璐 王吉波 《运筹与管理》 CSSCI CSCD 北大核心 2014年第6期152-156,共5页
研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习&qu... 研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习"不可能无止境的进行下去,所以给定了一个参数来进行控制,使得工件的学习效应随着排列位置的靠后而逐渐趋于稳定。目标函数为最小化总完工时间,这个问题是NP-难的,进而结合几个优势性质和下界给出了分支定界算法来求此问题的最优解。 展开更多
关键词 排序 单机 截断学习效应 准备时间 分支定界算法
在线阅读 下载PDF
一种多模式资源受限的离散时间成本平衡问题 被引量:3
15
作者 彭武良 王成恩 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第8期1077-1079,1095,共4页
对经典的离散时间成本平衡问题(DTCTP)模型进行扩展,提出一种多模式资源受限的离散时间成本平衡问题模型.该模型在DTCTP中加入可更新资源约束,通过设定资源价格,将可更新资源与成本对应.为每个项目活动引入压缩执行方式以缩短项目工期.... 对经典的离散时间成本平衡问题(DTCTP)模型进行扩展,提出一种多模式资源受限的离散时间成本平衡问题模型.该模型在DTCTP中加入可更新资源约束,通过设定资源价格,将可更新资源与成本对应.为每个项目活动引入压缩执行方式以缩短项目工期.最后提出一种求解该模型的分支定界算法.通过工期底线计算,绘制了一个完整的时间成本曲线,并基于该计算结果讨论了模型的优越性. 展开更多
关键词 项目管理 离散时间成本平衡 计划与调度 分支定界算法
在线阅读 下载PDF
轨道维修作业规划的优化方法研究 被引量:2
16
作者 郭丽梅 张航 吴湘华 《现代电子技术》 北大核心 2016年第11期116-119,共4页
为了有效地进行铁轨养护维修促进铁路高效运营和维修成本的经济合理,设计了基于0-1整数非线性规划的铁轨维修作业模型,并基于分支定界算法对模型的有效性进行了仿真分析。模型以维修时间和地点为决策变量,以维修区段内的轨道几何状态TQ... 为了有效地进行铁轨养护维修促进铁路高效运营和维修成本的经济合理,设计了基于0-1整数非线性规划的铁轨维修作业模型,并基于分支定界算法对模型的有效性进行了仿真分析。模型以维修时间和地点为决策变量,以维修区段内的轨道几何状态TQI均值最小为目标,并考虑了多台养护机械协调作业的规划和单元区段的分类约束。分析结果表明,该方案相比于非优化规划算法能有效地降低轨道的不平顺性。 展开更多
关键词 维修计划 0-1整数非线性规划 轨道几何不平顺 分支定界算法
在线阅读 下载PDF
基于情景方法的微型智能电网经济运行的优化 被引量:1
17
作者 靳绍珍 毛志忠 李鸿儒 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第11期1521-1525,共5页
针对微型智能电网经济运行优化问题中,分布式可再生能源输出功率的预测误差具有不确定性的特点,提出了一种基于混合0-1随机非线性规划的微型智能电网运行优化方法.该方法将蒙特卡洛方法与轮盘赌选择机制相结合,利用情景生成方法来表示... 针对微型智能电网经济运行优化问题中,分布式可再生能源输出功率的预测误差具有不确定性的特点,提出了一种基于混合0-1随机非线性规划的微型智能电网运行优化方法.该方法将蒙特卡洛方法与轮盘赌选择机制相结合,利用情景生成方法来表示分布式可再生能源输出功率预测误差的所有可能实现,同时将带有不确定性的微型智能电网运行优化问题转化为确定性的混合0-1非线性优化问题,并用分支定界算法求解混合0-1非线性优化问题.最后,利用情景聚合方法得到最优期望解.通过仿真实验表明了所提出方法的有效性. 展开更多
关键词 微型智能电网 经济运行 不确定性优化 情景生成 分支定界算法
在线阅读 下载PDF
基于MC^20-1规划的供应商选择模型研究 被引量:2
18
作者 刘建林 刚青芬 《运筹与管理》 CSCD 2008年第5期21-25,共5页
本文以价格、交货提前期、质量、供应能力、按时交货量、生产技术水平等六个方面为评价准则提出了基于多个决策层次和多个决策水平约束的MC20-1线性规划的供应商选择模型,并用分支定界算法进行了实证研究。
关键词 供应商选择 MC^2 0-1线性规划 分支定界算法 多层次决策
在线阅读 下载PDF
技术站配流与调机运用综合问题的混合整数线性规划模型 被引量:2
19
作者 赵军 韩雪松 彭其渊 《交通运输工程与信息学报》 2012年第2期78-83,共6页
为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体(编组)调车机车的解体(编组)任务,使得出发列车满足列车编组要求,且车辆在... 为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体(编组)调车机车的解体(编组)任务,使得出发列车满足列车编组要求,且车辆在站总停留时间最小。基于单机器调度理论和资源分配理论,在将原问题分解为解体子问题、配流子问题和编组子问题的基础上,首次建立原问题的混合整数线性规划模型。最后,采用既有文献中普遍采用的算例对该模型进行计算分析,并与其他研究方法进行比较。计算结果验证了该模型在问题描述上的正确性以及在消耗更多计算时间前提下计算质量上的优越性。 展开更多
关键词 技术站 配流 调机运用 混合整数线性规划模型 分支定界算法
在线阅读 下载PDF
多阶段连续型柔性制药车间调度 被引量:1
20
作者 裴植 张雪芳 +2 位作者 陆海旻 杜蕊 鲁建厦 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2018年第12期2253-2261,共9页
针对包含易变质药品的柔性均衡制药车间调度问题,提出一种基于列生成框架的算法.通过设计面向虚拟作业对的排序策略,表征制药过程中的无等待现象,利用动态规划方法求解由原调度问题衍生出的价格问题,并设计改进的分支定界算法求得最终... 针对包含易变质药品的柔性均衡制药车间调度问题,提出一种基于列生成框架的算法.通过设计面向虚拟作业对的排序策略,表征制药过程中的无等待现象,利用动态规划方法求解由原调度问题衍生出的价格问题,并设计改进的分支定界算法求得最终的调度方案.由不同规模的数值实验可知,对于规模较小的多阶段连续型柔性制药车间调度问题,提出的算法可求得最优解;对于传统优化软件难以求解的较大规模问题,该算法仍可在较短时间内得到高质量的药品生产调度方案,从而验证了该调度算法的有效性,并可为实际连续型柔性制药车间提供辅助排程决策. 展开更多
关键词 柔性作业车间 连续型 列生成 分支定界算法 生产调度
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部