A novel multi-level population hybrid search evolution algorithm for constrained multi-objective optimization problems

Abstract

Constrained multi-objective optimization problem (CMOP) considers the convergence, diversity and feasibility of the population in the optimization process, so it is challenging to find desirable solutions of CMOP. Existing evolutionary multi-objective optimization algorithms have good performance on unconstrained multi-objective optimization problems, but have difficulties in solving CMOPs in discrete feasible regions. Aiming at this issue, this paper proposes a novel multi-level population hybrid search evolution algorithm (MLHSEA). First, a new multi-level hybrid search strategy (i.e. MHSS) is designed in the algorithm, which divides the population into three-level subpopulations based on Pareto ranks, constraint violation degree values, and feasible thresholds. Each subpopulation has its own unique evolution strategy to maximize the evolutionary potential of each subpopulation, which is beneficial to make some feasible solutions break through the discrete feasible region and reach the Pareto frontier. Then, a new population fusion degree strategy (i.e. PFDS) is proposed to timely perform population fusion and information exchange according to the population fusion degree (PFD) of each sub-population, thus improving the searchability of the target space. Finally, a novel detection reset strategy (i.e. DRS) is proposed for the lowest inferior subpopulation. This strategy can make inferior subpopulations avoid unnecessary evolutionary iterations and improve population diversity. Based on constrained test suites with four different characteristics, the experimental results show that the proposed MLHSEA outperforms other state-of-the-art constrained multi-objective optimization algorithms in performance.