Memorias de investigación
Research Publications in journals:
Interval-based ranking in noisy evolutionary multiobjective optimization
Year:2014
Research Areas
  • Artificial intelligence
Information
Abstract
As one of the most competitive approaches to multi-objective optimization, evolutionary algorithms have been shown to obtain very good results for many realworld multi-objective problems. One of the issues that can affect the performance of these algorithms is the uncertainty in the quality of the solutions which is usually represented with the noise in the objective values. Therefore, handling noisy objectives in evolutionary multi-objective optimization algorithms becomes very important and is gaining more attention in recent years. In this paper we present ?-degree Pareto dominance relation for ordering the solutions in multi-objective optimization when the values of the objective functions are given as intervals. Based on this dominance relation, we propose an adaptation of the non-dominated sorting algorithm for ranking the solutions. This ranking method is then used in a standardmulti-objective evolutionary algorithm and a recently proposed novel multi-objective estimation of distribution algorithm based on joint variable-objective probabilistic modeling, and applied to a set of multi-objective problems with different levels of independent noise. The experimental results show that the use of the proposed method for solution ranking allows to approximate Pareto sets which are considerably better than those obtained when using the dominance probability-based ranking method, which is one of the main methods for noise handling in multi-objective optimization.
International
Si
JCR
Si
Title
Computational Optimization And Applications
ISBN
0926-6003
Impact factor JCR
1,278
Impact info
Datos JCR del año 2012
Volume
aceptado
DOI 10.1007/s10589-014-9717-1
Journal number
From page
3
To page
41
Month
SIN MES
Ranking
Participants
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Computational Intelligence Group
  • Departamento: Inteligencia Artificial