Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Mining Probabilistic Models Learned by EDAs in the Optimization of Multi-Objective Problems
Year:2009
Research Areas
  • Artificial intelligence
Information
Abstract
One of the uses of the probabilistic models learned by estimation of distribution algorithms is to reveal previous unknown information about the problem structure. In this paper we investigate the mapping between the problem structure and the dependencies captured in the probabilistic models learned by EDAs for a set of multi-objective satisfiability problems. We present and discuss the application of different data mining and visualization techniques for processing and visualizing relevant information from the structure of the learned probabilistic models. We show that also in the case of multi-objective optimization problems, some features of the original problem structure can be translated to the probabilistic models and unveiled by using algorithms that mine the model structures.
International
Si
Congress
11th Anual Genetic and Evolutionary Computation Conference (GECCO-2009) Associaton for Computing Machinery (ACM)
960
Place
Montreal (Canadá)
Reviewers
Si
ISBN/ISSN
978-1-60558-325-9
Start Date
08/07/2009
End Date
12/07/2009
From page
445
To page
452
Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO-2009), ACM
Participants
  • Participante: José A. Lozano (University of the Basque Country)
  • 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: Grupo de análisis de decisiones y estadística
  • Grupo de Investigación: COMPUTATIONAL INTELLIGENCE GROUP
  • Centro o Instituto I+D+i: Centro de tecnología Biomédica CTB
  • 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)