Abstract:Constrained multiobjective optimization problems (CMOPs) involve both conflicting objective functions and various constraints. Due to the presence of constraints, CMOPs' Pareto-optimal solutions are very likely lying on constraint boundaries. The experience from the constrained single-objective optimization has shown that to quickly obtain such an optimal solution, the search should surround the boundary of the feasible region from both the feasible and infeasible sides. In this article, we extend this idea to cope with CMOPs and, accordingly, we propose a novel constrained multiobjective evolutionary algorithm with bidirectional coevolution, called BiCo. BiCo maintains two populations, that is: 1) the main population and 2) the archive population. To update the main population, the constraint-domination principle is equipped with an NSGA-II variant to move the population into the feasible region and then to guide the population toward the Pareto front (PF) from the feasible side of the search space. While for updating the archive population, a nondominated sorting procedure and an angle-based selection scheme are conducted in sequence to drive the population toward the PF within the infeasible region while maintaining good diversity. As a result, BiCo can get close to the PF from two complementary directions. In addition, to coordinate the interaction between the main and archive populations, in BiCo, a restricted mating selection mechanism is developed to choose appropriate mating parents. Comprehensive experiments have been conducted on three sets of CMOP benchmark functions and six real-world CMOPs. The experimental results suggest that BiCo can obtain quite competitive performance in comparison to eight state-of-the-art-constrained multiobjective evolutionary optimizers.

A Coevolutionary Algorithm Based on Ε-Constraint and Augmented Lagrangian Methods

A Constrained Optimization Evolutionary Algorithm Based on Multiobjective Optimization Techniques

A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization

An Effective Hybrid Evolutionary Algorithm for Constrained Engineering Optimization

A game model based co-evolutionary for constrained multiobjective optimization problems

Coevolutionary algorithm solving multiobjective optimization problems

A coevolutionary algorithm assisted by two archives for constrained multi-objective optimization problems

A Coevolutionary Algorithm Based on Constraints Decomposition for Constrained Multi-Objective Optimization Problems

A Two-Stage Coevolution Approach for Constrained Optimization

Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems

A New Constrained Optimization Evolutionary Algorithm by Using Good Point Set.

Two-stage bidirectional coevolutionary algorithm for constrained multi-objective optimization

Practicable Strategy of High-Dimensional Multi-objective Coevolution

Multiobjective Optimization Based on Coevolutionary Algorithm

Constrained Optimization Differential Evolution Algorithm Using Augmented Lagrange Penalty Function

Balancing Objective Optimization and Constraint Satisfaction in Constrained Evolutionary Multiobjective Optimization

Multi-objective and MGG evolutionary algorithm for constrained optimization

Handling Constrained Multiobjective Optimization Problems via Bidirectional Coevolution

A Multiobjective Differential Evolution Algorithm for Constrained Optimization

Adaptive Constraint Relaxation-Based Evolutionary Algorithm for Constrained Multi-Objective Optimization

Multiobjective Optimization and Adaptive Penalty Function Based Constrained Optimization Evolutionary Algorithm