論文の概要: Learning Optimal Power Flow: Worst-Case Guarantees for Neural Networks
- arxiv url: http://arxiv.org/abs/2006.11029v1
- Date: Fri, 19 Jun 2020 09:19:14 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-19 04:42:57.785896
- Title: Learning Optimal Power Flow: Worst-Case Guarantees for Neural Networks
- Title(参考訳): 最適潮流の学習:ニューラルネットワークの最悪の保証
- Authors: Andreas Venzke, Guannan Qu, Steven Low, Spyros Chatzivasileiadis
- Abstract要約: 我々は混合整数線形プログラムを定式化し、ニューラルネットワーク予測の最悪の保証を得る。
従来手法で計算された経験的下限よりも,最悪の場合の保証が1桁も大きいことを示す。
- 参考スコア(独自算出の注目度): 1.8352113484137629
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper introduces for the first time a framework to obtain provable
worst-case guarantees for neural network performance, using learning for
optimal power flow (OPF) problems as a guiding example. Neural networks have
the potential to substantially reduce the computing time of OPF solutions.
However, the lack of guarantees for their worst-case performance remains a
major barrier for their adoption in practice. This work aims to remove this
barrier. We formulate mixed-integer linear programs to obtain worst-case
guarantees for neural network predictions related to (i) maximum constraint
violations, (ii) maximum distances between predicted and optimal decision
variables, and (iii) maximum sub-optimality. We demonstrate our methods on a
range of PGLib-OPF networks up to 300 buses. We show that the worst-case
guarantees can be up to one order of magnitude larger than the empirical lower
bounds calculated with conventional methods. More importantly, we show that the
worst-case predictions appear at the boundaries of the training input domain,
and we demonstrate how we can systematically reduce the worst-case guarantees
by training on a larger input domain than the domain they are evaluated on.
- Abstract(参考訳): 本稿では、最適電力フロー問題(OPF)の学習を指針として、ニューラルネットワーク性能の証明可能な最悪の保証を得るためのフレームワークを初めて紹介する。
ニューラルネットワークは、OPFソリューションの計算時間を著しく短縮する可能性がある。
しかしながら、最悪のパフォーマンスに対する保証の欠如は、実際に採用する上で大きな障壁である。
この作業は、この障壁を取り除くことを目的としている。
我々は混合整数線形プログラムを定式化し、ニューラルネットワークの予測に関する最悪の保証を得る。
(i)最大制約違反
(ii)予測変数と最適決定変数の最大距離、
(iii)最大準最適性。
我々は,最大300台までのPGLib-OPFネットワーク上で本手法を実証する。
従来手法で計算された経験的下限よりも,最悪の場合の保証が1桁も大きいことを示す。
より重要なことは、入力ドメインのトレーニング領域の境界に最悪のケース予測が現れることを示し、評価したドメインよりも大きな入力ドメインでトレーニングすることで、最悪のケース保証を体系的に削減できることを実証する。
関連論文リスト
- Optimization Proxies using Limited Labeled Data and Training Time -- A Semi-Supervised Bayesian Neural Network Approach [2.943640991628177]
制約のある最適化問題は、在庫管理電力グリッドのような様々なエンジニアリングシステムで発生する。
本研究では,ベイジアンネットワーク(BNN)を用いて,制限されたデータと制限されたモデル時間の下での制約付き最適化問題の解法を提案する。
提案手法は,従来のBNNおよびディープニューラルネットワーク(DNN)アーキテクチャよりも優れていることを示す。
論文 参考訳(メタデータ) (2024-10-04T02:10:20Z) - Tight Certified Robustness via Min-Max Representations of ReLU Neural
Networks [9.771011198361865]
制御システムにニューラルネットワークを確実に配置するには、厳格な堅牢性を保証する必要がある。
本稿では,ReLUニューラルネットワークの凸表現に対する強靭性証明を得る。
論文 参考訳(メタデータ) (2023-10-07T21:07:45Z) - Optimization Guarantees of Unfolded ISTA and ADMM Networks With Smooth
Soft-Thresholding [57.71603937699949]
我々は,学習エポックの数の増加とともに,ほぼゼロに近いトレーニング損失を達成するための最適化保証について検討した。
トレーニングサンプル数に対する閾値は,ネットワーク幅の増加とともに増加することを示す。
論文 参考訳(メタデータ) (2023-09-12T13:03:47Z) - Minimizing Worst-Case Violations of Neural Networks [0.0]
本稿では,高い平均性能と最低ケース違反の両方を達成するために設計されたニューラルネットワークトレーニング手法を提案する。
本稿では, 39バスから162バスまで, AC-OPF と DC-OPF の2種類の試験システムを対象としたアーキテクチャを提案する。
論文 参考訳(メタデータ) (2022-12-21T11:20:12Z) - Physics-Informed Neural Networks for AC Optimal Power Flow [0.0]
本稿では,AC-OPFの結果を正確に推定する物理インフォームドニューラルネットワークを初めて紹介する。
物理インフォームドニューラルネットワークは,従来のニューラルネットワークよりも精度が高く,制約違反も少ないことを示す。
論文 参考訳(メタデータ) (2021-10-06T11:44:59Z) - Physics-Informed Neural Networks for Minimising Worst-Case Violations in
DC Optimal Power Flow [0.0]
物理インフォームドニューラルネットワークは、基礎となる物理システムの既存のモデルを利用して、少ないデータで高精度な結果を生成する。
このようなアプローチは、計算時間を劇的に削減し、電力システムにおける計算集約的なプロセスの優れた見積を生成するのに役立つ。
このようなニューラルネットワークは、電力系統における安全クリティカルな応用に適用でき、電力系統運用者の間で高い信頼関係を構築することができる。
論文 参考訳(メタデータ) (2021-06-28T10:45:22Z) - Improved Branch and Bound for Neural Network Verification via Lagrangian
Decomposition [161.09660864941603]
ニューラルネットワークの入出力特性を公式に証明するためのブランチとバウンド(BaB)アルゴリズムのスケーラビリティを改善します。
活性化に基づく新しい分岐戦略とBaBフレームワークであるブランチとデュアルネットワーク境界(BaDNB)を提案する。
BaDNBは、従来の完全検証システムを大きなマージンで上回り、対数特性で平均検証時間を最大50倍に削減した。
論文 参考訳(メタデータ) (2021-04-14T09:22:42Z) - Learning to Solve the AC-OPF using Sensitivity-Informed Deep Neural
Networks [52.32646357164739]
最適な電力フロー(ACOPF)のソリューションを解決するために、ディープニューラルネットワーク(DNN)を提案します。
提案されたSIDNNは、幅広いOPFスキームと互換性がある。
他のLearning-to-OPFスキームとシームレスに統合できる。
論文 参考訳(メタデータ) (2021-03-27T00:45:23Z) - Amortized Conditional Normalized Maximum Likelihood: Reliable Out of
Distribution Uncertainty Estimation [99.92568326314667]
本研究では,不確実性推定のための拡張性のある汎用的アプローチとして,償却条件正規化最大値(ACNML)法を提案する。
提案アルゴリズムは条件付き正規化最大度(CNML)符号化方式に基づいており、最小記述長の原理に従って最小値の最適特性を持つ。
我々は、ACNMLが、分布外入力のキャリブレーションの観点から、不確実性推定のための多くの手法と好意的に比較することを示した。
論文 参考訳(メタデータ) (2020-11-05T08:04:34Z) - Global Optimization of Objective Functions Represented by ReLU Networks [77.55969359556032]
ニューラルネットワークは複雑で非敵対的な関数を学ぶことができ、安全クリティカルな文脈でそれらの正しい振る舞いを保証することは困難である。
ネットワーク内の障害を見つけるための多くのアプローチ(例えば、敵の例)があるが、これらは障害の欠如を保証できない。
本稿では,最適化プロセスを検証手順に統合し,本手法よりも優れた性能を実現する手法を提案する。
論文 参考訳(メタデータ) (2020-10-07T08:19:48Z) - Being Bayesian, Even Just a Bit, Fixes Overconfidence in ReLU Networks [65.24701908364383]
我々は、ReLUネットワーク上の不確実性に対する十分条件が「少しベイズ校正される」ことを示す。
さらに,これらの知見を,共通深部ReLUネットワークとLaplace近似を用いた各種標準実験により実証的に検証した。
論文 参考訳(メタデータ) (2020-02-24T08:52:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。