期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于特殊有效不等式求解机组组合问题的内点割平面法 被引量:9
1
作者 全然 简金宝 +1 位作者 韦化 杨林峰 《中国电机工程学报》 EI CSCD 北大核心 2011年第19期51-59,共9页
基于特殊的有效不等式(valid inequalities,VIs),提出一种求解计及爬坡约束机组组合(unit commitment,UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixed integer quadratic programming,MIQP)。根据UC... 基于特殊的有效不等式(valid inequalities,VIs),提出一种求解计及爬坡约束机组组合(unit commitment,UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixed integer quadratic programming,MIQP)。根据UC问题约束的特点,产生3种特殊的VIs,即覆盖不等式(cover inequalities,CIs)、提升覆盖不等式(lifted cover inequalities,LCIs)和广义流覆盖不等式(generalized flow cover inequalities,GFCIs),进而将其作为割平面,建立求解MIQP的内点割平面法。100机组24时段等6个系统的仿真结果表明,产生CIs、LCIs和GFCIs的方法快速有效,所提内点割平面法具有良好的收敛性和稳定性,能有效处理爬坡约束,与其他多种方法相比较,获得了更好的数值结果。 展开更多
关键词 电力系统 机组组合 内点割平面法 有效不等式 覆盖不等式 提升覆盖不等式 广义流覆盖不等式
下载PDF
基于改进的Benders分解与透视割平面的机组组合算法 被引量:8
2
作者 郑海艳 简金宝 +1 位作者 全然 杨林峰 《电力自动化设备》 EI CSCD 北大核心 2015年第1期133-138,共6页
经典的Benders分解法(BDM)将问题分解为主问题与子问题2个简单的形式进行求解,由于主问题是一个混合整数问题,其求解是BDM中最费时的部分。基于改进的BDM与透视割平面(PC),提出一种求解火电机组组合(UC)问题的新算法。首先结合覆... 经典的Benders分解法(BDM)将问题分解为主问题与子问题2个简单的形式进行求解,由于主问题是一个混合整数问题,其求解是BDM中最费时的部分。基于改进的BDM与透视割平面(PC),提出一种求解火电机组组合(UC)问题的新算法。首先结合覆盖不等式提出改进的松弛型BDM;然后借助于PC和线性化技术建立UC问题的近似混合整数线性规划(MILP)模型;最后利用松弛型BDM求解该模型。包含10~1000台机组的多个系统24时段的测试结果以及与其他方法的比较说明所提算法是有效的。 展开更多
关键词 机组组合 透视割平面 混合整数线性规划 Benders分解 覆盖不等式 模型 优化
下载PDF
求解大规模机组组合问题的二阶锥规划方法 被引量:28
3
作者 全然 韦化 简金宝 《中国电机工程学报》 EI CSCD 北大核心 2010年第25期101-107,共7页
基于混合整数二阶锥规划(mixed integer second-order cone programming,MI-SOCP)提出一种求解电力系统计及爬坡约束机组组合问题(unit commitment,UC)的新方法。利用UC问题的混合整数二次规划(mixed integer quadratic programming,MI-... 基于混合整数二阶锥规划(mixed integer second-order cone programming,MI-SOCP)提出一种求解电力系统计及爬坡约束机组组合问题(unit commitment,UC)的新方法。利用UC问题的混合整数二次规划(mixed integer quadratic programming,MI-QP)模型和一个简单混合整数集合的凸包表示,产生UC问题一个更紧的MI-SOCP模型。将最小覆盖不等式作为割平面,应用内点割平面法求解MI-SOCP以获得不计爬坡约束UC问题的机组启停状态。为满足爬坡约束,提出一种简单易行的机组启停状态修正方法。100机组96时段等多个系统的仿真结果表明,利用内点割平面法求解2种模型时,MI-SOCP能比MI-QP获得质量更好的次优解,所提方法能有效处理爬坡约束,适用于大规模的UC问题。 展开更多
关键词 电力系统 爬坡约束 机组组合 凸包 混合整数二阶锥规划 最小覆盖不等式 内点割平面法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部