A Decision Variable Assortment-Based Evolutionary Algorithm for Dominance Robust Multiobjective Optimization

Dominance robustness (DR) has been proposed for assessing the ability of the Pareto-optimal solutions to remain to be nondominated when the decision variables are subject to noise. There are two main challenges in search for dominance robust optimal solutions in dominance robust multiobjective optimization (MOP), namely, accurate estimation of the DR measure and a good balance between convergence and DR in the presence of uncertainty. In this article, a novel robust MOP evolutionary algorithm based on decision variable assortment (DVA) is proposed to tackle these challenges. To be specific, an indicator, termed as dominance robust indicator, is proposed to measure the DR based on the dominance level and dominance relationship of the sampled points. Then, the decision variables are divided into low DR-related variables and high DR-related variables based on the DVA strategy. Finally, low and high DR related variables are optimized separately to obtain the dominance robust optimal solutions. In addition, performance indicators to quantify the performance of dominance robust optimal solution set obtained by robust MOP algorithm are proposed. Experimental results have demonstrated that the proposed algorithm is competitive in search for dominance robust optimal solutions.