搜索到235篇“ 分枝定界法“的相关文章
- 分枝定界法与内点法耦合的含环路输气管网运行优化被引量：4
- 2023年
- 含环路输气管网的运行方案优化问题的求解难度远大于枝状管网。在已知含环路输气管网拓扑结构、基础参数、天然气输入点和输出点的流量、压缩机组的配置及特性曲线等参数的前提下,以环路上的管段流量、压气站开机台数、压气站出站压力等参数为决策变量,以单位时间内管网运行能耗最低为目标函数,综合考虑管段水力热力特性、管网节点流量平衡及节点压力允许变化范围、压缩机运行特性及允许运行范围等约束条件,建立含环路输气管网稳态运行方案优化的非线性混合整数规划模型,采用分枝定界法与原始对偶内点法耦合的算法求解该模型。以XQDS管网为例应用TGNET软件对管网优化运行方案进行了稳态仿真,验证该模型与算法的有效性。该优化模型与算法适用于任意拓扑结构的输气管网,可为大型复杂输气管网的集中调度提供新的思路。
- 左丽丽戴材炜赵思睿张福坤周美领王武昌
- 关键词：输气管网
- 遗传算法与分枝定界法求解TSP研究被引量：1
- 2020年
- 在解决旅行商问题时,有两种常用的方法,即遗传算法与分枝定界法。本文使用K均值聚类改进分枝定界法,求解给定的旅行商问题。通过运用这两种算法求解TSP进行比较,相比之下K均值聚类优化的分枝定界法在解决旅行商问题中表现得更好。
- 杨思明王凤军
- 关键词：旅行商问题遗传算法分枝定界法
- 基于Lingo软件的分枝定界法的验证求解优化设计
- 2014年
- 分枝定界法是解决运筹学中整数规划常用方法之一。但其理论求解过程多数要反复结合单纯形表才能得到,计算量很大。而传统借助Lingo软件来求解,往往只是直接得出最终的结果,遇多解情况时也无法显示全部解,这大大限制了分枝定界法在管理决策中的应用。基于此,本文重新设计在Lingo软件上求解整数规划模型的方法,既验证分枝定界法的原理和过程,又能根据这种方法画出完整的分枝树,全面给出最优解,进而提高该方法在决策实践中的实用性。
- 牛晓霞
- 关键词：分枝定界法
- 基于分枝定界法的弧齿锥齿轮设计参数混合离散优化设计被引量：3
- 2013年
- 基于MATLAB7.11数学计算软件中笔者改进后的分枝定界混合整数离散优化工具,研究了弧齿锥齿轮的设计参数优化问题,并以冶金设备减速器的一对弧齿锥齿轮为例进行优化设计,得到了较好的结果。
- 郭善东蓝兆辉魏永泉
- 关键词：分枝定界弧齿锥齿轮优化设计
- 基于分枝定界法的装配线平衡问题研究
- 在装配之前，为了降低生产成本，所有零件都采用标准化大规模生产方式生产。但是在生产的最后环节——装配，则采用多品种小批量生产模式以响应客户个性化需求，这就导致装配生产管理复杂度高。不同工位负荷不平衡将影响着生产线的效率、员...
- 徐发平
- 关键词：装配线平衡分枝定界数学模型
- 基于分枝定界法的装配线第一类平衡问题研究被引量：7
- 2012年
- 在生产节拍给定的条件下,针对装配线平衡的数学模型,提出一种求解装配线第一类平衡问题的改进分枝定界法,该方法将较好的解存储起来,最后归纳可得到最优解的装配序列,避免了传统方法只能输出一个最优解的缺点。同时运用3种分枝规则加速寻找最优解;使用了两种定界方法的最大下界规则,节点控制规则和最大闲置时间规则被用来剪掉不能获得最优解的分枝,减小搜索空间。并且将影响算法性能的要素作了简要的分析,实验结果表明该算法具有良好的性能。
- 徐发平唐秋华刘海
- 关键词：装配线平衡分枝定界最优解
- 结构可靠性分析与分枝定界法
- 2011年
- 将结构连续变更原理应用于刚架结构的可靠性分析中,以分枝定界法有效的筛选出结构可能失效模式的集合,通过算例得出了分枝树结果.
- 王洪平左建新
- 关键词：刚架结构分枝定界法
- 基于分枝定界法的坦克弹药消耗量预测模型被引量：5
- 2011年
- 在分析坦克弹药消耗研究现状的基础上,基于分枝定界法建立了坦克弹药消耗量预测模型。计算了05式两栖装甲突击车渡海登岛作战弹药消耗量,并对模型的相关问题进行了说明。
- 张超邵峥波赵建国
- 关键词：分枝定界法坦克弹药消耗量
- 匈牙利算法与分枝定界法解决调色问题之比较
- 2009年
- 通过实例分析了匈牙利算法和分枝定界法的算法特征和过程,讨论了以这两种算法求解具体优化问题时所要采取的算法策略.指出在实际应用算法时,根据问题的局部信息,模型与算法的选择是极其重要的,并进一步提出了借用分枝定界法处理哈密尔顿回路问题的设想.
- 张颖
- 关键词：分枝定界法数学模型
- 数学优化模型中分枝定界法的研究被引量：4
- 2009年
- 一些NP完全问题已有了在实际应用时值得一试的求解算法.本文通过对分枝定界法的进一步分析,采用这种算法,开展数学建模中最优化问题案例的研究.在求解"指派问题"等NP问题上提出分枝定界法的改良思路.
- 张颖
- 关键词：分枝定界最优解线性规划
相关作者
- 孙小玲
- 作品数：24被引量：52H指数：4
- 供职机构：复旦大学管理学院
- 研究主题：分枝定界法 拉格朗日松弛 运筹学 金融优化 非光滑最优化
- 牛淑芬
- 作品数：17被引量：51H指数：4
- 供职机构：西北师范大学
- 研究主题：分枝定界法 离散对数 金融优化 签密方案 签密
- 刘辉
- 作品数：65被引量：50H指数：4
- 供职机构：华北水利水电大学
- 研究主题：干涉相位 整数规划模型 分枝定界法 基线 水土保持
- 徐发平
- 作品数：3被引量：7H指数：1
- 供职机构：武汉科技大学
- 研究主题：分枝定界法 装配线平衡 分枝定界 数学模型 最优解
- 沈秋英
- 作品数：3被引量：2H指数：1
- 供职机构：上海大学理学院
- 研究主题：分枝定界法 金融优化 单因素 交易费 拉格朗日松弛
