Spatial information sampling algorithm with adaptive distributed population structure for optimization
摘要
In this paper, we propose an improved spatial information sampling (SIS) algorithm based on an adaptive distributed structure. The original SIS divides the population into internal and external parts, which perform exploitation and exploration, respectively. Depending on the position of the best individual, SIS activates the corresponding search operator. Although SIS achieves fast convergence and strong optimization ability, it often fails to reach high-quality solutions and may fall into local optima when facing complex problems. To address these limitations, we introduce a new adaptive distributed architecture with multilayer information interaction and integrate it into SIS. This enhancement leads to the spatial information sampling algorithm with adaptive distributed population structure (DMSIS). We conduct extensive experiments comparing DMSIS with the original SIS and seven other advanced algorithms. Our evaluation includes 29 benchmark functions from IEEE CEC2017, 22 real-world optimization tasks from IEEE CEC2011, and 12 benchmark functions from IEEE CEC2022, covering a total of 63 optimization problems. We also conducted ablation studies on the adaptive distributed population structure. The results confirm that although both the adaptive distributed structure and the multilayer interaction mechanism are effective on their own, their combination yields the best overall performance. Statistical tests based on the Wilcoxon rank-sum method show that DMSIS achieves better global search performance and avoids local optima more effectively than competing algorithms.