分枝定界

作品数：265被引量：652H指数：10
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：高岳林申培萍陈永强孙小玲李晓爱更多>>
相关机构：上海大学西安交通大学河南师范大学武汉大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划河南省教育厅自然科学基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于Benders分解和分枝定界的随机交期批量流流水车间调度被引量：1
《上海交通大学学报》2024年第8期1271-1281,I0001,I0002,共13页石亚东 刘冉 王铖恺 吴泽锐 
上海市科委“科技创新行动计划”高新技术领域项目(22511103603)。
针对交期随机的批量流车间调度问题,以最小化工件延期期望之和为目标,推导出工件交期符合3类经典随机分布条件下问题目标的闭式计算表达式.建立考虑换模时间与随机交期的问题数学模型,针对模型高度非线性特征对其线性化.设计一种基于逻...
关键词：随机交期 批量流 Benders分解 分枝定界 
基于半定规划松弛的凸二层规划问题算法研究
《数学的实践与认识》2023年第4期43-51,共9页金照林 
武汉工商学院博士基金项目“二层规划问题的新算法与应用研究”(D2013003)。
提出使用凸松弛的方法求解二层规划问题,通过对一般带有二次约束的二次规划问题的半定规划松弛的探讨,研究了使用半定规划(SDP)松弛结合传统的分枝定界法求解带有凸二次下层问题的二层二次规划问题,相比常用的线性松弛方法,半定规划松...
关键词：二层规划 SDP松弛 分枝定界 
分枝定界法与内点法耦合的含环路输气管网运行优化被引量：4
《油气储运》2023年第3期343-351,共9页左丽丽 戴材炜 赵思睿 张福坤 周美领 王武昌 
国家自然科学基金面上项目“复杂供气管网大时滞非线性仿真模型构建与智能调控”,52174064;国家重点研发计划资助项目“机器学习与混合整数规划融合的复杂油气管网优化新算法及工程应用”,2021YFA1000100,2021YFA1000104。
含环路输气管网的运行方案优化问题的求解难度远大于枝状管网。在已知含环路输气管网拓扑结构、基础参数、天然气输入点和输出点的流量、压缩机组的配置及特性曲线等参数的前提下,以环路上的管段流量、压气站开机台数、压气站出站压力...
关键词：输气管网 运行方案 最优化 非线性混合整数规划 
基于遗传算法和分枝定界的多车间空闲产能调度方法被引量：4
《机械工程学报》2022年第22期462-472,共11页谢志强 夏迎春 
国家自然科学基金资助项目(61772160)。
个性化产品具有多变的产品结构和复杂的加工特征,使得单一车间难以满足如此广泛的加工参数,需要借助外协车间才能完成生产任务。每个外协车间负载不同,空闲时段也不同,为了提升这些时间的利用率,提出基于遗传算法和分枝定界的混合调度...
关键词：个性化产品 多车间 空闲产能 树状约束关系 动态调度 
求线性比式和问题全局解的输出空间分枝定界算法被引量：2
《计算数学》2022年第2期233-256,共24页张博 高岳林 
国家自然科学基金项目(11961001);宁夏高等教育一流学科建设资助项目(NXYLXK2017B09);北方民族大学重大专项(ZDZX201901)资助。
基于对p-1维输出空间进行剖分的思想,提出了一种求解线性比式和问题的分枝定界算法.通过一种两阶段转换方法得到原问题的一个等价问题,该问题的非凸性主要体现在新增加的p-1个非线性等式约束上.利用双线性函数的凹凸包络对这些非线性约...
关键词：全局优化 线性比式和问题 分枝定界 输出空间 计算复杂性 
分时电价下关注能耗成本的生产问题建模及算法被引量：2
《中国管理科学》2021年第5期147-156,共10页崔维伟 谭欣林 
上海市浦江人才计划;上海市软科学领域重点课题(19692108800)。
随着环境保护及能源危机问题的日益突出,如何均衡用电负荷、适应能源供给侧结构特点,从而减小企业运营成本以提高自身盈利能力,已经成为能源敏感型企业在当前时代亟待解决的实际问题。本文以单机生产系统为研究对象,建立了分时电价模式...
关键词：生产调度 能耗成本 分时电价 分枝定界 
用分枝定界算法求解旅行商问题的插件开发被引量：5
《测绘科学》2020年第11期185-190,共6页李玲玉 张昆 
上海市自然科学基金项目(19ZR1459700)。
针对GIS软件中采用启发式算法求解旅行商问题(TSP),还不具备求解TSP精确解的问题,以Python为开发语言,在PyQT5和QGIS Python API环境下,采用分枝定界算法开发了名为TSP Branch and Bound Solver的QGIS插件。插件基于广度优先与优先级队...
关键词：旅行商问题 分枝定界算法 QGIS插件 精确解 
一种多假设联合相容SLAM数据的关联方法被引量：1
《实验室研究与探索》2020年第11期54-58,70,共6页徐伊岑 曹小兵 郭剑辉 
无锡市工业AGV技术应用及推广公共服务平台项目(CMB41S1703)。
针对复杂环境下移动机器人同时定位与地图创建(SLAM)中的数据关联问题,提出了一种多假设联合相容分枝定界算法(MHJCBB)。该算法结合了多假设跟踪(MHT)算法与联合相容分支定界(JCBB)算法的优点,利用在关联时保留的多个联合相容关联假设...
关键词：同时定位与地图创建 多假设跟踪 联合相容分枝定界 数据关联 
遗传算法与分枝定界法求解TSP研究被引量：1
《计算机科学与应用》2020年第9期1609-1617,共9页杨思明 王凤军 
在解决旅行商问题时,有两种常用的方法,即遗传算法与分枝定界法。本文使用K均值聚类改进分枝定界法,求解给定的旅行商问题。通过运用这两种算法求解TSP进行比较,相比之下K均值聚类优化的分枝定界法在解决旅行商问题中表现得更好。
关键词：旅行商问题 遗传算法 分枝定界法 
单机加工问题在一般条件下的算法研究
《科教导刊》2020年第3期49-50,共2页王文禹 段怡丹 陈正潇 张沐瑶 
Biskup首次将学习效应的约束条件引入排序模型,此后带有学习效应的相关排序问题受到了众多学者的关注.大量学者研究了特定条件下带有学习效应的单机排序问题,并给出了多项式算法的证明.对于更为一般条件下的此类问题,通常使用分枝定界...
关键词：排序问题 学习效应 分枝定界算法 启发式算法 
全选清除导出
共27页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部