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

• 作者: 全然 张晓菲
• 来源期刊: 河南科学
• 关键词: 安全约束机组组合问题 邻域搜索 外逼近法 混合整数非线性规划 混合整数线性规划 非线性规划
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 数学与信息科学
• 页码范围: 1699-1706
• 页数: 8页
• 分类号: TM71
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	全然	河南工业大学理学院	7	18	2.0	4.0
2	张晓菲	河南工业大学理学院	1	1	1.0	1.0