Observatorio de I+D+i UPM

Memorias de investigación
Other publications:
Multi-objective Estimation of Distribution Algorithm based on joint modelling of objectives and variables
Year:2012
Research Areas
  • Artificial intelligence
Information
Abstract
This paper proposes a new multi-objective estimation of distribution algorithm (EDA) based on joint modeling of objectives and variables. This EDA uses the multi-dimensional 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 applied to the set of walking fish group (WFG) problems, and its optimization performance is compared with an evolutionary algorithm and another multi-objective EDA. The experimental results show that the proposed algorithm performs significantly better on many of the problems and for different objective space dimensions, and achieves comparable results on some compared with the other algorithms.
International
No
Entity
Place
Pages
Reference/URL
Publication type
Technical Report
Participants
  • Autor: Hossein Karshenas Najafabadi (UPM)
  • Autor: Roberto Santana Hermida (UPM)
  • Autor: Maria Concepcion Bielza Lozoya (UPM)
  • Autor: Pedro Maria Larrañaga Mugica (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: COMPUTATIONAL INTELLIGENCE GROUP
  • Departamento: Inteligencia Artificial
S2i 2020 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)