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.

Hybrid Particle Swarm Algorithm for Packing of Unequal Circles in A Larger Containing Circle

Hybrid Particle Swarm Optimization for Two Dimensional Irregular Parts Packing

Two Dimensional Irregular Parts Packing with Particle Swarm Optimization

The Rectangular Parts Optimal Layout Based on the Particle Swarm Optimization

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

Research on hybrid strategy Particle Swarm Optimization algorithm and its applications

Solution-Hashing Search Based on Layout-Graph Transformation for Unequal Circle Packing

Geometric Batch Optimization for the Packing Equal Circles in a Circle Problem on Large Scale

Hybrid particle swarm optimization with adaptive learning strategy

Circle Packing Problem Using Nature-Inspired Optimization Techniques

A New Approach To Improve Particle Swarm Optimization

A hybrid particle swarm optimization with crisscross learning strategy

Adaptive simulated annealing with greedy search for the circle bin packing problem

Parallel particle swarm optimization algorithm based on spatial equal-scale segmentation and hybrid strategy

A Discrete Particle Swarm Optimization for Covering Array Generation

Quasi-physical global optimization method for solving the equal circle packing problem

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

On-Orbit Servicing Task Allocation for Spacecrafts Using Discrete Particle Swarm Optimization Algorithm

An efficient solution space exploring and descent method for packing equal spheres in a sphere

Concentric Spatial Extension Based Particle Swarm Optimization Inspired by Brood Sorting in Ant Colonies