搜索到457篇“ 分枝定界“的相关文章
- 基于Benders分解和分枝定界的随机交期批量流流水车间调度被引量：1
- 2024年
- 针对交期随机的批量流车间调度问题,以最小化工件延期期望之和为目标,推导出工件交期符合3类经典随机分布条件下问题目标的闭式计算表达式.建立考虑换模时间与随机交期的问题数学模型,针对模型高度非线性特征对其线性化.设计一种基于逻辑的Benders分解(LBBD)与分枝定界相结合的优化算法,提出两种有效加速策略提升算法求解效率.数值实验结果验证了算法的有效性,通过随机交期与确定交期结果的比较,验证了考虑随机的必要性.
- 石亚东刘冉王铖恺吴泽锐
- 关键词：分枝定界
- 多基线InSAR分枝定界纯整数规划相位解缠算法
- 本发明公开了多基线InSAR分枝定界纯整数规划相位解缠算法，包括以下步骤：获取多基线InSAR干涉图；根据多基线InSAR几何模型中同一相对高程与各干涉相位微分之间的关系建立缠绕相位微分模糊数的N维方程组；将N维方程组转...
- 刘辉李葛爽张林齐浩刘晓英李春阳张旗岳佳伟
- 一种柔性制造系统的快速无死锁分枝定界调度方法
- 本发明提供了一种柔性制造系统的快速无死锁分枝定界调度方法，基于位置赋时Petri网的柔性制造系统建模，在PNS的分枝树中搜索最优调度，给定一个未被分枝的节点，在搜索过程中，没有前途的节点被剪掉，并不断更新调度的完工时间，...
- 罗建超
- 分枝定界法与内点法耦合的含环路输气管网运行优化被引量：4
- 2023年
- 含环路输气管网的运行方案优化问题的求解难度远大于枝状管网。在已知含环路输气管网拓扑结构、基础参数、天然气输入点和输出点的流量、压缩机组的配置及特性曲线等参数的前提下,以环路上的管段流量、压气站开机台数、压气站出站压力等参数为决策变量,以单位时间内管网运行能耗最低为目标函数,综合考虑管段水力热力特性、管网节点流量平衡及节点压力允许变化范围、压缩机运行特性及允许运行范围等约束条件,建立含环路输气管网稳态运行方案优化的非线性混合整数规划模型,采用分枝定界法与原始对偶内点法耦合的算法求解该模型。以XQDS管网为例应用TGNET软件对管网优化运行方案进行了稳态仿真,验证该模型与算法的有效性。该优化模型与算法适用于任意拓扑结构的输气管网,可为大型复杂输气管网的集中调度提供新的思路。
- 左丽丽戴材炜赵思睿张福坤周美领王武昌
- 关键词：输气管网
- 求线性比式和问题全局解的输出空间分枝定界算法被引量：2
- 2022年
- 基于对p-1维输出空间进行剖分的思想,提出了一种求解线性比式和问题的分枝定界算法.通过一种两阶段转换方法得到原问题的一个等价问题,该问题的非凸性主要体现在新增加的p-1个非线性等式约束上.利用双线性函数的凹凸包络对这些非线性约束进行凸化,这就为等价问题构造了凸松弛子问题.将凸松弛子问题中的冗余约束去掉并进行等价转换,从而获得了一个比凸松弛子问题规模更小、约束更少的线性规划问题.证明了算法的理论收敛性和计算复杂性.数值实验表明该算法是有效可行的.
- 张博高岳林
- 关键词：全局优化分枝定界
- 基于遗传算法和分枝定界的多车间空闲产能调度方法被引量：4
- 2022年
- 个性化产品具有多变的产品结构和复杂的加工特征,使得单一车间难以满足如此广泛的加工参数,需要借助外协车间才能完成生产任务。每个外协车间负载不同,空闲时段也不同,为了提升这些时间的利用率,提出基于遗传算法和分枝定界的混合调度方法。设计基于混合优化策略的动态重调度机制,将动态的生产过程转化为一系列在时间上连续的静态调度问题;建立以最小化总拖期为目标的数学模型;采用遗传算法和分枝定界方法对调度过程中的两个阶段分别进行优化,即在每个事件时刻采用遗传算法生成预调度方案并划分为已派工部分、待派工部分和可调整部分,在已派工部分正在执行的时间段采用分枝定界方法对可调整部分进行改进优化。采用运筹学优化器OR-Tools验证所提模型的正确性。试验数据表明,与单一方法相比,混合方法在所有实例上获得改进,验证了所提方法是有效可行的。
- 谢志强夏迎春
- 关键词：个性化产品动态调度
- 多基线InSAR分枝定界纯整数规划相位解缠算法
- 本发明公开了多基线InSAR分枝定界纯整数规划相位解缠算法，包括以下步骤：获取多基线InSAR干涉图；根据多基线InSAR几何模型中同一相对高程与各干涉相位微分之间的关系建立缠绕相位微分模糊数的N维方程组；将N维方程组转...
- 刘辉李葛爽张林齐浩刘晓英李春阳张旗岳佳伟
- 遗传算法与分枝定界法求解TSP研究被引量：1
- 2020年
- 在解决旅行商问题时,有两种常用的方法,即遗传算法与分枝定界法。本文使用K均值聚类改进分枝定界法,求解给定的旅行商问题。通过运用这两种算法求解TSP进行比较,相比之下K均值聚类优化的分枝定界法在解决旅行商问题中表现得更好。
- 杨思明王凤军
- 关键词：旅行商问题遗传算法分枝定界法
- 用分枝定界算法求解旅行商问题的插件开发被引量：5
- 2020年
- 针对GIS软件中采用启发式算法求解旅行商问题(TSP),还不具备求解TSP精确解的问题,以Python为开发语言,在PyQT5和QGIS Python API环境下,采用分枝定界算法开发了名为TSP Branch and Bound Solver的QGIS插件。插件基于广度优先与优先级队列技术实现分枝定界算法,同时采用最近邻居算法先求得一条回路作为初始解,加快了剪枝的进程。该插件在5 min内能解决的TSP规模为16个节点,优势在于能够获得TSP的精确解。对于规模不大的TSP问题,该插件具有实用价值,例如用于外卖配送,使快递员的配送路径最优。同时,由于QGIS是一款开源GIS软件,开发的插件也避开了版权问题的困扰,用户可以免费下载和使用该插件。
- 李玲玉张昆
- 关键词：旅行商问题分枝定界算法精确解
- 一种柔性制造系统的快速无死锁分枝定界调度方法
- 本发明提供了一种柔性制造系统的快速无死锁分枝定界调度方法，基于位置赋时Petri网的柔性制造系统建模，在PNS的分枝树中搜索最优调度，给定一个未被分枝的节点，在搜索过程中，没有前途的节点被剪掉，并不断更新调度的完工时间，...
- 罗建超
相关作者
- 高岳林
- 作品数：205被引量：864H指数：14
- 供职机构：北方民族大学
- 研究主题：粒子群优化 全局优化 差分进化算法 投资组合 粒子群优化算法
- 陈永强
- 作品数：22被引量：11H指数：2
- 供职机构：河南师范大学数学与信息科学学院
- 研究主题：全局优化 分枝定界 英文 线性比式和 尺度函数
- 申培萍
- 作品数：85被引量：140H指数：6
- 供职机构：河南师范大学数学与信息科学学院
- 研究主题：全局优化 比式和 全局优化算法 英文 规划问题
- 孙小玲
- 作品数：24被引量：52H指数：4
- 供职机构：复旦大学管理学院
- 研究主题：分枝定界法 拉格朗日松弛 运筹学 金融优化 非光滑最优化
- 李晓爱
- 作品数：22被引量：39H指数：4
- 供职机构：河南师范大学数学与信息科学学院
- 研究主题：全局优化 分枝定界 英文 比式和 全局优化方法
