Abstract:In recent years, to improve the evolutionary algorithms used to solve optimization problems involving a large number of decision variables, many attempts have been made to simplify the problem solution space of a given problem for the evolutionary search. In the literature, the existing approaches can generally be categorized as decomposition-based methods and dimension-reduction-based methods. The former decomposes a large-scale problem into several smaller subproblems, while the latter transforms the original high-dimensional solution space into a low-dimensional space. However, it is worth noting that a given large-scale optimization problem may not always be decomposable, and it is also difficult to guarantee that the global optimum of the original problem is preserved in the reduced low-dimensional problem space. This paper thus proposes a new search paradigm, namely the multi-space evolutionary search, to enhance the existing evolutionary search methods for solving large-scale optimization problems. In contrast to existing approaches that perform an evolutionary search in a single search space, the proposed paradigm is designed to conduct a search in multiple solution spaces that are derived from the given problem, each possessing a unique landscape. The proposed paradigm makes no assumptions about the large-scale optimization problem of interest, such as that the problem is decomposable or that a certain relationship exists among the decision variables. To verify the efficacy of the proposed paradigm, comprehensive empirical studies in comparison to four state-of-the-art algorithms were conducted using the CEC2013 large-scale benchmark problems.

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

Enhancing Evolutionary Algorithms with Pattern Mining for Sparse Large-Scale Multi-Objective Optimization Problems

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 two-stage evolutionary algorithm for large-scale sparse multiobjective optimization problems

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

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

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

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

A Thompson Sampling-Based Sparse Evolutionary Operator for Sparse Large-Scale Multi-Objective Optimization

A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization

Improved SparseEA for sparse large-scale multi-objective optimization problems

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Efficient Large-Scale Multiobjective Optimization Based on a Competitive Swarm Optimizer

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

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

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

Evolutionary Computation for Large-scale Multi-objective Optimization: A Decade of Progresses

A Two-Population Algorithm for Large-Scale Multi-objective Optimization Based on Fitness-Aware Operator and Adaptive Environmental Selection

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

Multi-Space Evolutionary Search for Large-Scale Optimization