求解安全约束机组组合问题的邻域 搜索外逼近方法

摘要：

提出一种求解安全约束机组组合(security constrained unit commitment,SCUC)问题的邻域搜索外逼近(outer approximation based on neighborhood search,NS-OA)法.OA将SCUC问题分解为一系列混合整数线性规划(mixed integer linear programming,MILP)主问题和非线性规划(nonlinear programming,NLP)子问题,通过MILP主问题和NLP子问题的最优解来逼近SCUC问题的最优解.为克服迭代过程中MILP主问题规模大的不足,利用SCUC问题对应UC问题的最优解为中心来构造邻域,然后在此邻域内搜索MILP主问题的最优解.数值结果表明,所提邻域搜索能有效减小搜索空间,大大提高了算法的计算效率,所提NS-OA算法能有效求解大规模SCUC问题,具有良好的应用前景.

关键词：安全约束机组组合问题、邻域搜索、外逼近法、混合整数非线性规划、混合整数线性规划、非线性规划

所属期刊栏目：36

分类号：TM71(输配电工程、电力网及电力系统)

资助基金：国家自然科学基金项目71201049

在线出版日期：2018-12-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1699-1706