A Dynamic State Cluster-Based Particle Swarm Optimization Algorithm
Abstract Fitness landscape (FL) is an effective tool for describing and analyzing the real-time dynamics of the search process, offering valuable insights into the population’s varying states. In particle swarm optimization for complex optimization challenges, parameter selection significantly influ...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2025-08-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s44196-025-00902-8 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849761239745429504 |
|---|---|
| author | Zhenya Diao Fei Yu Hongrun Wu Xuewen Xia |
| author_facet | Zhenya Diao Fei Yu Hongrun Wu Xuewen Xia |
| author_sort | Zhenya Diao |
| collection | DOAJ |
| description | Abstract Fitness landscape (FL) is an effective tool for describing and analyzing the real-time dynamics of the search process, offering valuable insights into the population’s varying states. In particle swarm optimization for complex optimization challenges, parameter selection significantly influences performance across various population states. However, current methods for constructing fitness landscapes demonstrate insufficient theoretical analysis of state parameters and involve high construction time costs. To address these limitations, this paper introduces a dynamic state cluster-based particle swarm optimization (DSCPSO) algorithm, which employs population phenotypic entropy based on clustering technique. (1) The algorithm provides theoretical splitting points by mathematically analyzing the population into four states: convergence, exploitation, escape, and exploration, enabling more effective parameter adaptive mechanisms. (2) DSCPSO incorporates sinusoidal chaos mapping to dynamically adjust inertia weights, allowing particles to better align with the population’s evolutionary state. (3) During the convergence state, an intelligent particle migration strategy (IPMS) enhances search efficiency within the solution space, preventing unnecessary computational resource consumption. Eventually, comparative analysis with 10 advanced existing algorithms on the CEC2017 and CEC2022 benchmark suites demonstrates that DSCPSO achieves competitive performance across over 70% of the functions, validating the algorithm’s effectiveness and superiority. In addition, the Wilcoxon-test of the algorithm verifies the validity of the algorithm, and also applies the algorithm to a high-dimensional feature selection problem, which demonstrates the ability of the proposed algorithm to solve real-world problems. |
| format | Article |
| id | doaj-art-30df8ce0d29f4bfd8656c5c79abc384e |
| institution | DOAJ |
| issn | 1875-6883 |
| language | English |
| publishDate | 2025-08-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj-art-30df8ce0d29f4bfd8656c5c79abc384e2025-08-20T03:06:05ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832025-08-0118113710.1007/s44196-025-00902-8A Dynamic State Cluster-Based Particle Swarm Optimization AlgorithmZhenya Diao0Fei Yu1Hongrun Wu2Xuewen Xia3School of Physics and Information Engineering, Minnan Normal UniversitySchool of Physics and Information Engineering, Minnan Normal UniversitySchool of Physics and Information Engineering, Minnan Normal UniversitySchool of Physics and Information Engineering, Minnan Normal UniversityAbstract Fitness landscape (FL) is an effective tool for describing and analyzing the real-time dynamics of the search process, offering valuable insights into the population’s varying states. In particle swarm optimization for complex optimization challenges, parameter selection significantly influences performance across various population states. However, current methods for constructing fitness landscapes demonstrate insufficient theoretical analysis of state parameters and involve high construction time costs. To address these limitations, this paper introduces a dynamic state cluster-based particle swarm optimization (DSCPSO) algorithm, which employs population phenotypic entropy based on clustering technique. (1) The algorithm provides theoretical splitting points by mathematically analyzing the population into four states: convergence, exploitation, escape, and exploration, enabling more effective parameter adaptive mechanisms. (2) DSCPSO incorporates sinusoidal chaos mapping to dynamically adjust inertia weights, allowing particles to better align with the population’s evolutionary state. (3) During the convergence state, an intelligent particle migration strategy (IPMS) enhances search efficiency within the solution space, preventing unnecessary computational resource consumption. Eventually, comparative analysis with 10 advanced existing algorithms on the CEC2017 and CEC2022 benchmark suites demonstrates that DSCPSO achieves competitive performance across over 70% of the functions, validating the algorithm’s effectiveness and superiority. In addition, the Wilcoxon-test of the algorithm verifies the validity of the algorithm, and also applies the algorithm to a high-dimensional feature selection problem, which demonstrates the ability of the proposed algorithm to solve real-world problems.https://doi.org/10.1007/s44196-025-00902-8Evolutionary stateFitness landscapeK-meansPopulation phenotypic entropyParticle swarm optimization |
| spellingShingle | Zhenya Diao Fei Yu Hongrun Wu Xuewen Xia A Dynamic State Cluster-Based Particle Swarm Optimization Algorithm International Journal of Computational Intelligence Systems Evolutionary state Fitness landscape K-means Population phenotypic entropy Particle swarm optimization |
| title | A Dynamic State Cluster-Based Particle Swarm Optimization Algorithm |
| title_full | A Dynamic State Cluster-Based Particle Swarm Optimization Algorithm |
| title_fullStr | A Dynamic State Cluster-Based Particle Swarm Optimization Algorithm |
| title_full_unstemmed | A Dynamic State Cluster-Based Particle Swarm Optimization Algorithm |
| title_short | A Dynamic State Cluster-Based Particle Swarm Optimization Algorithm |
| title_sort | dynamic state cluster based particle swarm optimization algorithm |
| topic | Evolutionary state Fitness landscape K-means Population phenotypic entropy Particle swarm optimization |
| url | https://doi.org/10.1007/s44196-025-00902-8 |
| work_keys_str_mv | AT zhenyadiao adynamicstateclusterbasedparticleswarmoptimizationalgorithm AT feiyu adynamicstateclusterbasedparticleswarmoptimizationalgorithm AT hongrunwu adynamicstateclusterbasedparticleswarmoptimizationalgorithm AT xuewenxia adynamicstateclusterbasedparticleswarmoptimizationalgorithm AT zhenyadiao dynamicstateclusterbasedparticleswarmoptimizationalgorithm AT feiyu dynamicstateclusterbasedparticleswarmoptimizationalgorithm AT hongrunwu dynamicstateclusterbasedparticleswarmoptimizationalgorithm AT xuewenxia dynamicstateclusterbasedparticleswarmoptimizationalgorithm |