Search
Now showing items 11-20 of 27
Sampling and learning the Mallows model under the Ulam distance
(2014-01-22)
[EN]In this paper we deal with probability distributions over permutation spaces. The Probability model in use is the Mallows model. The distance for permutations that the model uses in the Ulam distance.
A sensitivity study of bias and variance of k-fold cross-validation in prediction error estimation
(2009)
In the machine learning field the performance of a classifier is usually measured in terms of prediction error. In most real-world problems, the error cannot be exactly calculated and it must be estimated. Therefore, it’s ...
Learning Probability Distributions over Permutations by Means of Fourier Coefficients
(2011)
A large and increasing number of data mining domains consider data
that can be represented as permutations. Therefore, it is important to
devise new methods to learn predictive models over datasets of permutations.
However, ...
A review on Estimation of Distribution Algorithms in Permutation-based Combinatorial Optimization Problems
(2011)
Estimation of Distribution Algorithms (EDAs) are a set of algorithms
that belong to the field of Evolutionary Computation. Characterized by the use of
probabilistic models to represent the solutions and the dependencies ...
New methods for generating populations in Markov network based EDAs: Decimation strategies and model-based template recombination
(2012-12-27)
Methods for generating a new population are a fundamental component of estimation of distribution algorithms (EDAs). They serve to transfer the information contained in the probabilistic model to the new generated population. ...
Analyzing limits of effectiveness in different implementations of estimation of distribution algorithms
(2011)
Conducting research in order to know the range of problems in which a search
algorithm is effective constitutes a fundamental issue to understand the algorithm
and to continue the development of new techniques. In this ...
Mateda-2.0: Estimation of Distribution Algorithms in MATLAB
(Journal of Statistical Software, UCLA Dept. Statistics, 2010-07)
This paper describes Mateda-2.0, a MATLAB package for estimation of distribution algorithms (EDAs). This package can be used to solve single and multi-objective discrete and continuous optimization problems using EDAs based ...
A Review of Estimation of Distribution Algorithms in Bioinformatics
(Biomed Central, 2008-09-11)
Evolutionary search algorithms have become an essential asset in the algorithmic toolbox for solving high-dimensional optimization problems in across a broad range of bioinformatics problems. Genetic algorithms, the most ...
MATEDA: A suite of EDA programs in Matlab
(2009)
This paper describes MATEDA-2.0, a suite of programs in Matlab for
estimation of distribution algorithms. The package allows the optimization of single and multi-objective problems with estimation of distribution
algorithms ...
A quantitative analysis of estimation of distribution algorithms based on Bayesian networks
(2009)
The successful application of estimation of distribution algorithms
(EDAs) to solve different kinds of problems has reinforced their candidature
as promising black-box optimization tools. However, their internal behavior
is ...