arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.07002math.OCcs.LG
收藏

结合深度学习和Optimization的安全约束最优潮流算法

Combining Deep Learning and Optimization for Security-Constrained Optimal Power Flow

Georgia Institute of Technology(佐治亚理工学院)

Alexandre Velloso, Pascal Van Hentenryck

摘要:

安全约束最优潮流(SCOPF)是电力系统中的基本问题,它将同步发电机的自动一次响应(APR)与短期计划联系起来。每天,SCOPF问题都要针对各种输入进行反复求解,以确定给定一组突发事件的鲁棒调度。不幸的是,在SCOPF问题中对APR进行建模会导致复杂的大规模混合整数规划,难以求解。为了应对这一挑战,利用丰富的可用历史数据,本文提出了一种结合深度学习和鲁棒优化技术的新方法。与最近的机器学习应用程序的目的是减轻精确求解器的计算负担不同,所提出的方法直接预测SCOPF可实现的解决方案。可行性分两步实施。首先,在训练过程中,拉格朗日对偶方法惩罚违反物理和操作约束的行为,这些约束根据需要通过列和约束生成算法(CCGA)迭代地添加到机器学习模型中。其次,另一种不同的CCGA通过找到最接近预测的可行解来恢复可行性。在大型测试用例上的实验表明,该方法在获得可行解的最优性差距小于0.1%的时间显着减少。

英文摘要:

The security-constrained optimal power flow (SCOPF) is fundamental in power systems and connects the automatic primary response (APR) of synchronized generators with the short-term schedule. Every day, the SCOPF problem is repeatedly solved for various inputs to determine robust schedules given a set of contingencies. Unfortunately, the modeling of APR within the SCOPF problem results in complex large-scale mixed-integer programs, which are hard to solve. To address this challenge, leveraging the wealth of available historical data, this paper proposes a novel approach that combines deep learning and robust optimization techniques. Unlike recent machine-learning applications where the aim is to mitigate the computational burden of exact solvers, the proposed method predicts directly the SCOPF implementable solution. Feasibility is enforced in two steps. First, during training, a Lagrangian dual method penalizes violations of physical and operations constraints, which are iteratively added as necessary to the machine-learning model by a Column-and-Constraint-Generation Algorithm (CCGA). Second, another different CCGA restores feasibility by finding the closest feasible solution to the prediction. Experiments on large test cases show that the method results in significant time reduction for obtaining feasible solutions with an optimality gap below 0.1%.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑