An effective hybrid search mode for multi-objective optimization with constraints

Abstract

In this paper a new search strategy for multi-objective optimization (MOO) with constraints is proposed based on a hybrid search mode (HSM). The search processes for feasible solutions and optimal solutions are executed in a mixed way for the existing methods. With regard to HSM, a hybrid search mode is proposed, which consists of two processes: Feasibility search mode (FSM) and optimal search mode (OSM). The executions of these two search modes are independent relatively and also adjusted according to the population distribution. In the early stage, FSM plays the leading role for exploring the feasible space since most of the individuals are infeasible. With the increase of the feasible individuals, OSM is the primary operation for the search of optimal individuals. The proposed method is simple to implement and need few extra parameter tuning. The handing method of constraints is tested on several multi-objective optimization problems with constraints. The remarkable results demonstrate its effectiveness and good performance.