Abstract:<p>As a form of evolutionary computation, particle swarm optimization is less effective in large scale optimization since it is unable to effectively balance exploration and exploitation. To address this problem, first, a learning structure decoupling exploration and exploitation is proposed. This helps simultaneously and independently managing exploration and exploitation in different components. Second, following the proposed learning structure, two novel learning strategies are developed. On the one hand, a local sparseness degree measurement in fitness landscape is proposed to estimate the congestion and distribution of particles, based on which an exploration strategy is built by guiding particles to sparse areas. On the other hand, an adaptive exploitation strategy is developed which can effectively adjust the fitness differences between exemplars and updated particles during the optimization process by employing a multi-swarm strategy and an adaptive sub-swarm size adjustment. Finally, by embedding the two learning strategies into the proposed learning structure, an adaptive particle swarm optimizer with decoupled exploration and exploitation is proposed. Thanks to the novel balancing strategy of exploration and exploitation, the two functions in the proposed algorithm can be independently and simultaneously managed. Furthermore, theoretical analyses are put forward to prove the convergence and computational complexity of the proposed algorithm. Comprehensive experiments are conducted based on the large scale optimization benchmarks from CEC 2010 and CEC 2013 and six state-of-the-art large scale optimization evolutionary algorithms, the results demonstrate the effectiveness of the proposed learning strategies and the competitive performance of the proposed algorithm.</p>

A multi-stage knowledge-guided evolutionary algorithm for large-scale sparse multi-objective optimization problems

Efficient Sparse Large-Scale Multiobjective Optimization Based on Cross-Scale Knowledge Fusion

A Dynamic Knowledge-Guided Coevolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

An efficient evolutionary algorithm based on deep reinforcement learning for large-scale sparse multiobjective optimization

A Pattern Mining-Based Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

A Fast Clustering Based Evolutionary Algorithm for Super-Large-Scale Sparse Multi-Objective Optimization

A two-stage evolutionary algorithm for large-scale sparse multiobjective optimization problems

Solving Large-Scale Multiobjective Optimization Problems With Sparse Optimal Solutions via Unsupervised Neural Networks

A clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problems

A quadratic association vector and dynamic guided operator search algorithm for large-scale sparse multi-objective optimization problem

A co-evolutionary algorithm based on sparsity clustering for sparse large-scale multi-objective optimization

Multi-Space Evolutionary Search for Large-Scale Optimization

A Knowledge guided Transfer Strategy for Evolutionary Dynamic Multiobjective Optimization

Two infill criteria driven surrogate-assisted multi-objective evolutionary algorithms for computationally expensive problems with medium dimensions

A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints

A large-scale multi-objective firefly algorithm based on reward and punishment mechanisms and adaptive dimensional reorganization

A multi-population evolutionary algorithm based on knowledge transfer for constrained many-objective optimization

Surrogate-assisted evolutionary algorithm with decomposition-based local learning for high-dimensional multi-objective optimization

Large-Scale Multiobjective Evolutionary Algorithm Guided by Low-Dimensional Surrogates of Scalarization Functions

A New Two-Stage Based Evolutionary Algorithm for Solving Multi-Objective Optimization Problems

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