最適化アルゴリズム

Logg Inn

innsikt - 最適化アルゴリズム

本論文では、箱制約付き二次計画問題を解くための効率的なブランチアンドバウンドアルゴリズムを提案する。既存のツールであるセミデファイニットプログラミング(SDP)に基づく下界と、新しい最適性に基づく線形カットを組み合わせることで、変数の固定を可能にし、サブ問題のサイズを縮小することができる。

本論文では、離散位相シフト IRS を有する多ユーザ MISO システムにおける総送信電力の最小化問題を検討する。完全CSIおよび不完全CSIの両方の場合について、ベースステーションのビームフォーミングと離散IRS位相シフトの最適な設計を提案する。

R2指標を用いて単一目的進化アルゴリズムを多目的化し、深層強化学習エージェントによって最適な進化アルゴリズムを動的に選択することで、多目的最適化問題を効果的に解決する。

RMSPropとその運動量拡張の収束率がℓ1ノルムで√d/T^(1/4)であることを示した。これは勾配の上界制約を必要としない。

本論文は、多次元尺度法の新しい準多項式時間近似アルゴリズムを提案する。このアルゴリズムは、従来の指数時間依存性を大幅に改善し、超対数的なアスペクト比を持つ入力に対しても効率的に動作する。

本研究では、グラフニューラルネットワークを用いた無監督学習フレームワークUTSPを提案し、巡回セールスマン問題を解決する。提案手法は、最短経路と巡回路の制約を同時に満たすための代替損失関数を設計し、効率的な学習と推論を実現する。

メモリ制約下での最適化問題において、勾配降下法は最適なオラクル複雑度とメモリトレードオフを実現する。

本論文では、エリート継承メカニズムと均衡探索メカニズムを組み込んだ高度化されたグレーウルフ最適化アルゴリズム (EBGWO) を提案する。これにより、収束速度の向上と局所最適解からの脱却が実現される。

NAGとFISTAは強い凸関数に対して、強い凸性の係数を知らずに線形収束を達成する。また、近接勾配ノームの二乗も線形収束に向かう。

ポアソン化とシャーディングを統一的な枠組みとして用いることで、多数のプロフェット不等式の競争比を改善することができる。

Produkter | Ressurser

Innsikter