๐Ÿ“–
Freezing Mechanism and Topology Dependence of Information Flow Structure in Small-Scale Particle Swarm Optimization
Zhenglong Xiang, Hongrun Wu, Yu Xue, Fei Yu, Yuanxiang Li

Freezing Mechanism and Topology Dependence of Information Flow Structure in Small-Scale Particle Swarm Optimization

Science & Mathematics Published 2026 Verification Pending

Overview & Synopsis

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$

Indexed from repository: arXiv (arxiv.org)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Freezing Mechanism and Topology Dependence of Information Flow Structure in Small-Scale Particle Swarm Optimization
Author / Organization Zhenglong Xiang, Hongrun Wu, Yu Xue, Fei Yu, Yuanxiang Li
Subject & Discipline cs.NE
Categories Science & Mathematics
Publication Year 2026
License / Rights arXiv Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website arXiv (arxiv.org)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-116486
Original Source Link Visit Source Page on arxiv.org »