Abstract:The interests in evolutionary constrained multiobjective optimization are rapidly increasing during the past two decades. However, most related studies are limited to small-scale problems, despite the fact that many practical problems contain large-scale decision variables. Although several large-scale constrained multi-objective evolutionary algorithms (CMOEAs) have been developed, they are still tested on benchmarks that are designed for small-scale problems without the features of large-scale problems. To promote the research on large-scale constrained multi-objective optimization (LSCMO), this paper proposes a new LSCMO benchmark based on the design principles of large-scale multi-objective optimization and constrained multi-objective optimization. In this benchmark, more realistic features are considered, such as mixed linkages between constraint variables and unconstrained variables, imbalanced contributions of variables to the objectives, varying number constraint functions. Besides, to better solve the proposed benchmark, a bidirectional sampling strategy is proposed, where a convergence direction sampling and a diversity direction sampling are used to accelerate the convergence and maintain diversity respectively. Furthermore, the proposed bidirectional sampling strategy is embedded into an existing CMOEA to improve the search ability of algorithm in the large-scale search space with constraints. In experiments, the proposed algorithm is compared with several latest peer algorithms, and the results verify that the designed benchmark functions can effectively test the performance of algorithms and the proposed algorithm can better tackle the new benchmark. Finally, the proposed algorithm is used to solve the network structure control-based personalized drug target recognition problems with more than 2000 decision variables, and results show its superiority.

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

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

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 Pattern Mining-Based Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

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

Learning-Aided Evolutionary Search and Selection for Scaling-up Constrained Multiobjective Optimization

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

Multi-Space Evolutionary Search for Large-Scale Optimization

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

Surrogate Assisted Large-Scale Expensive Optimization With Difference-Based Infill Criterion

A resource allocation-based multi-objective evolutionary algorithm for large-scale multi-objective optimization

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

Constrained large-scale multiobjective optimization based on a competitive and cooperative swarm optimizer

High-Dimensional Expensive Optimization by Kriging-assisted Multiobjective Evolutionary Algorithm with Dimensionality Reduction

Benchmark problems for large-scale constrained multi-objective optimization with baseline results

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

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

Cooperative Coevolution with Knowledge-based Dynamic Variable Decomposition for Bilevel Multiobjective Optimization

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