Mining probabilistic models learned by EDAs in the optimization of multi-objective problems

Authors:
Roberto Santana;Concha Bielza;Jose A. Lozano;Pedro Larrañaga
Affiliations:
Universidad Politécnica de Madrid, Madrid, Spain;Universidad Politécnica de Madrid, Madrid, Spain;University of the Basque Country, San Sebastian, Spain;Universidad Politécnica de Madrid, Madrid, Spain
Venue:
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Year:
2009

Citing 12
Cited 5

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
A Survey of Optimization by Building and Using Probabilistic Models

Computational Optimization and Applications
Bayesian Optimization Algorithms for Multi-objective Optimization

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
A taxonomy of glyph placement strategies for multidimensional data visualization

Information Visualization
Parallel Coordinates: Visual Multidimensional Geometry and Its Applications

Parallel Coordinates: Visual Multidimensional Geometry and Its Applications
The Estimation of Distributions and the Minimum Relative Entropy Principle

Evolutionary Computation
A Visual Analytics Agenda

IEEE Computer Graphics and Applications
Analyzing probabilistic models in hierarchical BOA on traps and spin glasses

Proceedings of the 9th annual conference on Genetic and evolutionary computation
From mating pool distributions to model overfitting

Proceedings of the 10th annual conference on Genetic and evolutionary computation
The role of a priori information in the minimization of contact potentials by means of estimation of distribution algorithms

EvoBIO'07 Proceedings of the 5th European conference on Evolutionary computation, machine learning and data mining in bioinformatics

Synergies between network-based representation and probabilistic graphical models for classification, inference and optimization problems in neuroscience

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
Estimation of distribution algorithms: from available implementations to potential developments

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Using probabilistic dependencies improves the search of conductance-based compartmental neuron models

EvoBIO'10 Proceedings of the 8th European conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
Influence of selection on structure learning in markov network EDAs: an empirical study

Proceedings of the 14th annual conference on Genetic and evolutionary computation
A review on probabilistic graphical models in evolutionary computation

Journal of Heuristics

Quantified Score

Hi-index	0.00

Visualization

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.