論文の概要: Scaling up the self-optimization model by means of on-the-fly
computation of weights
- arxiv url: http://arxiv.org/abs/2211.01698v1
- Date: Thu, 3 Nov 2022 10:51:25 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-04 14:12:11.223187
- Title: Scaling up the self-optimization model by means of on-the-fly
computation of weights
- Title(参考訳): 重量のオンザフライ計算による自己最適化モデルのスケールアップ
- Authors: Natalya Weber, Werner Koch, Tom Froese
- Abstract要約: この研究は、ノード数$N$に対して$mathcalOleft(N2right)$としてスケールするセルフ最適化(SO)モデルの新たな実装を導入している。
我々のオンザフライ計算は、より大規模なシステムサイズを調査するための道を開くもので、将来の研究においてより多様で複雑になる。
- 参考スコア(独自算出の注目度): 0.8057006406834467
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Self-Optimization (SO) model is a useful computational model for
investigating self-organization in "soft" Artificial life (ALife) as it has
been shown to be general enough to model various complex adaptive systems. So
far, existing work has been done on relatively small network sizes, precluding
the investigation of novel phenomena that might emerge from the complexity
arising from large numbers of nodes interacting in interconnected networks.
This work introduces a novel implementation of the SO model that scales as
$\mathcal{O}\left(N^{2}\right)$ with respect to the number of nodes $N$, and
demonstrates the applicability of the SO model to networks with system sizes
several orders of magnitude higher than previously was investigated. Removing
the prohibitive computational cost of the naive $\mathcal{O}\left(N^{3}\right)$
algorithm, our on-the-fly computation paves the way for investigating
substantially larger system sizes, allowing for more variety and complexity in
future studies.
- Abstract(参考訳): 自己最適化(SO)モデルは、「ソフト」人工生命(ALife)における自己組織化を研究する上で有用な計算モデルである。
これまでの研究は、比較的小さなネットワークサイズで行われており、多数のノードが相互接続されたネットワークで相互作用することによる複雑さから生じる、新たな現象の研究が先行している。
この研究は、ノード数に対して$\mathcal{O}\left(N^{2}\right)$としてスケールするSOモデルの新しい実装を導入し、これまで調査された数桁のシステムサイズを持つネットワークへのSOモデルの適用性を実証する。
我々のオンザフライ計算は、naive $\mathcal{o}\left(n^{3}\right)$アルゴリズムの計算コストを削減し、より大きなシステムサイズを調査し、将来の研究においてより多様で複雑なものを可能にする。
関連論文リスト
- Learning Multi-Index Models with Neural Networks via Mean-Field Langevin Dynamics [21.55547541297847]
平均場ランゲヴィンアルゴリズムを用いて学習した2層ニューラルネットワークを用いて,高次元のマルチインデックスモデルを学習する問題について検討する。
軽度の分布仮定の下では、サンプルと計算の複雑さの両方を制御する実効次元 $d_mathrmeff$ を特徴づける。
論文 参考訳(メタデータ) (2024-08-14T02:13:35Z) - Beyond Closure Models: Learning Chaotic-Systems via Physics-Informed Neural Operators [78.64101336150419]
カオスシステムの長期的挙動を予測することは、気候モデリングなどの様々な応用に不可欠である。
このような完全解法シミュレーションに対する別のアプローチは、粗いグリッドを使用して、時間テキストモデルによってエラーを修正することである。
この制限を克服する物理インフォームド・ニューラル演算子(PINO)を用いたエンド・ツー・エンドの学習手法を提案する。
論文 参考訳(メタデータ) (2024-08-09T17:05:45Z) - Computational-Statistical Gaps in Gaussian Single-Index Models [77.1473134227844]
単次元モデル(Single-Index Models)は、植木構造における高次元回帰問題である。
我々は,統計的クエリ (SQ) と低遅延多項式 (LDP) フレームワークの両方において,計算効率のよいアルゴリズムが必ずしも$Omega(dkstar/2)$サンプルを必要とすることを示した。
論文 参考訳(メタデータ) (2024-03-08T18:50:19Z) - Universal Neural Functionals [67.80283995795985]
多くの現代の機械学習タスクでは、ウェイトスペース機能を処理することが難しい問題である。
最近の研究は、単純なフィードフォワードネットワークの置換対称性に同値な有望な重み空間モデルを開発した。
本研究は,任意の重み空間に対する置換同変モデルを自動的に構築するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-02-07T20:12:27Z) - Interfacing Finite Elements with Deep Neural Operators for Fast
Multiscale Modeling of Mechanics Problems [4.280301926296439]
本研究では,機械学習を用いたマルチスケールモデリングのアイデアを探求し,高コストソルバの効率的なサロゲートとしてニューラル演算子DeepONetを用いる。
DeepONetは、きめ細かい解法から取得したデータを使って、基礎とおそらく未知のスケールのダイナミクスを学習してオフラインでトレーニングされている。
精度とスピードアップを評価するための様々なベンチマークを提示し、特に時間依存問題に対する結合アルゴリズムを開発する。
論文 参考訳(メタデータ) (2022-02-25T20:46:08Z) - On Function Approximation in Reinforcement Learning: Optimism in the
Face of Large State Spaces [208.67848059021915]
強化学習のコアにおける探索・探索トレードオフについて検討する。
特に、関数クラス $mathcalF$ の複雑さが関数の複雑さを特徴づけていることを証明する。
私たちの後悔の限界はエピソードの数とは無関係です。
論文 参考訳(メタデータ) (2020-11-09T18:32:22Z) - Measuring Model Complexity of Neural Networks with Curve Activation
Functions [100.98319505253797]
本稿では,線形近似ニューラルネットワーク(LANN)を提案する。
ニューラルネットワークのトレーニングプロセスを実験的に検討し、オーバーフィッティングを検出する。
我々は、$L1$と$L2$正規化がモデルの複雑さの増加を抑制することを発見した。
論文 参考訳(メタデータ) (2020-06-16T07:38:06Z) - Learning Gaussian Graphical Models via Multiplicative Weights [54.252053139374205]
乗算重み更新法に基づいて,Klivans と Meka のアルゴリズムを適用した。
アルゴリズムは、文献の他のものと質的に類似したサンプル複雑性境界を楽しみます。
ランタイムが低い$O(mp2)$で、$m$サンプルと$p$ノードの場合には、簡単にオンライン形式で実装できる。
論文 参考訳(メタデータ) (2020-02-20T10:50:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。