期刊
GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE
卷 -, 期 -, 页码 679-686出版社
ASSOC COMPUTING MACHINERY
DOI: 10.1145/2739480.2754776
关键词
Multi-objective optimization; performance measures; genetic algorithms
In recent years, performance indicators were introduced as a selection mechanism in multi-objective evolutionary algorithms (MOEAs). A very attractive option is the R2 indicator due to its low computational cost and weak-Pareto compatibility. This indicator requires a set of utility functions, which map each objective to a single value. However, not all the utility functions available in the literature scale properly for more than four objectives and the diversity of the approximation sets is sensitive to the choice of the reference points during normalization. In this paper, we present an improved version of a MOEA based on the R2 indicator, which takes into account these two key aspects, using the achievement scalarizing function and statistical information about the population's proximity to the true Pareto optimal front. Moreover, we present a comparative study with respect to some other emerging approaches, such as NSGAI-II (based on Pareto dominance), Delta(p)-DDE (based on the Delta(p) indicator) and some other MOEAs based on the R2 indicator, using the DTLZ and WFG test problems. Experimental results indicate that our approach outperforms the original algorithm as well as the other MOEAs in the majority of the test instances, making it a suitable alternative for solving many-objective optimization problems.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据