Now showing items 1-20 of 163

    • A biased random-key genetic algorithm for the capacitated minimum spanning tree problem 

      Ruiz Ruiz, Hector Efrain; Albareda Sambola, Maria; Fernández Aréizaga, Elena; Resende, Mauricio G. C. (2015-05)
      Article
      Open Access
      This paper focuses on the capacitated minimum spanning tree(CMST)problem.Given a central processor and a set of remote terminals with specified demands for traffic that must flow between the central processor and terminals,the ...
    • A comparison study of different algorithms for energy-aware placement of virtual machines 

      Olvera, Alex; Xhafa Xhafa, Fatos (Springer, 2018)
      Conference report
      Restricted access - publisher's policy
      Cloud Computing services are essential to modern society. The increasing number of people and organisations using these types of services results in a higher demand in datacenters, which in turn, is raising energy consumption ...
    • A comparison study on meta-heuristics for ground station scheduling problem 

      Xhafa Xhafa, Fatos; Herrero, Xavier; Barolli, Admir; Takizawa, Makoto (Institute of Electrical and Electronics Engineers (IEEE), 2014)
      Conference report
      Open Access
      In ground station scheduling problem the aim is to compute an optimal planning of communications between Spacecrafts (SCs) and operations teams of Ground Stations (GSs). While such allocation of tasks to ground stations ...
    • A constraint programming-based genetic algorithm (CPGA) for capacity output optimization 

      Goh, Kate Ean Nee; Chin, Jeng Feng; Loh, Wei Ping; Tan, Melissa Chea-Ling (OmniaScience, 2014-12)
      Article
      Open Access
      Purpose: The manuscript presents an investigation into a constraint programming-based genetic algorithm for capacity output optimization in a back-end semiconductor manufacturing company. Design/methodology/approach: ...
    • A fuzzy inductive approach for rule-based modelling of high level structures in algorithmic composition systems 

      Múgica Álvarez, Francisco; Paz Ortiz, Iván; Nebot Castells, M. Àngela; Romero Merino, Enrique (2015)
      Conference report
      Restricted access - publisher's policy
      Algorithmic composition systems are now widely understood. However, its capacity for producing outputs consistently showing high level structures is still a field of research. In the present work, the Fuzzy Inductive ...
    • A GA-based simulation system for WMNs: comparison analysis for different number of flows, client distributions, DCF and EDCA functions 

      Barolli, Admir; Oda, Tetsuya; Matsuo, Keita; Cuka, Miralda; Barolli, Leonard; Xhafa Xhafa, Fatos (Springer, 2017-02-04)
      Article
      Open Access
      In this paper, we compare the performance of Distributed Coordination Function (DCF) and Enhanced Distributed Channel Access (EDCA) for normal and uniform distributions of mesh clients considering two Wireless Mesh Network ...
    • A GA-based simulation system for WMNs: performance analysis for different WMN architectures considering transmission rate and OLRS protocol 

      Matsuo, Keita; Oda, Tetsuya; Barolli, Admir; Ikeda, Makoto; Barolli, Leonard; Xhafa Xhafa, Fatos (Institute of Electrical and Electronics Engineers (IEEE), 2016)
      Conference report
      Open Access
      In this paper, we evaluate the performance of two WMN architectures considering throughput, delay, jitter and fairness index metrics. For simulations, we used ns-3. We compare the performance for two architectures considering ...
    • A genetic algorithm-based system for Wireless Mesh Networks: analysis of system data considering different routing protocols and architectures 

      Oda, Tetsuya; Elmazi, Donald; Barolli, Admir; Sakamoto, Shinji; Barolli, Leonard; Xhafa Xhafa, Fatos (Springer, 2016-07-01)
      Article
      Open Access
      Wireless mesh networks (WMNs) are attracting a lot of attention from wireless network researchers. Node placement problems have been investigated for a long time in the optimization field due to numerous applications in ...
    • A hybrid recommender system for improving automatic playlist continuation 

      Gatzioura, Anna; Vinagre, João; Jorge, Alípio Mário; Sànchez-Marrè, Miquel (2019-11-08)
      Article
      Open Access
      Although widely used, the majority of current music recommender systems still focus on recommendations’ accuracy, userpreferences and isolated item characteristics, without evaluating other important factors, like the joint ...
    • A load balancing method for parallel genetic CFD optimizations 

      Aizpurua Udabe, Imanol; Lehmkuhl Barba, Oriol; Borrell Pol, Ricard; Pérez Segarra, Carlos David; Oliva Llena, Asensio (2015)
      Conference report
      Restricted access - publisher's policy
      CFD optimizations are characterized by long and highly variable objective function evaluation times. The aim of this study is to improve the parallel performance using a new load balancing master-worker parallelization ...
    • A method for assessing parameter impact on control-flow discovery algorithms 

      Ribeiro, Joel; Carmona Vargas, Josep (CEUR-WS.org, 2015)
      Conference report
      Open Access
      Given an event log L, a control-flow discovery algorithm f, and a quality metric m, this paper faces the following problem: what are the parameters in f that mostly influence its application in terms of m when applied ...
    • A methodology for distributed fault diagnosis 

      Gupta, Vikas; Puig Cayuela, Vicenç; Blesa Izquierdo, Joaquim (2016)
      Conference report
      Restricted access - publisher's policy
      In this paper, a methodology for distributed fault diagnosis is proposed. The algorithm places the sensors in a system in such a manner that the partition of a system into various subsystems becomes ...
    • A study of feature selection algorithms for accuracy estimation 

      Butt, Kashif Javed (Universitat Politècnica de Catalunya, 2012-09)
      Master thesis
      Open Access
      The main purpose of Feature Subset Selection is to find a reduced subset of attributes from a data set described by a feature set. The task of a feature selection algorithm (FSA) is to provide with a computational ...
    • A study on the performance of Oracle Grid Engine for computing intensive applications 

      Kolici, Vladi; Herrero, Albert; Xhafa Xhafa, Fatos; Barolli, Leonard (Institute of Electrical and Electronics Engineers (IEEE), 2014)
      Conference report
      Open Access
      Computing intensive applications are an important family of applications in distributed computing domain. They have been object of study using different distributed computing paradigms and infrastructures. Such applications ...
    • A Tabu Search algorithm for ground station scheduling problem 

      Xhafa Xhafa, Fatos; Herrero Garcia, Xavier; Barolli, Admir; Takizawa, Makoto (2014)
      Conference report
      Open Access
      Mission planning plays an important role in satellite control systems. Satellites are not autonomously operated in many cases but are controlled by tele-commands transmitted from ground stations. Therefore, mission scheduling ...
    • A Tabu search algorithm for scheduling independent jobs in computational grids 

      Xhafa Xhafa, Fatos; Carretero Casado, Javier Sebastián; Dorronsoro, Bernabé; Alba, Enrique (2009)
      Article
      Open Access
      The efficient allocation of jobs to grid resources is indispensable for high performance grid-based applications, and it is a computationally hard problem even when there are no dependencies among jobs. We present in this ...
    • A vectorization of synchronization algorithms for OFDM systems 

      Pages Fageda, Carles (Universitat Politècnica de Catalunya, 2009-04-28)
      Master thesis (pre-Bologna period)
      Open Access
      L'objectiu d'aquest projecte és doble. Per una banda, es tracta de crear una llibreria en C++ que ens permeti simular implementacions d'algoritmes en DSP vectorials (que poden realitzar la mateixa operació sobre diverses ...
    • Aceleración con CUDA de Procesos 3D 

      Raya Vaquera, Jose Antonio (Universitat Politècnica de Catalunya, 2009-01-26)
      Master thesis (pre-Bologna period)
      Open Access
      Este proyecto se va a centrar en adaptar el algoritmo de space-carving y algunos procesos de tratamiento de imágenes a CUDA. El space-carving permite obtener representación 3D de un objeto a partir de varias imágenes del ...
    • Algorismes parametritzats per al problema de recobriment d'imatges 

      Winand, Tomàs (Universitat Politècnica de Catalunya, 2007-01-14)
      Master thesis (pre-Bologna period)
      Open Access
    • Algorithmic and HPC challenges in parallel tensor computations 

      Kaya, Oguz (Barcelona Supercomputing Center, 2018)
      Conference report
      Open Access