論文の概要: Large-scale matrix optimization based multi microgrid topology design
with a constrained differential evolution algorithm
- arxiv url: http://arxiv.org/abs/2207.08327v1
- Date: Mon, 18 Jul 2022 00:35:29 GMT
- ステータス: 処理完了
- システム内更新日: 2022-07-19 15:17:31.935509
- Title: Large-scale matrix optimization based multi microgrid topology design
with a constrained differential evolution algorithm
- Title(参考訳): 制約付き微分進化アルゴリズムを用いた大規模行列最適化に基づくマルチマイクログリッドトポロジ設計
- Authors: Wenhua Li, Shengjun Huang, Tao Zhang, Rui Wang, and Ling Wang
- Abstract要約: 非線形問題を解くために二項行列に基づく微分進化アルゴリズムを提案する。
制約に対処するため,環境選択戦略を改良した実現可能性ルールを提案する。
- 参考スコア(独自算出の注目度): 30.792124441010447
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Binary matrix optimization commonly arise in the real world, e.g.,
multi-microgrid network structure design problem (MGNSDP), which is to minimize
the total length of the power supply line under certain constraints. Finding
the global optimal solution for these problems faces a great challenge since
such problems could be large-scale, sparse and multimodal. Traditional linear
programming is time-consuming and cannot solve nonlinear problems. To address
this issue, a novel improved feasibility rule based differential evolution
algorithm, termed LBMDE, is proposed. To be specific, a general heuristic
solution initialization method is first proposed to generate high-quality
solutions. Then, a binary-matrix-based DE operator is introduced to produce
offspring. To deal with the constraints, we proposed an improved feasibility
rule based environmental selection strategy. The performance and searching
behaviors of LBMDE are examined by a set of benchmark problems.
- Abstract(参考訳): バイナリ行列最適化は、例えば、特定の制約の下で電源ラインの総長を最小化するマルチマイクログリッドネットワーク構造設計問題(MGNSDP)など、現実世界で一般的に発生する。
これらの問題に対するグローバルな最適解を見つけることは、大規模でスパースでマルチモーダルであるため、大きな課題に直面している。
伝統的な線形プログラミングは時間がかかり、非線形問題を解くことはできない。
この問題に対処するために, LBMDEと呼ばれる改良された実現可能性規則に基づく微分進化アルゴリズムを提案する。
具体的には, 一般ヒューリスティック解初期化法を最初に提案し, 高品質解を生成する。
次に、バイナリ行列ベースのDEC演算子を導入して子孫を生成する。
この制約に対処するため,我々は環境選択戦略を改良する可能性ルールを提案した。
LBMDEの性能と探索挙動を,一連のベンチマーク問題により検討した。
関連論文リスト
- An Expandable Machine Learning-Optimization Framework to Sequential
Decision-Making [0.0]
逐次的意思決定問題を効率的に解決する統合予測最適化(PredOpt)フレームワークを提案する。
本稿では,機械学習(ML)における逐次依存,実現可能性,一般化といった課題に対処し,インスタンス問題に対する最適解の予測を行う。
論文 参考訳(メタデータ) (2023-11-12T21:54:53Z) - Online Non-convex Optimization with Long-term Non-convex Constraints [2.033434950296318]
Follow-the-Perturbed-Leader型アルゴリズムを提案する。
提案アルゴリズムは,長期(極値)制約のある河川汚染源同定問題に対処するために適用された。
論文 参考訳(メタデータ) (2023-11-04T15:08:36Z) - Multi-Objective Policy Gradients with Topological Constraints [108.10241442630289]
本稿では, PPOアルゴリズムの簡単な拡張により, TMDPにおけるポリシー勾配に対する新しいアルゴリズムを提案する。
シミュレーションと実ロボットの両方の目的を任意に並べた実世界の多目的ナビゲーション問題に対して,これを実証する。
論文 参考訳(メタデータ) (2022-09-15T07:22:58Z) - Offline Model-Based Optimization via Normalized Maximum Likelihood
Estimation [101.22379613810881]
データ駆動最適化の問題を検討し、一定の点セットでクエリのみを与えられた関数を最大化する必要がある。
この問題は、関数評価が複雑で高価なプロセスである多くの領域に現れる。
我々は,提案手法を高容量ニューラルネットワークモデルに拡張可能なトラクタブル近似を提案する。
論文 参考訳(メタデータ) (2021-02-16T06:04:27Z) - Joint Deep Reinforcement Learning and Unfolding: Beam Selection and
Precoding for mmWave Multiuser MIMO with Lens Arrays [54.43962058166702]
離散レンズアレイを用いたミリ波マルチユーザマルチインプット多重出力(MU-MIMO)システムに注目が集まっている。
本研究では、DLA を用いた mmWave MU-MIMO システムのビームプリコーディング行列の共同設計について検討する。
論文 参考訳(メタデータ) (2021-01-05T03:55:04Z) - Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank
Constraints [3.179831861897336]
低ランク最適化問題を証明可能な最適性に解決するためのフレームワークを提供する。
我々のフレームワークは、ラウンドリングや局所探索技術を通じて、ほぼ最適のソリューションを提供する。
論文 参考訳(メタデータ) (2020-09-22T08:59:06Z) - Meta-learning based Alternating Minimization Algorithm for Non-convex
Optimization [9.774392581946108]
複数変数の非プロブレムに挑戦する新しい解を提案する。
提案手法では,他の手法が一般的に失敗するケースに対して,効果的なイテレーションを実現することができる。
論文 参考訳(メタデータ) (2020-09-09T10:45:00Z) - EOS: a Parallel, Self-Adaptive, Multi-Population Evolutionary Algorithm
for Constrained Global Optimization [68.8204255655161]
EOSは実数値変数の制約付きおよび制約なし問題に対する大域的最適化アルゴリズムである。
これはよく知られた微分進化(DE)アルゴリズムに多くの改良を加えている。
その結果、EOSisは、最先端の単一人口自己適応Dアルゴリズムと比較して高い性能を達成可能であることが証明された。
論文 参考訳(メタデータ) (2020-07-09T10:19:22Z) - Iterative Algorithm Induced Deep-Unfolding Neural Networks: Precoding
Design for Multiuser MIMO Systems [59.804810122136345]
本稿では,AIIDNN(ディープ・アンフォールディング・ニューラルネット)を一般化した,ディープ・アンフォールディングのためのフレームワークを提案する。
古典的重み付き最小二乗誤差(WMMSE)反復アルゴリズムの構造に基づく効率的なIAIDNNを提案する。
提案したIAIDNNは,計算複雑性を低減した反復WMMSEアルゴリズムの性能を効率よく向上することを示す。
論文 参考訳(メタデータ) (2020-06-15T02:57:57Z) - Effective Dimension Adaptive Sketching Methods for Faster Regularized
Least-Squares Optimization [56.05635751529922]
スケッチに基づくL2正規化最小二乗問題の解法を提案する。
我々は、最も人気のあるランダム埋め込みの2つ、すなわちガウス埋め込みとサブサンプリングランダム化アダマール変換(SRHT)を考える。
論文 参考訳(メタデータ) (2020-06-10T15:00:09Z) - sKPNSGA-II: Knee point based MOEA with self-adaptive angle for Mission
Planning Problems [2.191505742658975]
いくつかの問題には、多くの非支配的な解をもたらす多くの目的がある。
本稿では,最も重要な解を得るために設計された新しいアルゴリズムを提案する。
このアルゴリズムは無人航空機(UAV)ミッション計画問題における実世界の応用に応用されている。
論文 参考訳(メタデータ) (2020-02-20T17:07:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。