Browsing by Author "Mendiburu, Alexander"
Now showing items 1-20 of 33
-
A quantitative analysis of estimation of distribution algorithms based on Bayesian networks
Echegoyen Arruti, Carlos; Mendiburu Alberro, Alexander; Santana Hermida, Roberto ; Lozano Alonso, José Antonio (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 ... -
A review of travel time estimation and forecasting for advanced traveler information systems
Providing on line travel time information to commuters has become an important issue for Advanced Traveler Information Systems and Route Guidance Systems in the past years, due to the increasing traffic volume and ... -
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 ... -
A Survey of Performance Modeling and Simulation Techniques for Accelerator-Based Computing
López Novoa, Unai; Mendiburu Alberro, Alexander; Miguel Alonso, José (IEEE, 2014-02-25)The high performance computing landscape is shifting from collections of homogeneous nodes towards heterogeneous systems, in which nodes consist of a combination of traditional out-of-order execution cores and accelerator ... -
A Tunable Generator of Instances of Permutation-Based Combinatorial Optimization Problems
[EN]In this paper, we propose a tunable generator of instances of permutation-based Combinatorial Optimization Problems. Our approach is based on a probabilistic model for permutations, called the Generalized Mallows model. ... -
An efficient implementation of kernel density estimation for multi-core and many-core architectures
López Novoa, Unai; Sáenz Aguirre, Jon ; Mendiburu Alberro, Alexander; Miguel Alonso, José (Sage, 2015-03-16)Kernel density estimation (KDE) is a statistical technique used to estimate the probability density function of a sample set with unknown density function. It is considered a fundamental data-smoothing problem for use with ... -
An Evaluation of Methods for Estimating the Number of Local Optima in Combinatorial Optimization Problems
Hernando Rodríguez, Leticia ; Mendiburu Alberro, Alexander; Lozano Alonso, José Antonio (MIT Press, 2013-11-01)[EN] The solution of many combinatorial optimization problems is carried out by metaheuristics, which generally make use of local search algorithms. These algorithms use some kind of neighborhood structure over the search ... -
Analyzing limits of effectiveness in different implementations of estimation of distribution algorithms
Echegoyen Arruti, Carlos; Zhang, Qingfu; Mendiburu Alberro, Alexander; Santana Hermida, Roberto ; Lozano Alonso, José Antonio (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 ... -
Anatomy of the Attraction Basins: breaking with the Intuition
Hernando Rodríguez, Leticia ; Mendiburu Alberro, Alexander; Lozano Alonso, José Antonio (MIT Press, 2019-09-01)[EN]Solving combinatorial optimization problems efficiently requires the development of algorithms that consider the specific properties of the problems. In this sense, local search algorithms are designed over a neighborhood ... -
Characterising the rankings produced by combinatorial optimisation problems and finding their intersections.
Hernando Rodríguez, Leticia ; Mendiburu Alberro, Alexander; Lozano Alonso, José Antonio (Association for Computing Machinery, 2019-07)[EN] The aim of this paper is to introduce the concept of intersection between combinatorial optimisation problems. We take into account that most algorithms, in their machinery, do not consider the exact objective function ... -
Contributions to automatic learning of kernel functions
Muchos algoritmos de aprendizaje automático se basan en funciones de kernel para resolverlas tareas propuestas. Entre estos algoritmos podemos encontrar métodos de kernel, como lasMáquinas de vectores de soporte (SVMs), o ... -
Contributions to High-Throughput Computing Based on the Peer-to-Peer Paradigm
Pérez Miguel, Carlos (2015-06-18)This dissertation focuses on High Throughput Computing (HTC) systems and how to build a working HTC system using Peer-to-Peer (P2P) technologies. The traditional HTC systems, designed to process the largest possible number ... -
Contributions to neuronal architecture search in generative and multitask modeling
Esta tesis se enmarca dentro del ámbito de la inteligencia artificial, más concretamente, en el delaprendizaje automático (AA). Dentro del extenso conjunto de técnicas y algoritmos que conforman elárea del AA, el trabajo ... -
Contributions to the efficient use of general purpose coprocessors: kernel density estimation as case study
López Novoa, Unai (2015-06-19)The high performance computing landscape is shifting from assemblies of homogeneous nodes towards heterogeneous systems, in which nodes consist of a combination of traditional out-of-order execution cores and accelerator ... -
Contributions to time series data mining departing from the problem of road travel time modeling
Bidaiarientzako Informazio Sistema Aurreratuak (BISA) errepideetan sensoreenbidez bildutako datuak jaso, prozesatu eta jakitera ematen dituzte,erabiltzailei haien bidaietan lagunduz eta ibilbidea hasi baino lehen eta ... -
Denborazko serieen sailkapen goiztiarra helburu anitzeko optimizazio problema gisa aztertua.
Arrieta, Irati; Mendiburu Alberro, Alexander; Mori Carrascal, Usue ; Lozano Alonso, José Antonio (Servicio Editorial de la Universidad del País Vasco/Euskal Herriko Unibertsitatearen Argitalpen Zerbitzua, 2019)One of the most prominent problems in the area of time series data mining is called supervised time series clasication. The goal of this problem is to build a model that predicts the classes of new unclassied series as ... -
Desarrollo de una estación de topografía 3D con técnología LIDAR para cavidades subterráneas
Llano Vicente, Patxi (2017-11-27)El objetivo de este trabajo fin de grado será desarrollar una estación de topografía 3D para su uso en espeleologia, que permita realizar un barrido con laser de las galerías de la cueva, y después volcar los datos a un ... -
Estimating Attraction Basin Sizes of Combinatorial Optimization Problems
Elorza Deias, Anne; Hernando Rodríguez, Leticia ; Mendiburu Alberro, Alexander; Lozano Alonso, José Antonio (Springer, 2018-07-20)[EN]Given a particular instance of a combinatorial optimization problem, the knowledge about the attraction basin sizes can help to analyze the difficulty encountered by local search algorithms while solving it. As calculating ... -
Evolving Gaussian process kernels from elementary mathematical expressions for time series extrapolation
Román Txopitea, Ibai; Santana Hermida, Roberto ; Mendiburu Alberro, Alexander; Lozano Alonso, José Antonio (Elsevier, 2021-10-28)[EN]Choosing the best kernel is crucial in many Machine Learning applications. Gaussian Processes are a state-of-the-art technique for regression and classification that heavily relies on a kernel function. However, in the ... -
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 ...