Abstract:Large-scale particle swarm optimization (PSO) has long been a hot topic due to the following reasons: Swarm diversity preservation is still challenging for current PSO variants for large-scale optimization problems, resulting in difficulties for PSO in balancing its exploration and exploitation. Furthermore, current PSO variants for large-scale optimization problems often introduce additional operators to improve their ability in diversity preservation, leading to increased algorithm complexity. To address these issues, this paper proposes a dual-competition-based particle update strategy (DCS), which selects the particles to be updated and corresponding exemplars with two rounds of random pairing competitions, which can straightforwardly benefit swarm diversity preservation. Furthermore, DCS confirms the primary and secondary exemplars based on the fitness sorting operation for exploitation and exploration, respectively, leading to a dual-competition-based swarm optimizer. Thanks to the proposed DCS, on the one hand, the proposed algorithm is able to protect more than half of the particles from being updated to benefit diversity preservation at the swarm level. On the other hand, DCS provides an efficient exploration and exploitation exemplar selection mechanism, which is beneficial for balancing exploration and exploitation at the particle update level. Additionally, this paper analyzes the stability conditions and computational complexity of the proposed algorithm. In the experimental section, based on seven state-of-the-art algorithms and a recently proposed large-scale benchmark suite, this paper verifies the competitiveness of the proposed algorithm in large-scale optimization problems.

Conservatism and Adventurism in Particle Swarm Optimization Algorithm.

A Modified Particle Swarm Optimizer With A Novel Operator

A Quantum-Based Particle Swarm Optimization Algorithm Applied to Inverse Problems

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

An Adaptive Quantum-Behaved Particle Swarm Optimizer for Global Optimization of Inverse Problem

An Entropy-Assisted Particle Swarm Optimizer For Large-Scale Optimization Problem

On Convergence And Parameter Selection Of An Improved Particle Swarm Optimization

Particle Swarm Optimization Based on a Novel Evaluation of Diversity

A Novel Randomised Particle Swarm Optimizer

An improved particle swarm optimizer with attraction and repulsion

An Adaptive Dynamic Multi-Swarm Particle Swarm Optimization with Stagnation Detection and Spatial Exclusion for Solving Continuous Optimization Problems

A stochastic scattering particle swarm optimizer

A Dual-Competition-Based Particle Swarm Optimizer for Large-Scale Optimization

An Adaptive Convergence Speed Controller Framework For Particle Swarm Optimization Variants In Single Objective Optimization Problems

Niching Particle Swarm Optimizer with Entropy-Based Exploration Strategy for Global Optimization.

Population Diversity Based Inertia Weight Adaptation in Particle Swarm Optimization

A Modified PSO Structure Resulting in High Exploration Ability with Convergence Guaranteed

A Grouping Particle Swarm Optimizer with Personal-Best-Position Guidance for Large Scale Optimization

An Improved Particle Swarm Algorithms for Global Optimization

Improved Particle Swarm Optimization Algorithm Using Design of Experiment and Data Mining Techniques

A Simpler and More Effective Particle Swarm Optimization Algorithm