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

作者：全然; 张晓菲

来源：河南科学, 2018, 36(11): 1699-1706.

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

提出一种求解安全约束机组组合(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问题,具有良好的应用前景.

• 单位
  河南工业大学