Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Multi-objective estimation of distribution algorithm based on joint modeling of objectives and variables
Año:2013
Áreas de investigación
  • Inteligencia artificial
Datos
Descripción
This paper proposes a new multi-objective estimation of distribution algorithm (EDA) based on joint probabilistic modeling of objectives and variables. This EDA uses the multidimensional Bayesian network as its probabilistic model. In this way it can capture the dependencies between objectives, variables and objectives, as well as the dependencies learnt between variables in other Bayesian network-based EDAs. This model leads to a problem decomposition that helps the proposed algorithm to find better trade-off solutions to the multi-objective problem. In addition to Pareto set approximation, the algorithm is also able to estimate the structure of the multi-objective problem. To apply the algorithm to many-objective problems, the algorithm includes four different ranking methods proposed in the literature for this purpose. The algorithm is first applied to the set of walking fish group (WFG) problems, and its optimization performance is compared with a standard multiobjective evolutionary algorithm and another competitive multiobjective EDA. The experimental results show that on several of these problems and for different objective space dimensions the proposed algorithm performs significantly better and achieves comparable results on some other, when compared with the other two algorithms. The algorithm is then tested on the set of CEC09 problems, where the results show that multi-objective optimization based on joint model estimation is able to obtain considerably better fronts for some of the problems comparing with the search based on conventional genetic operators in the state-of-the-art multi-objective evolutionary algorithms.
Internacional
Si
JCR del ISI
Si
Título de la revista
Ieee Transactions on Evolutionary Computation
ISSN
1089-778X
Factor de impacto JCR
4,81
Información de impacto
Volumen
DOI
Número de revista
Desde la página
0
Hasta la página
0
Mes
SIN MES
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Hossein Karshenas Najafabadi (UPM)
  • Autor: Roberto Santana (University of the Basque Country)
  • Autor: Maria Concepcion Bielza Lozoya (UPM)
  • Autor: Pedro Maria Larrañaga Mugica (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: COMPUTATIONAL INTELLIGENCE GROUP
  • Departamento: Inteligencia Artificial
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)