期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于分支割平面的一类无容量限制设施选址问题求解算法 被引量:7
1
作者 安邦 程朋 《运筹学学报》 CSCD 北大核心 2015年第4期1-13,共13页
无容量限制设施选址问题是经典的组合优化问题,具有广泛的应用价值,然而该问题已被证明是NP难问题,并且传统的分支定界方法求解速度较慢.研究以最大化总收益费用与总投建费用之差为目标的无容量限制设施选址问题,将其转化为节点包装问题... 无容量限制设施选址问题是经典的组合优化问题,具有广泛的应用价值,然而该问题已被证明是NP难问题,并且传统的分支定界方法求解速度较慢.研究以最大化总收益费用与总投建费用之差为目标的无容量限制设施选址问题,将其转化为节点包装问题,并根据模型的图形特点提出了新的合法不等式族一轴不等式族,经过严格的数学证明后得出轴不等式要强于原有的奇洞不等式.同时,设计出切割不等式快速搜索算法嵌入到分支割平面方法中.最后,通过实验验证了轴不等式族的强有效性,以及分支割平面方法比分支定界方法求解速度快、节点数量少的优点. 展开更多
关键词 无容量限制设施选址问题 分支平面 轴不等式
在线阅读 下载PDF
一种新型5自由度并联机构刚度分析 被引量:3
2
作者 耿明超 张灿果 +1 位作者 路懿 王烁 《机械设计与制造》 北大核心 2017年第11期227-230,共4页
提出了一种新型含平面分支的少自由度并联机构。建立了该并联机构的虚拟样机模型,并分析了机构的自由度及结构特点。通过对平面闭环分支及约束分支的速度解析,推导了机构的6×6的雅克比矩阵。综合考虑了平面分支中上、下横梁的弹性... 提出了一种新型含平面分支的少自由度并联机构。建立了该并联机构的虚拟样机模型,并分析了机构的自由度及结构特点。通过对平面闭环分支及约束分支的速度解析,推导了机构的6×6的雅克比矩阵。综合考虑了平面分支中上、下横梁的弹性变形及SPR分支中约束力作用下的弹性变形对并联机构刚度的影响,建立了该机构的整体刚度矩阵。将理论解析解与软件Solidworks Simulation的仿真结果对比,验证了所建刚度模型的正确性,为含平面分支少自由度并联机构的开发和应用提供了理论基础。 展开更多
关键词 少自由度 并联机构 运动学 刚度 平面分支
在线阅读 下载PDF
输电网负荷恢复方案的优化计算方法 被引量:15
3
作者 覃智君 侯云鹤 +3 位作者 李大虎 王冲 彭超逸 文劲宇 《电工技术学报》 EI CSCD 北大核心 2016年第8期116-124,共9页
提出了一种输电网负荷恢复方案的优化计算方法。首先,将负荷恢复过程建模为序贯决策,将其分解为一系列相关的步骤,每一步允许恢复的负荷量上限由前一步总的发电机出力和各发电机运行约束共同确定。每一步的目标是在潮流约束以及考虑离... 提出了一种输电网负荷恢复方案的优化计算方法。首先,将负荷恢复过程建模为序贯决策,将其分解为一系列相关的步骤,每一步允许恢复的负荷量上限由前一步总的发电机出力和各发电机运行约束共同确定。每一步的目标是在潮流约束以及考虑离散负荷增量的条件下最大化负荷恢复量。然后,将每一步的决策问题建模为一个混合整数非线性规划模型,并采用分支割平面法进行求解。集成三种割平面大幅消减了分支定界树的规模。最后,通过求解一系列的优化模型以获得完整的负荷恢复方案。通过RTS 24节点和IEEE 118节点算例证明了所提算法的正确性和有效性。 展开更多
关键词 负荷恢复 混合整数非线性规划 分支平面
在线阅读 下载PDF
基于外逼近方法的中期机组组合问题 被引量:17
4
作者 全然 简金宝 郑海艳 《电力系统自动化》 EI CSCD 北大核心 2009年第11期24-28,103,共6页
利用外逼近方法(OAM)提出一种求解机组组合(UC)问题新的确定性方法。OAM是一种分解方法,它把UC问题分解为一系列的混合整数线性规划(MILP)主问题和非线性规划(NLP)子问题。应用分支割平面方法求解MILP,应用新的零空间内点法求解NLP。54... 利用外逼近方法(OAM)提出一种求解机组组合(UC)问题新的确定性方法。OAM是一种分解方法,它把UC问题分解为一系列的混合整数线性规划(MILP)主问题和非线性规划(NLP)子问题。应用分支割平面方法求解MILP,应用新的零空间内点法求解NLP。54机组168时段等多个系统的数值仿真表明,OAM具有快速的收敛速度,能有效处理爬坡约束,为大规模安全约束机组组合问题的有效求解提供了一条新途径。 展开更多
关键词 机组组合 外逼近方法 混合整数线性规划 非线性规划 分支平面方法 零空间内点法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部