Browsing Informes técnicos y Documentos de trabajo by Author "Ceberio, Josu"
Now showing items 1-4 of 4
-
A review on Estimation of Distribution Algorithms in Permutation-based Combinatorial Optimization Problems
Ceberio Uribe, Josu; Irurozki, Ekhine; Mendiburu Alberro, Alexander; Lozano Alonso, José Antonio (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 ... -
Extending Distance-based Ranking Models In Estimation of Distribution Algorithms
Ceberio Uribe, Josu; Irurozki, Ekhine; Mendiburu Alberro, Alexander; Lozano Alonso, José Antonio (2014-05-20)
Recently, probability models on rankings have been proposed in the field of estimation of distribution algorithms in order to solve permutation-based combinatorial optimisation problems. Particularly, distance-based ranking ... -
Sampling and learning the Mallows model under the Ulam distance
Irurozki, Ekhine; Ceberio Uribe, Josu; Calvo Molinos, Borja
; Lozano Alonso, José Antonio (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. -
The Linear Ordering Problem Revisited
The Linear Ordering Problem is a popular combinatorial optimisation problem which has been extensively addressed in the literature. However, in spite of its popularity, little is known about the characteristics of this ...