Fugu-MT 論文翻訳(概要): Convergence analysis of particle swarm optimization using stochastic Lyapunov functions and quantifier elimination

論文の概要: Convergence analysis of particle swarm optimization using stochastic Lyapunov functions and quantifier elimination

arxiv url: http://arxiv.org/abs/2002.01673v1
Date: Wed, 5 Feb 2020 07:47:07 GMT
ステータス: 処理完了
システム内更新日: 2023-01-03 21:39:37.991103
Title: Convergence analysis of particle swarm optimization using stochastic Lyapunov functions and quantifier elimination
Title（参考訳）: 確率リアプノフ関数と量子化器除去を用いた粒子群最適化の収束解析
Authors: Maximilian Gerwien, Rick Vo{\ss}winkel, and Hendrik Richter
Abstract要約: 我々は、量化子除去によって設定された収束を決定するためにリアプノフ関数を用いる。提案手法は, PSO に対する既知安定領域の再評価と拡張につながることを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: This paper adds to the discussion about theoretical aspects of particle swarm stability by proposing to employ stochastic Lyapunov functions and to determine the convergence set by quantifier elimination. We present a computational procedure and show that this approach leads to reevaluation and extension of previously know stability regions for PSO using a Lyapunov approach under stagnation assumptions.
Abstract（参考訳）: 本稿では, 確率的リアプノフ関数を適用し, 量子化子除去による収束集合を求めることにより, 粒子群安定性の理論的な側面について議論する。本稿では,この手法を用いて,リアプノフ法を用いてPSOの既知安定領域の再評価と拡張を行う手法を提案する。

関連論文リスト

Asymptotically Optimal Change Detection for Unnormalized Pre- and Post-Change Distributions [65.38208224389027]
本稿では,非正規化前および後の変化分布のみがアクセス可能である場合にのみ,変化を検出する問題に対処する。提案手法は,最適性能を示すことが知られている累積サム統計量の推定に基づく。
論文参考訳（メタデータ） (2024-10-18T17:13:29Z)
A Unified Theory of Stochastic Proximal Point Methods without Smoothness [52.30944052987393]
近点法はその数値的安定性と不完全なチューニングに対する頑健性からかなりの関心を集めている。本稿では,近位点法(SPPM)の幅広いバリエーションの包括的解析について述べる。
論文参考訳（メタデータ） (2024-05-24T21:09:19Z)
Understanding Diffusion Models by Feynman's Path Integral [2.4373900721120285]
ファインマン積分経路を用いた拡散モデルの新しい定式化を導入する。この定式化はスコアベース生成モデルの包括的記述を提供する。また、後方微分方程式と損失関数の導出を示す。
論文参考訳（メタデータ） (2024-03-17T16:24:29Z)
Generalization Bounds for Heavy-Tailed SDEs through the Fractional Fokker-Planck Equation [1.8416014644193066]
重み付きSDEに対して、非自明な情報理論項を伴わない高確率境界一般化を証明した。以上の結果から,重尾は問題構造によって有益か有害かのどちらかである可能性が示唆された。
論文参考訳（メタデータ） (2024-02-12T15:35:32Z)
A Concentration Bound for Distributed Stochastic Approximation [0.0]
我々は、Tsitsiklis, Bertsekas, Athansの古典的モデルを再検討し、コンセンサスによる分散近似について検討する。主な結果は、ODEアプローチを用いたこのスキームの解析であり、適切な繰り返しのトラッキングエラーに対して高い確率でバウンドされる。
論文参考訳（メタデータ） (2022-10-09T13:00:32Z)
Capacity dependent analysis for functional online learning algorithms [8.748563565641279]
本稿では,関数線形モデルに対するオンライン勾配降下アルゴリズムの収束解析について述べる。キャパシティ仮定は、対象関数の正則性が増加するにつれて収束率の飽和を緩和できることを示す。
論文参考訳（メタデータ） (2022-09-25T11:21:18Z)
Counting Phases and Faces Using Bayesian Thermodynamic Integration [77.34726150561087]
本稿では,2パラメータ統計力学系における熱力学関数と位相境界の再構成手法を提案する。提案手法を用いて,IsingモデルとTASEPの分割関数と位相図を正確に再構成する。
論文参考訳（メタデータ） (2022-05-18T17:11:23Z)
A Stochastic Newton Algorithm for Distributed Convex Optimization [62.20732134991661]
均質な分散凸最適化のためのNewtonアルゴリズムを解析し、各マシンが同じ人口目標の勾配を計算する。提案手法は,既存の手法と比較して,性能を損なうことなく,必要な通信ラウンドの数,頻度を低減できることを示す。
論文参考訳（メタデータ） (2021-10-07T17:51:10Z)
Determination of the critical exponents in dissipative phase transitions: Coherent anomaly approach [51.819912248960804]
オープン量子多体系の定常状態に存在する相転移の臨界指数を抽出するコヒーレント異常法の一般化を提案する。
論文参考訳（メタデータ） (2021-03-12T13:16:18Z)
Stability Analysis of Quantum Systems: a Lyapunov Criterion and an Invariance Principle [1.7360163137925997]
不変密度作用素の集合は閉かつ凸であることを示す。次に、この集合の安定性を候補リアプノフ作用素を通して解析する方法を示す。
論文参考訳（メタデータ） (2020-08-01T06:53:20Z)
Optimization with Momentum: Dynamical, Control-Theoretic, and Symplectic Perspectives [97.16266088683061]
この論文は、運動量に基づく最適化アルゴリズムにおいてシンプレクティックな離散化スキームが重要であることを厳格に証明している。これは加速収束を示すアルゴリズムの特性を提供する。
論文参考訳（メタデータ） (2020-02-28T00:32:47Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。