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.

Solving Constrained Optimization via Dual Particle Swarm Optimization with Stochastic Ranking

Enhancing Particle Swarm Optimization via probabilistic models

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

A Particle Swarm Optimization-Based Method For Multiobjective Design Optimizations

Perceptive Particle Swarm Optimization Algorithm for Constrained Optimization Problems

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

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

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

Double-Track Particle Swarm Optimizer for Nonlinear Constrained Optimization Problems

Constrained multi-objective optimization with dual-swarm assisted competitive swarm optimizer

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

Multi-Objective Particle Swarm Optimization Algorithm Based on Double Random

A modified particle swarm optimization using adaptive strategy

Gaussian Particle Swarm Optimization With Differential Evolution Mutation

Multi-objective particle swarm optimization with R2 indicator and adaptive method

Superior solution guided particle swarm optimization combined with local search techniques

General Particle Swarm Optimization Algorithm

A stochastic scattering particle swarm optimizer

Adaptive multi-objective particle swarm optimization based on virtual Pareto front