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.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the balance between diversity and exploration - exploitation in the Particle Swarm Optimization (PSO) for Large - Scale Optimization Problems (LSOPs). Specifically: 1. **Diversity Preservation Problem**: Current PSO variants have difficulty effectively maintaining population diversity when dealing with large - scale optimization problems, causing the algorithm to easily fall into local optimal solutions. This is mainly because the example selection mechanisms (gbest and pbest) in PSO lack diversity during the optimization process and it is difficult to find more promising solutions. 2. **Balance between Exploration and Exploitation**: In order to improve the ability to maintain diversity, existing PSO variants usually introduce additional operators, which increases the complexity of the algorithm and makes it difficult to achieve a balance between exploring new solution spaces and exploiting existing information. To address these problems, the paper proposes a Dual - Competition - Based Strategy (DCS) for particle update, which selects the particles to be updated and their corresponding examples through two rounds of random pairing competitions. This method not only helps to maintain population diversity but also provides an effective exploration - exploitation example selection mechanism, thereby balancing exploration and exploitation at the particle update level. The main contributions of the paper include: 1. Proposing an efficient dual - competition - based learning mechanism that can effectively help diversify the examples of particles to be updated and protect potential particles. 2. Based on the proposed dual - competition - based learning mechanism, a new PSO variant, called Particle Swarm Optimizer - Dual - Competition (PSO - DC), is designed. 3. Conducting comprehensive theoretical analysis and experimental verification, proving the competitiveness of the proposed algorithm both theoretically and experimentally. Through these improvements, the paper aims to improve the performance and efficiency of PSO in large - scale optimization problems.

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

A Particle Swarm Optimizer with Dynamic Balance of Convergence and Diversity for Large-Scale Optimization

An Adaptive Multi-Swarm Competition Particle Swarm Optimizer For Large-Scale Optimization

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

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

MOCPSO: A multi-objective cooperative particle swarm optimization algorithm with dual search strategies

A Competitive Swarm Optimizer for Large Scale Optimization

A Novel Multi-Swarm Particle Swarm Optimization with Dynamic Learning Strategy

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

Cooperatively Coevolving Particle Swarms for Large Scale Optimization

Many-Objective Particle Swarm Optimization Using Two-Stage Strategy and Parallel Cell Coordinate System.

A Modified APSODEE for Large Scale Optimization

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

Evolutionary-state-driven Multi-Swarm Cooperation Particle Swarm Optimization for Complex Optimization Problem

AMPSO: Artificial Multi-Swarm Particle Swarm Optimization

A Multi-Objective Particle Swarm Optimization Algorithm Based on Enhanced Selection.

Competition-Based Stochastic Learning Particle Swarm Optimization Algorithm for Large-Scale Optimization Problem

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

An adaptive particle swarm optimizer with decoupled exploration and exploitation for large scale optimization

A multi-swarm cooperative hybrid particle swarm optimizer

Multi-level Competitive Swarm Optimizer for Large Scale Optimization