Constraint handling technique based on Lebesgue measure for constrained multiobjective particle swarm optimization algorithm

摘要

In this paper, we study on how to achieve balance between minimizing the objectives, satisfying the constraints, and avoiding the population to stuck at locally optimal or locally feasible regions. We propose a new constraints handling technique based on diversity distance measure for constrained multiobjective optimization problems. We innovatively measure all effects of the constraints on the objectives by the interaction effects and direct effects of constraints on the objectives. The interactive effects of constraints on the objective functions are firstly expressed and quantified by using Mahalanobis distance and computing the value of the distance measure by involving a Lebesgue measure. Based on interactive and direct effects, we propose a new modified mechanism of objective space, called objective space modified mechanism based on diversity distance measure, so that the good infeasible solution could be more effectively used to find the optimal solution. The Pull and Push search is used to adaptively adjust the location of the Pareto front, which could preclude the population from being stuck at some locally optimal or locally feasible regions and could decrease time complexity. Comprehensive experiments completed for several benchmark problems demonstrate the competitiveness of the proposed algorithm, in comparison to the existing state-of-art constrained evolutionary multiobjective optimization.