Abstract:Large-scale optimization has become a significant and challenging research topic in the evolutionary computation (EC) community. Although many improved EC algorithms have been proposed for large-scale optimization, the slow convergence in the huge search space and the trap into local optima among massive suboptima are still the challenges. Targeted to these two issues, this article proposes an adaptive granularity learning distributed particle swarm optimization (AGLDPSO) with the help of machine-learning techniques, including clustering analysis based on locality-sensitive hashing (LSH) and adaptive granularity control based on logistic regression (LR). In AGLDPSO, a master-slave multisubpopulation distributed model is adopted, where the entire population is divided into multiple subpopulations, and these subpopulations are co-evolved. Compared with other large-scale optimization algorithms with single population evolution or centralized mechanism, the multisubpopulation distributed co-evolution mechanism will fully exchange the evolutionary information among different subpopulations to further enhance the population diversity. Furthermore, we propose an adaptive granularity learning strategy (AGLS) based on LSH and LR. The AGLS is helpful to determine an appropriate subpopulation size to control the learning granularity of the distributed subpopulations in different evolutionary states to balance the exploration ability for escaping from massive suboptima and the exploitation ability for converging in the huge search space. The experimental results show that AGLDPSO performs better than or at least comparable with some other state-of-the-art large-scale optimization algorithms, even the winner of the competition on large-scale optimization, on all the 35 benchmark functions from both IEEE Congress on Evolutionary Computation (IEEE CEC2010) and IEEE CEC2013 large-scale optimization test suites.

A Novel Group-based Swarm Optimizer for Large-Scale Optimization

Competitive Swarm Optimizer with Dynamic Grouping for Large Scale Optimization.

A Two-Phase Learning-Based Swarm Optimizer for Large-Scale Optimization.

Grouping Particle Swarm Optimizer with $$P_{best}$$s Guidance for Large Scale Optimization

An improved group search optimizer with operation of quantum-behaved swarm and its application

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

A Competitive Swarm Optimizer for Large Scale Optimization

An agent-assisted heterogeneous learning swarm optimizer for large-scale optimization

Improving Global Optimization Ability of Gso Using Ensemble Learning

A Distributed Swarm Optimizer With Adaptive Communication for Large-Scale Optimization

Adaptive Granularity Learning Distributed Particle Swarm Optimization for Large-Scale Optimization

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

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

A Hierarchical Sorting Swarm Optimizer for Large-Scale Optimization

A Multi-Stage Competitive Swarm Optimization Algorithm for Solving Large-Scale Multi-Objective Optimization Problems

Multi-level Competitive Swarm Optimizer for Large Scale Optimization

A modified competitive swarm optimizer guided by space sampling for large-scale multi-objective optimization

Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization

A Dimension Group-Based Comprehensive Elite Learning Swarm Optimizer for Large-Scale Optimization

A Hybrid Algorithm Based on Particle Swarm Optimization and Group Search Optimization

A Variant of Group Search Optimizer for Global Optimization.