論文の概要: Freezing Mechanism and Topology Dependence of Information Flow Structure in Small-Scale Particle Swarm Optimization
- arxiv url: http://arxiv.org/abs/2610.33421v1
- Date: Sat, 24 Oct 2026 03:36:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-27 22:27:13.325763
- Title: Freezing Mechanism and Topology Dependence of Information Flow Structure in Small-Scale Particle Swarm Optimization
- Title(参考訳): 小型粒子群最適化における情報フロー構造の凍結機構と位相依存性
- Abstract要約: 本稿では、正規位相を持つ小型PSO(20-50粒子)に着目し、反復過程を動的重み付き影響グラフとしてモデル化する。
マイクロ、メソ、マクロレベルのメトリクスをカバーするマルチスケール情報フロー評価フレームワークを構築した。
CEC 2017ベンチマーク関数の実験は、情報フロー構造が検索の早い段階で凍結することを示している。
- 参考スコア(独自算出の注目度): 5.830982020949008
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The neighborhood topology of particle swarm optimization (PSO) determines information propagation and regulates the exploration-exploitation balance. However, existing evaluation methods based on fitness and spatial diversity fail to characterize the dynamic evolution internal interaction structure of the population. To address this gap, this paper focuses on small-scale PSO (20-50 particles) with regular topologies and models the iterative process as a dynamic weighted influence graph. We construct a multi-scale information-flow evaluation framework covering micro-, meso-, and macro-level metrics, and propose a freeze-point detection method based on effective nodes, a macro-level distributional metric. Experiments on CEC2017 benchmark functions show that the information flow structure freezes early in the search (3 percent - 22 percent for representative configurations and 15 percent-49 percent for global medians) and remains unchanged thereafter. The freeze time follows the order Gbest$<$ Von Neumann $<$Ring, consistent across standard, LDIW, and TVAC variants. Parameter-adaptive variants delay freezing without altering the topological order, and the freeze point is significantly negatively correlated with final solution quality. Intervention experiments under Gbest show that weakening hub nodes delays freezing and improves performance on multimodal functions, while strengthening hubs produces no additional deterioration due to saturation, revealing a decoupling between structural and performance effects. Among the three metric levels, only macro-level distributional metrics effectively capture freezing under regular topologies, because micro- and meso-level structures are predetermined by the topology. These findings reveal the freezing mechanism of information flow in small-scale PSO and provide structural prior signals for adaptive topology control.
- Abstract(参考訳): 粒子群最適化(PSO)の近傍トポロジーは情報伝達を決定づけ、探索・探索バランスを調節する。
しかし、フィットネスと空間の多様性に基づく既存の評価手法では、個体群の動的進化の内部相互作用構造を特徴づけることができない。
このギャップに対処するため、本論文では、正規位相を持つ小型PSO(20-50粒子)に焦点を当て、反復過程を動的重み付き影響グラフとしてモデル化する。
本研究では,マイクロ,メソ,マクロレベルのメトリクスをカバーするマルチスケール情報フロー評価フレームワークを構築し,実効ノードに基づくフリーズポイント検出手法を提案する。
CEC2017ベンチマーク関数の実験によると、情報フロー構造は検索の早期に凍結する(代表構成では33%~22%、グローバル中央値では15%~49%)。
凍結時間はGbest$<$ Von Neumann $<$Ring, consistent across standard, LDIW, TVAC の変種に従う。
パラメータ適応型変種は, 位相秩序を変化させることなく凍結を遅延させ, 凍結点と最終溶液品質は負の相関を示した。
Gbestによる干渉実験により、ハブノードの弱化は凍結を遅らせ、マルチモーダル関数の性能を向上させる一方で、ハブの強化は飽和による追加劣化を生じさせず、構造と性能の疎結合が明らかとなる。
3つの計量レベルのうち、ミクロ構造とメソ構造がトポロジーによって規定されているため、通常のトポロジーの下での凍結を効果的に捉えるのはマクロレベルの分布測定値のみである。
これらの結果から,小型PSOにおける情報フローの凍結機構が明らかとなり,適応トポロジー制御のための構造的事前信号が得られた。
関連論文リスト
- Diagnose-to-Generate: Eliminating Structural Distortions in Flow Models via Patch-Level Grounded Alignment [55.60663579540744]
フローベース画像生成装置は強力なセマンティック合成を実現するが、それでも局所的な構造歪みを生じさせる。
textitDiagnose-to-Generate (D2G) は、画像診断と生成最適化を分離する基盤的アライメントフレームワークである。
論文 参考訳(メタデータ) (2026-10-13T07:37:52Z) - Generalizable single-cell perturbation response prediction using energy-guided flow matching [53.501471839336084]
scEGFlowは、制御と摂動した細胞状態をブリッジするエネルギー誘導フローマッチングフレームワークである。
scEGFlowは条件付きフローマッチングを用いて制御セルから摂動状態への連続的な遷移をモデル化する。
次に、これらの予測を補正し、操縦するために条件特異的なエネルギー勾配を適用し、フローモデルを再訓練することなく柔軟な調整を可能にする。
論文 参考訳(メタデータ) (2026-09-27T03:53:41Z) - Rethinking Molecular OOD Generalization via Target-Aware Source Selection [10.102858221967791]
SCOPE-BENCHは、明示的な物理化学的記述空間におけるクラスタレベルのパーティショニングに基づいて構築されたベンチマークである。
POMAは、知識伝達を検索-合成-適応パイプラインとして定式化するフレームワークである。
SCOPE-BENCHにおける最先端の3D分子モデルの予測誤差は平均5.9倍である。
論文 参考訳(メタデータ) (2026-05-13T16:09:46Z) - Channel-Level Relation to Attentive Aggregation with Neighborhood-Homogeneity Constraint for Point Cloud Analysis [14.63838637349137]
3Dポイントのクラウド理解では、複雑な地区内の差別的特徴を正確に捉えることが課題である。
既存の手法では特徴相関の識別を探索するが、点レベルの空間分布やチャネル応答に制限される。
本稿では,チャネルレベルのメートル法に基づく拡張機構を備えた新しいネットワークであるPointCRAを提案する。
論文 参考訳(メタデータ) (2026-05-04T08:59:36Z) - A scalable flow-based approach to mitigate topological freezing [34.54607280864912]
マルコフチェインモンテカルロシミュレーションからトポロジカルアーティファクトを除去するフローベース戦略を提案する。
この戦略は、非平衡モンテカルロ更新を局所的で頑丈な欠陥層に置き換える正規化フロー(SNF)に基づいている。
欠点SNFは、同等のコストで非平衡法を再現するよりも優れた性能を示す。
論文 参考訳(メタデータ) (2026-01-28T15:40:46Z) - Fluxamba: Topology-Aware Anisotropic State Space Models for Geological Lineament Segmentation in Multi-Source Remote Sensing [6.815807403335458]
トポロジ対応の機能修正フレームワークを導入した軽量アーキテクチャを提案する。
F Fluxambaは3.4Mパラメータと6.3G FLOPで24FPS以上のリアルタイム推論速度を達成する。
論文 参考訳(メタデータ) (2026-01-24T03:55:21Z) - MS-ISSM: Objective Quality Assessment of Point Clouds Using Multi-scale Implicit Structural Similarity [65.85858856481131]
点雲の非構造的で不規則な性質は、客観的品質評価(PCQA)に重大な課題をもたらす
マルチスケールインシシシット構造類似度測定(MS-ISSM)を提案する。
論文 参考訳(メタデータ) (2026-01-03T14:58:52Z) - Graph Neural AI with Temporal Dynamics for Comprehensive Anomaly Detection in Microservices [7.957284443727372]
本研究では,マイクロサービスアーキテクチャにおける異常検出と根本原因追跡の問題に対処する。
グラフニューラルネットワークと時間的モデリングを組み合わせた統合フレームワークを提案する。
論文 参考訳(メタデータ) (2025-11-05T08:28:41Z) - DA-Flow: Dual Attention Normalizing Flow for Skeleton-based Video Anomaly Detection [52.74152717667157]
本稿では,DAM(Dual Attention Module)と呼ばれる軽量モジュールを提案する。
フレームアテンション機構を使用して、最も重要なフレームを識別し、スケルトンアテンション機構を使用して、最小パラメータとフロップで固定されたパーティション間の広範な関係をキャプチャする。
論文 参考訳(メタデータ) (2024-06-05T06:18:03Z) - Efficient Micro-Structured Weight Unification and Pruning for Neural
Network Compression [56.83861738731913]
ディープニューラルネットワーク(DNN)モデルは、特にリソース制限されたデバイスにおいて、実用的なアプリケーションに不可欠である。
既往の非構造的あるいは構造化された重量刈り法は、推論を真に加速することはほとんど不可能である。
ハードウェア互換のマイクロ構造レベルでの一般化された重み統一フレームワークを提案し,高い圧縮と加速度を実現する。
論文 参考訳(メタデータ) (2021-06-15T17:22:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。