Abstract:Sparse large-scale evolutionary multiobjective optimization has garnered substantial interest over the past years due to its significant practical implications. These optimization problems are characterized by a predominance of zero-valued decision variables in the Pareto optimal solutions. Most existing algorithms focus on exploiting the sparsity of solutions by starting with initializing all decision variables with a nonzero value. Opposite to the existing approaches, we propose to initialize all decision variables to zero, then progressively identify and optimize the nonzero ones. The proposed framework consists of two stages. In the first stage of evolutionary optimization, a clustering method is applied at a predefined period of generations to identify nonzero decision variables according to the statistics of each variable’s current and historical values. Once a new nonzero decision variable is identified, it is randomly initialized within one of the two intervals, one defined by its lower quartile and lower bound, and the other by its upper quartile and upper bound. In the second stage, the clustering method is also periodically employed to distinguish between zero and nonzero decision variables. Different to the first stage, the zero decision variables will be set to zero straight, and the nonzero decision variables will be mutated at a higher probability. The performance of the proposed framework is empirically examined against state-of-the-art evolutionary algorithms on both sparse and nonsparse benchmarks and real-world problems, demonstrating its superior performance on different classes of problems.

An evolutionary algorithm based on rank-1 approximation for sparse large-scale multi-objective problems

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

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

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

A Multipopulation Evolutionary Algorithm for Solving Large-Scale Multimodal Multiobjective Optimization Problems

A Clustering-Ranking Method for Many-Objective Optimization

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

Improved Evolutionary Strategies for Sparse Large-Scale Many-objective Optimization Problems.

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

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

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

A multi-granularity clustering based evolutionary algorithm for large-scale sparse multi-objective optimization

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

A Problem Transformation-Based and Decomposition-Based Evolutionary Algorithm for Large-Scale Multiobjective Optimization

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

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

A Large scale Evolutionary Algorithm based on Determinantal Point Processes for Large Scale Multi-Objective Optimization Problems

Large-scale multimodal multiobjective evolutionary optimization based on hybrid hierarchical clustering

Sparse Large-Scale Multiobjective Optimization by Identifying Nonzero Decision Variables

A Decomposition-Based Evolutionary Algorithm for Scalable Multi/many-Objective Optimization

An evolutionary multiobjective method for low-rank and sparse matrix decomposition