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.

Multi-center Variable-Scale Search Algorithm for Combinatorial Optimization Problems with the Multimodal Property

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Several Algorithms of Global Optimal Search

Multimodal and multi-objective optimization algorithm based on two-stage search framework

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

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

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

Tailoring chemotherapy in advanced colorectal cancer.

Manifold-assisted coevolutionary algorithm for constrained multi-objective optimization

A novel multi-objective compass search

A Competitive and Cooperative Swarm Optimizer for Constrained Multi-objective Optimization Problems

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

A Competitive and Cooperative Swarm Optimizer for Constrained Multiobjective Optimization Problems

A self-organizing map approach for constrained multi-objective optimization problems

Even Search in a Promising Region for Constrained Multi-Objective Optimization

Two-Stage Multi-Objective Evolution Strategy for Constrained Multi-Objective Optimization

A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem

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

An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

A dual-population constrained multi-objective evolutionary algorithm with variable auxiliary population size