論文の概要: Hybrid Beamforming for RIS-Aided Communications: Fitness Landscape
Analysis and Niching Genetic Algorithm
- arxiv url: http://arxiv.org/abs/2109.09054v1
- Date: Sun, 19 Sep 2021 03:39:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 07:32:01.990347
- Title: Hybrid Beamforming for RIS-Aided Communications: Fitness Landscape
Analysis and Niching Genetic Algorithm
- Title(参考訳): RIS支援通信のためのハイブリッドビームフォーミング:フィットネスランドスケープ解析とニッチ遺伝的アルゴリズム
- Authors: Bai Yan, Qi Zhao, Jin Zhang, J. Andrew Zhang, Xin Yao
- Abstract要約: Reconfigurable Intelligent Surface (RIS) はコスト効率が良いがエネルギー効率のよい通信を実現するための革新的アプローチである。
総和率問題を解くために,新しいニッチ遺伝的アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 31.507466525490123
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Reconfigurable Intelligent Surface (RIS) is a revolutionizing approach to
provide cost-effective yet energy-efficient communications. The transmit
beamforming of the base station (BS) and discrete phase shifts of the RIS are
jointly optimized to provide high quality of service. However, existing works
ignore the high dependence between the large number of phase shifts and
estimate them separately, consequently, easily getting trapped into local
optima. To investigate the number and distribution of local optima, we conduct
a fitness landscape analysis on the sum rate maximization problems. Two
landscape features, the fitness distribution correlation and autocorrelation,
are employed to investigate the ruggedness of landscape. The investigation
results indicate that the landscape exhibits a rugged, multi-modal structure,
i.e., has many local peaks, particularly in the cases with large-scale RISs. To
handle the multi-modal landscape structure, we propose a novel niching genetic
algorithm to solve the sum rate maximization problem. Particularly, a niching
technique, nearest-better clustering, is incorporated to partition the
population into several neighborhood species, thereby locating multiple local
optima and enhance the global search ability. We also present a minimum species
size to further improve the convergence speed. Simulation results demonstrate
that our method achieves significant capacity gains compared to existing
algorithms, particularly in the cases with large-scale RISs.
- Abstract(参考訳): Reconfigurable Intelligent Surface (RIS) はコスト効率が良いがエネルギー効率のよい通信を実現するための革新的アプローチである。
基地局(BS)の送信ビームフォーミングとRISの離散位相シフトを共同最適化して高いサービス品質を提供する。
しかし、既存の研究は、多数の位相シフトの間の高い依存を無視し、それらを別々に推定することで、容易に局所最適状態に閉じ込められる。
局所光学の個数と分布を調べるために,和率最大化問題に対する適合ランドスケープ分析を行う。
ランドスケープの頑丈さを調べるために,適合度分布相関と自己相関という2つのランドスケープ特徴を用いた。
調査の結果,特に大規模RISでは,地形が硬く多様であり,局所的なピークが多いことが示唆された。
マルチモーダルランドスケープ構造を扱うために,和率最大化問題を解くため,新しいニッチ遺伝的アルゴリズムを提案する。
特に, ニチング技術, 最寄りのクラスタリングが組み込まれ, 個体群を複数の近縁種に分割し, 複数の局所最適位置を同定し, グローバルな探索能力を高める。
また,収束速度をさらに向上させるため,最小種数を提案する。
シミュレーションの結果,提案手法は既存のアルゴリズム,特に大規模RISの場合と比較して大きな能力向上を実現していることがわかった。
関連論文リスト
- Federated Multi-Level Optimization over Decentralized Networks [55.776919718214224]
エージェントが隣人としか通信できないネットワーク上での分散マルチレベル最適化の問題について検討する。
ネットワーク化されたエージェントが1つの時間スケールで異なるレベルの最適化問題を解くことができる新しいゴシップに基づく分散マルチレベル最適化アルゴリズムを提案する。
提案アルゴリズムは, ネットワークサイズと線形にスケーリングし, 各種アプリケーション上での最先端性能を示す。
論文 参考訳(メタデータ) (2023-10-10T00:21:10Z) - Federated Minimax Optimization with Client Heterogeneity [11.558008138030845]
ミニマックス計算は、GANのような先進的な近代的応用に注目が集まっている。
そこで我々は,ローカルSGDAのような設定や既存手法を前提とした汎用のミニマックスフレームワークを提案する。
論文 参考訳(メタデータ) (2023-02-08T18:33:55Z) - Multi-Agent Reinforcement Learning for Adaptive Mesh Refinement [17.72127385405445]
完全協調型マルコフゲームとしてアダプティブメッシュリファインメント(AMR)の新たな定式化を提案する。
VDGN(Value Decomposition Graph Network)と呼ばれる新しい深層マルチエージェント強化学習アルゴリズムを設計する。
VDGNポリシは,グローバルエラーおよびコスト指標において,エラーしきい値に基づくポリシよりも大幅に優れていることを示す。
論文 参考訳(メタデータ) (2022-11-02T00:41:32Z) - Multi-Resource Allocation for On-Device Distributed Federated Learning
Systems [79.02994855744848]
本研究は,デバイス上の分散フェデレーション学習(FL)システムにおいて,レイテンシとエネルギー消費の重み付け和を最小化する分散マルチリソース割り当て方式を提案する。
システム内の各モバイルデバイスは、指定された領域内でモデルトレーニングプロセスを実行し、それぞれパラメータの導出とアップロードを行うための計算と通信資源を割り当てる。
論文 参考訳(メタデータ) (2022-11-01T14:16:05Z) - VNE Strategy based on Chaotic Hybrid Flower Pollination Algorithm
Considering Multi-criteria Decision Making [12.361459296815559]
仮想ネットワーク埋め込み (Virtual Network Embedding, VNE) 問題に対するハイブリッド花の受粉アルゴリズムの設計戦略について論じる。
クロス操作は、グローバル検索を完了させるためにクロスポリン化操作を置き換えるために使用される。
従来のフィットネスベースの選択戦略の補完としてライフサイクルメカニズムが導入されている。
論文 参考訳(メタデータ) (2022-02-07T00:57:00Z) - Federated Distributionally Robust Optimization for Phase Configuration
of RISs [106.4688072667105]
我々は、教師付き学習環境において、多種多様なRISタイプ上での堅牢な再構成可能なインテリジェントサーフェス(RIS)支援ダウンリンク通信の問題について検討する。
異種RIS設計上のダウンリンク通信を分散的に位相構成を最適化する方法を学ぶ異なる労働者としてモデル化することにより、分散学習問題を解決することができる。
提案アルゴリズムは, 競合するベースラインと比較して, 最悪の分布精度を実現するために, 通信ラウンドを少なくする必要がある。
論文 参考訳(メタデータ) (2021-08-20T07:07:45Z) - Harnessing Heterogeneity: Learning from Decomposed Feedback in Bayesian
Modeling [68.69431580852535]
サブグループフィードバックを取り入れた新しいGPレグレッションを導入する。
我々の修正された回帰は、以前のアプローチと比べて、明らかにばらつきを減らし、したがってより正確な後続を減らした。
我々は2つの異なる社会問題に対してアルゴリズムを実行する。
論文 参考訳(メタデータ) (2021-07-07T03:57:22Z) - Reinforcement Learning for Adaptive Mesh Refinement [63.7867809197671]
マルコフ決定過程としてのAMRの新規な定式化を提案し,シミュレーションから直接改良政策を訓練するために深部強化学習を適用した。
これらのポリシーアーキテクチャのモデルサイズはメッシュサイズに依存しないため、任意に大きく複雑なシミュレーションにスケールします。
論文 参考訳(メタデータ) (2021-03-01T22:55:48Z) - A Unified Theory of Decentralized SGD with Changing Topology and Local
Updates [70.9701218475002]
分散通信方式の統一収束解析を導入する。
いくつかの応用に対して普遍収束率を導出する。
私たちの証明は弱い仮定に依存している。
論文 参考訳(メタデータ) (2020-03-23T17:49:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。