地磁感应电流阻断装置布置的启发式算法
Heuristic Algorithms for Placing Geomagnetically Induced Current Blocking Devices
AI总结：
针对电网中地磁感应电流阻断装置的最优布置问题，提出基于三块交替方向乘子法的启发式算法，并在EPRI-21和UIUC-150系统上验证其解质量和速度优于传统求解器。
摘要：
我们提出了一种新的启发式方法，用于解决在电网中确定地磁感应电流阻断装置最优布置位置的挑战。传统上，这类决策通常将问题建模为混合整数非线性规划模型，并利用基于空间分支定界算法的优化求解器进行求解。然而，使用这些求解器计算最优解往往需要大量的计算时间，因为它们无法利用问题固有的结构。因此，在本工作中，我们提出了一种基于三块交替方向乘子法算法的新启发式方法，并将其与一种现有的随机学习算法进行比较。两种启发式方法都利用了所关注问题的结构。我们通过在EPRI-21和UIUC-150测试系统上进行的广泛数值实验来测试这些启发式方法。结果表明，与传统求解器相比，我们的方法在解质量和计算速度方面均表现出更优的性能。
英文摘要：
We propose a new heuristic approach for solving the challenge of determining optimal placements for geomagnetically induced current blocking devices on electrical grids. Traditionally, these determinations are approached by formulating the problem as mixed-integer nonlinear programming models and solving them using optimization solvers based on the spatial branch-and-bound algorithm.However, computing an optimal solution using the solvers often demands substantial computational time due to their inability to leverage the inherent problem structure. Therefore, in this work we propose a new heuristic approach based on a three-block alternating direction method of multipliers algorithm, and we compare it with an existing stochastic learning algorithm. Both heuristics exploit the structure of the problem of interest. We test these heuristic approaches through extensive numerical experiments conducted on the EPRI-21 and UIUC-150 test systems. The outcomes showcase the superior performance of our methodologies in terms of both solution quality and computational speed when compared with conventional solvers.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
