Title :
R2-IBEA: R2 indicator based evolutionary algorithm for multiobjective optimization
Author :
Phan, Dung H. ; Suzuki, Jun
Author_Institution :
Dept. of Comput. Sci., Univ. of Massachusetts, Boston, MA, USA
Abstract :
This paper proposes and evaluates an evolutionary multiobjective optimization algorithm (EMOA) that eliminates dominance ranking in selection and performs indicator-based selection with the R2 indicator. Although it is known that the R2 indicator possesses desirable properties to quantify the goodness of a solution or a solution set, few attempts have been made until recently to investigate indicator-based EMOAs with the R2 indicator. The proposed EMOA, called R2-IBEA, is designed to obtain a diverse set of Pareto-approximated solutions by correcting an inherent bias in the R2 indicator. (The R2 indicator has a stronger bias to the center of the Pareto front than to its edges.) Experimental results demonstrate that R2IBEA outperforms existing indicator-based, decomposition-based and dominance ranking based EMOAs in the optimality and diversity of solutions. R2-IBEA successfully produces diverse individuals that are distributed weIl in the objective space. It is also empirically verified that R2-IBEA scales weIl from two-dimensional to five-dimensional problems.
Keywords :
Pareto optimisation; evolutionary computation; Pareto-approximated solutions; R2 indicator based evolutionary algorithm; R2-IBEA; decomposition-based EMOA; dominance ranking based EMOA; dominance ranking elimination; evolutionary multiobjective optimization algorithm; five-dimensional problems; indicator-based EMOA; indicator-based selection; objective space; two-dimensional problems; Measurement; Zirconium;
Conference_Titel :
Evolutionary Computation (CEC), 2013 IEEE Congress on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-0453-2
Electronic_ISBN :
978-1-4799-0452-5
DOI :
10.1109/CEC.2013.6557783