Interval-based ranking in noisy evolutionary multiobjective optimization

Karshenas, Hossein; Bielza Lozoya, Maria Concepcion y Larrañaga Múgica, Pedro (2015). Interval-based ranking in noisy evolutionary multiobjective optimization. "Computational Optimization And Applications", v. 61 (n. 2); pp. 517-555. ISSN 0926-6003.


Título: Interval-based ranking in noisy evolutionary multiobjective optimization
  • Karshenas, Hossein
  • Bielza Lozoya, Maria Concepcion
  • Larrañaga Múgica, Pedro
Tipo de Documento: Artículo
Título de Revista/Publicación: Computational Optimization And Applications
Fecha: Junio 2015
Volumen: 61
Palabras Clave Informales: Noisy optimization; Interval analysis; Evolutionary algorithms; Multiobjective optimization; Joint probabilistic modeling; Estimation of distribution algorithm
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Inteligencia Artificial
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (1MB) | Vista Previa


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.

Más información

ID de Registro: 35615
Identificador DC:
Identificador OAI:
Identificador DOI: 10.1007/s10589-014-9717-1
URL Oficial:
Depositado por: Memoria Investigacion
Depositado el: 16 Jul 2015 12:04
Ultima Modificación: 17 Nov 2017 09:01
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM