論文の概要: Unsupervised Deep Learning for Optimizing Wireless Systems with
Instantaneous and Statistic Constraints
- arxiv url: http://arxiv.org/abs/2006.01641v2
- Date: Tue, 11 Aug 2020 09:23:24 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-26 18:16:28.419440
- Title: Unsupervised Deep Learning for Optimizing Wireless Systems with
Instantaneous and Statistic Constraints
- Title(参考訳): 瞬時・統計的制約付きワイヤレスシステムの最適化のための教師なしディープラーニング
- Authors: Chengjian Sun, Changyang She, Chenyang Yang
- Abstract要約: 我々は、教師なしのディープラーニングを用いて、瞬時的制約と統計的制約の両方で、双方の問題を解決する統一的な枠組みを確立する。
教師なし学習は、最適政策の違反確率と近似精度の観点から教師あり学習より優れていることを示す。
- 参考スコア(独自算出の注目度): 29.823814915538463
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Deep neural networks (DNNs) have been introduced for designing wireless
policies by approximating the mappings from environmental parameters to
solutions of optimization problems. Considering that labeled training samples
are hard to obtain, unsupervised deep learning has been proposed to solve
functional optimization problems with statistical constraints recently.
However, most existing problems in wireless communications are variable
optimizations, and many problems are with instantaneous constraints. In this
paper, we establish a unified framework of using unsupervised deep learning to
solve both kinds of problems with both instantaneous and statistic constraints.
For a constrained variable optimization, we first convert it into an equivalent
functional optimization problem with instantaneous constraints. Then, to ensure
the instantaneous constraints in the functional optimization problems, we use
DNN to approximate the Lagrange multiplier functions, which is trained together
with a DNN to approximate the policy. We take two resource allocation problems
in ultra-reliable and low-latency communications as examples to illustrate how
to guarantee the complex and stringent quality-of-service (QoS) constraints
with the framework. Simulation results show that unsupervised learning
outperforms supervised learning in terms of QoS violation probability and
approximation accuracy of the optimal policy, and can converge rapidly with
pre-training.
- Abstract(参考訳): 環境パラメータから最適化問題の解へのマッピングを近似することにより、ワイヤレスポリシを設計するためにディープニューラルネットワーク(dnn)が導入された。
ラベル付きトレーニングサンプルは入手が難しいため,近年,統計的制約のある関数最適化問題を解くために教師なしディープラーニングが提案されている。
しかし、無線通信における既存の問題のほとんどは変数最適化であり、多くの問題は瞬時に制約される。
本稿では,教師なし深層学習を用いて,瞬時および統計的制約をともなう2種類の問題を解決するための統一的な枠組みを確立する。
制約付き変数最適化では、まずすぐに制約のある等価な関数最適化問題に変換する。
そして,機能最適化問題の瞬時的制約を保証するために,DNNを用いてラグランジュ乗算関数を近似し,DNNと併用してポリシーを近似する。
超信頼性および低レイテンシ通信における2つのリソース割り当て問題を、フレームワークによる複雑で厳格なqos(quality-of-service)制約の保証方法の例に挙げる。
シミュレーションの結果,教師なし学習はQoS違反確率と最適ポリシーの近似精度で教師なし学習よりも優れており,事前学習と迅速に収束できることがわかった。
関連論文リスト
- 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) - Self-Supervised Learning of Iterative Solvers for Constrained Optimization [0.0]
制約付き最適化のための学習型反復解法を提案する。
解法を特定のパラメトリック最適化問題にカスタマイズすることで、非常に高速で正確な解を得ることができる。
最適性のKarush-Kuhn-Tucker条件に基づく新しい損失関数を導入し、両ニューラルネットワークの完全な自己教師付きトレーニングを可能にする。
論文 参考訳(メタデータ) (2024-09-12T14:17:23Z) - WANCO: Weak Adversarial Networks for Constrained Optimization problems [5.257895611010853]
まず、拡張ラグランジアン法を用いてミニマックス問題をミニマックス問題に変換する。
次に、それぞれ原始変数と双対変数を表すために、2つの(または複数の)ディープニューラルネットワークを使用します。
ニューラルネットワークのパラメータは、敵のプロセスによって訓練される。
論文 参考訳(メタデータ) (2024-07-04T05:37:48Z) - Two-Stage ML-Guided Decision Rules for Sequential Decision Making under Uncertainty [55.06411438416805]
SDMU (Sequential Decision Making Under Uncertainty) は、エネルギー、金融、サプライチェーンといった多くの領域において、ユビキタスである。
いくつかのSDMUは、自然にマルチステージ問題(MSP)としてモデル化されているが、結果として得られる最適化は、計算の観点からは明らかに困難である。
本稿では,2段階の一般決定規則(TS-GDR)を導入し,線形関数を超えて政策空間を一般化する手法を提案する。
TS-GDRの有効性は、TS-LDR(Two-Stage Deep Decision Rules)と呼ばれるディープリカレントニューラルネットワークを用いたインスタンス化によって実証される。
論文 参考訳(メタデータ) (2024-05-23T18:19:47Z) - Unsupervised Optimal Power Flow Using Graph Neural Networks [172.33624307594158]
グラフニューラルネットワークを用いて、要求された電力と対応するアロケーションとの間の非線形パラメトリゼーションを学習する。
シミュレーションを通して、この教師なし学習コンテキストにおけるGNNの使用は、標準解法に匹敵するソリューションにつながることを示す。
論文 参考訳(メタデータ) (2022-10-17T17:30:09Z) - Polynomial Optimization: Enhancing RLT relaxations with Conic
Constraints [0.0]
円錐最適化は、非スケール問題に対するトラクタブルで保証されたアルゴリズムを設計するための強力なツールとして登場した。
最適化問題に対するRLT緩和の強化について,9種類の制約を加えて検討する。
我々は、これらの変種とその性能を、互いに、そして標準RCT緩和に関してどのように設計するかを示す。
論文 参考訳(メタデータ) (2022-08-11T02:13:04Z) - Local AdaGrad-Type Algorithm for Stochastic Convex-Concave Minimax
Problems [80.46370778277186]
大規模凸凹型ミニマックス問題は、ゲーム理論、堅牢なトレーニング、生成的敵ネットワークのトレーニングなど、多くの応用で発生する。
通信効率のよい分散外グレードアルゴリズムであるLocalAdaSientを開発した。
サーバモデル。
等質な環境と異質な環境の両方において,その有効性を実証する。
論文 参考訳(メタデータ) (2021-06-18T09:42:05Z) - Learning MDPs from Features: Predict-Then-Optimize for Sequential
Decision Problems by Reinforcement Learning [52.74071439183113]
我々は、強化学習を通して解決された逐次決定問題(MDP)の文脈における予測列最適化フレームワークについて検討した。
2つの重要な計算課題は、意思決定中心の学習をMDPに適用することである。
論文 参考訳(メタデータ) (2021-06-06T23:53:31Z) - Combining Deep Learning and Optimization for Security-Constrained
Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。
SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。
本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文 参考訳(メタデータ) (2020-07-14T12:38:21Z) - Optimizing Wireless Systems Using Unsupervised and
Reinforced-Unsupervised Deep Learning [96.01176486957226]
無線ネットワークにおけるリソース割り当てとトランシーバーは、通常最適化問題の解決によって設計される。
本稿では,変数最適化と関数最適化の両問題を解くための教師なし・教師なし学習フレームワークを紹介する。
論文 参考訳(メタデータ) (2020-01-03T11:01:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。