分支定界算法

作品数：153被引量：535H指数：11
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：高岳林鲁工圆刘振元俞爱林申培萍更多>>
相关机构：华中科技大学北方民族大学河南大学西南交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金广东省自然科学基金重庆市教育委员会科学技术研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解一类线性多乘积规划问题的自适应分支定界算法
《应用数学》2025年第1期217-223,共7页梁雨欣 申培萍 尹建菲 
国家自然科学基金(12071133,11671122)。
本文针对一类线性多乘积规划问题(LMP)提出一种具有自适应分支规则的分支定界算法.首先将问题(LMP)转化为等价问题,然后利用分段线性近似逼近其非凸约束的凹部分,通过所提出的自适应分支规则分割盒子并迭代细化分段线性近似,将问题(LMP...
关键词：线性多乘积规划 全局最优解 自适应分支定界 二阶锥松弛 
数学优化算法在化纤生产调度中的应用
《化纤与纺织技术》2025年第3期106-108,共3页胡凤珠 
文章深入剖析了化纤生产调度面临的挑战,阐述了数学优化算法与化纤生产调度的关联原理,分析了数学优化算法在生产任务排序、设备资源分配和能源消耗调度方面的应用,并提出保障其有效应用的措施,旨在为化纤生产企业提供高效、精准的调度...
关键词：数学优化算法 化纤生产 生产调度 分支定界算法 动态规划算法 粒子群优化算法 
基于整数规划的电厂调度优化技术及应用
《中国新技术新产品》2025年第6期78-80,共3页周乐 
本文提出了一种基于整数规划的电厂调度优化方法,旨在提高发电效率并降低运营成本。通过建立考虑机组启停、出力限制、爬坡约束等因素的数学模型,采用分支定界算法求解最优调度方案。试验结果表明,该方法可在保证电力供需平衡的前提下,...
关键词：整数规划 电厂调度 优化技术 分支定界算法 成本节约 
基于列生成和分支定界算法的两阶段二次装箱问题
《计算机集成制造系统》2025年第1期341-354,共14页杨玉冰 杨松坡 
国家自然科学基金资助项目(72001008,52002008);北京市自然科学基金资助项目(9214022)。
为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用...
关键词：物流工程 二维装箱问题 二次装箱策略 列生成算法 分支定界 两阶段求解 
空间非平稳信道条件下XL-MIMO系统联合天线选择和波束成形
《电讯技术》2024年第12期1946-1954,共9页褚宏云 贾帅 王鑫 闫桐菲 
国家自然科学基金资助项目(62401467);陕西省自然科学基金项目(2202JQ-635)。
由于超大规模MIMO(Extremely Large-scale MIMO,XL-MIMO)系统中空间非平稳性的存在,使得部分天线对系统性能贡献较小,从而增加了系统能耗。通过天线选择并结合波束成形从而优化系统性能。以最小化基站发射功率为目标建模,在满足信干噪...
关键词：超大规模MIMO 空间非平稳性 分支定界算法 图神经网络 多层感知机 
基于分支定界的机电系统故障诊断方法研究
《飞机设计》2024年第4期34-39,共6页邵震 陈蒙 张波 花璐 
为确保飞机具有良好的故障检测和故障隔离能力,提高飞机机电系统的可靠性和维修性,开展机电系统故障诊断方法研究。通过FMECA分析建立典型机电系统测试性模型,结合测试性模型和飞机安全性要求,建立以故障模式检测率高、诊断准确度高、...
关键词：分支定界算法 故障诊断 测试性建模 相关性矩阵 深度优先搜索 
一类非凸约束二次规划问题的分支定界算法被引量：1
《长春工业大学学报》2024年第3期250-258,共9页彭明丽 刘庆怀 张鸿洋 
吉林省自然科学基金面上项目(20101597)。
针对一类非凸约束二次规划问题,提出一种新的参数化线性松弛分支定界算法,主要利用线性松弛技术求得原问题的全局最优值下界,以及区域删除规则缩减不可行区域,证明了算法的收敛性,最后通过数值实验表明算法的收敛速度加快,且该算法有效...
关键词：分支定界 线性松弛技术 区域缩减 二次规划 
基于图卷积和注意力神经网络的旅行商问题新解法
《计算机科学》2024年第S01期210-217,共8页韦念念 韩曙光 
国家自然科学基金(12071436)。
旅行商问题是一个经典的组合优化问题。为快速求解旅行商问题,设计了由图嵌入网络、图卷积神经网络、注意力神经网络和多层感知机组合而成的深度学习模型的学习分支规则,通过改进传统的分支定界算法提高算法性能。对15个城市的旅行商问...
关键词：旅行商问题 图卷积神经网络 注意力网络 分支定界算法 监督学习 
一类加工需要额外资源的平行机调度问题的算法设计
《浙江大学学报（理学版）》2024年第3期321-327,335,共8页江明月 简苏平 崔晓龙 万龙 董建明 
国家自然科学基金面上项目(11971435);国家自然科学基金地区科学基金项目(12261039).
给出了一类加工需要额外资源的平行机调度问题的精确算法。针对在平行机上加工的工件,除需要机器资源外,还需要一个单位额外资源的问题,考虑额外资源的种类和数量有限,以给出问题的最优调度使工件的完工时间最小为目标。该问题源于地球...
关键词：平行机调度问题 额外资源 整数规划模型 分支定界算法 
全局求解一类线性比式和问题的分支定界算法
《洛阳师范学院学报》2024年第5期1-5,共5页尹建菲 申培萍 王慧满 
国家自然科学基金项目(12071133)。
针对一类线性比式和规划问题(SLR)提出一种新的分支定界算法.首先通过Charnes-Cooper变换和引进新的变量将该问题转化为等价非线性规划问题(EP).其次在给定子盒子上对问题(EP)非凸约束的凹部分进行线性近似,得到一个凸二次规划问题(SOC...
关键词：线性比式和 全局最优解 分支定界 计算复杂度 
全选清除导出
共16页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部