DEI/CISUC Seminars

Publication Date: 2019-01-22 11:26:02

January 23, Wednesday,
13h (sharp),

Invited Speaker: Ekhine Irurozki

Title: "Probability Distributions on Permutations and Applications to Evolutionary Algorithms"

Abstract: Permutations appear naturally in different contexts such a as matching or rankings for example. Distributions on permutations are the way in which we deal with uncertainty on permutation spaces. In this talk we will introduce some models for permutations and show how they have been used in combinatorial optimization problems by means of evolutionary algorithms In particular, we will see the Mallows model, MM, one of the most popular choices for distributions on permutations. The MM is based on the definition of a distance for permutations and we can find different distances in the literature for different application domains. Unfortunately, there is no general method to deal with it: we have to use different approches regarding the distance for permutations that it considers.

Short-bio: Ekhine Irurozki is a postdoc researcher in BCAM - Basque Center for Applied Mathematics. She studied Computer Science and obtained the PhD at the computer science school of the Basque Country University, where she has also worked as a researcher. Her thesis has been recently awarded with the extraordinary prize. Her research has focused on probability distributions on permutations and the design of efficient algorithms for them. Moreover, she has contributed to other domains such as optimization, machine learning and bioinformatics, among others.