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.

Brain Storm Optimization Integrated with Cooperative Coevolution for Large-Scale Constrained Optimization.

Constraint-Objective Cooperative Coevolution for Large-scale Constrained Optimization

Surrogate Model Assisted Cooperative Coevolution for Large Scale Optimization

Brain Storm Optimization Algorithm Based on Competition Mechanism.

Enhancing Cooperative Coevolution for Large Scale Optimization by Adaptively Constructing Surrogate Models

Global-best brain storm optimization algorithm based on chaotic difference step and opposition-based learning

Multimodal Optimization Enhanced Cooperative Coevolution for Large-Scale Optimization

Difficulty and Contribution-Based Cooperative Coevolution for Large-Scale Optimization

Bi-Hierarchical Cooperative Coevolution for Large Scale Global Optimization.

BSO20: Efficient Brain Storm Optimization for Real-Parameter Numerical Optimization

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

Boosting Cooperative Coevolution for Large Scale Optimization with a Fine-Grained Computation Resource Allocation Strategy

Adaptive cooperative co-evolution for large scale global optimization

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

Multi-strategy Brain Storm Optimization Algorithm with Dynamic Parameters Adjustment

Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool

Adaptive multi-context cooperatively coevolving particle swarm optimization for large-scale problems

Constrained multi-objective optimization with dual-swarm assisted competitive swarm optimizer

An Improved Brain Storm Optimization with Dynamic Clustering Strategy

Cooperative coevolutionary competition swarm optimizer with perturbation for high-dimensional multi-objective optimization

Handling Constrained Multiobjective Optimization Problems via Bidirectional Coevolution