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.

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

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

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

An Adaptive Stochastic Dominant Learning Swarm Optimizer for High-Dimensional Optimization

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

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

A Self-Exploratory Competitive Swarm Optimization Algorithm for Large-Scale Multiobjective Optimization

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

Multiple-strategy learning particle swarm optimization for large-scale optimization problems

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

A multi-swarm optimizer with a reinforcement learning mechanism for large-scale optimization

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

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

A Competitive Swarm Optimizer for Large Scale Optimization

Superiority combination learning distributed particle swarm optimization for large-scale optimization

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

Multi-level Competitive Swarm Optimizer for Large Scale Optimization

Competitive Swarm Optimizer with Dynamic Grouping for Large Scale Optimization.

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

A Social Learning Particle Swarm Optimization Algorithm for Scalable Optimization

A Flexible Ranking-Based Competitive Swarm Optimizer for Large-Scale Continuous Multi-Objective Optimization