An infeasible solutions diversity maintenance epsilon constraint handling method for evolutionary constrained multiobjective optimization

Abstract

It is well known that it is very difficult to solve constrained multiobjective optimization problems. Such problems not only need to optimize the objective function but also need to consider the constraints. The epsilon constraint handling method is commonly used, which releases the degree of constraint violations by defining a gradually decayed epsilon. However, for the solutions whose overall constraint violations degree is greater than epsilon, the original epsilon constraint handling method cannot guarantee the diversity of solutions and only constraint violations are considered. To solve this issue, this paper proposed an infeasible solutions diversity maintenance strategy for solutions whose constraint violations degree is greater than epsilon. The experimental results show that our proposed algorithm is very competitive with other state-of-the-art algorithms for constrained multiobjective optimization problems.