A Double Learning Models-Based Multi-Objective Estimation of Distribution Algorithm

The recently developed regularity model-based multi-objective estimation of distribution algorithm (RM-MEDA) and inverse models-based multi-objective evolutionary algorithm (IM-MOEA) have been shown to be two effective methods for solving some complex multi-objective optimization problems (MOPs). However, RM-MEDA and IM-MOEA are still challenged when solving MOPs with many local Pareto fronts, and usually generate poor solutions when the population has no obvious regularity. In order to overcome these limits, an ensemble of RM-MEDA and IM-MOEA, denoted as RM-IM-EDA, is proposed in this paper. This ensemble is based on a dynamic mixture of the sampling in the decision space by the regularity-based learning model and the sampling in the objective space using the inverse learning models. In addition, a sequence-based deterministic initialization method is introduced to identify the properties of fitness landscape. The objective behind this scheme is to reduce the probability of sinking into the local Pareto optimum. For the comparison purposes, the proposed RM-IM-EDA is tested on 32 benchmark problems. Experiment results statistically affirm the efficiency of the proposed approach to obtain better results compared with each individual algorithm and other four state-of-the-art MEDAs.