Now showing items 1-20 of 147

  • 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 ...
  • 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 ...
  • 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 ...
  • 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
  • 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 ...
  • Análisis y detección de objetos de primer plano en secuencias de video 

    Mateu García, Óscar (Universitat Politècnica de Catalunya, 2009-06)
    Master thesis (pre-Bologna period)
    Open Access
    En la actualidad, la seguridad se está convirtiendo en un servicio de primera necesidad, tanto en espacios públicos como privados. Para garantizarla, se utiliza una gran cantidad de desarrollos tecnológicos como los sistemas ...
  • An approximate algorithm for median graph computation using graph embedding 

    Ferrer Sumsi, Miquel; Valveny, Ernest; Serratosa Casanelles, Francesc; Riesen, Kaspar; Bunke, Horst (Institute of Electrical and Electronics Engineers (IEEE), 2008)
    Conference report
    Restricted access - publisher's policy
    Graphs are powerful data structures that have many attractive properties for object representation. However, some basic operations are difficult to define and implement, for instance, how to obtain a representative of a ...
  • An emergency dispatch model considering the urgency of the requirement for reliefs in different disaster areas 

    Sheng, Liu; Wen-Jing, Tan; Guo-Dong, Yu; Fei, Li (OmniaScience, 2015-12)
    Article
    Open Access
    Purpose: Frequent sudden-onset disasters which have threatened the survival of human and the development of society force the public to pay an increasing attention to emergency management. A challenging task in the process ...
  • An investigation into new kernels for categorical variables 

    Villegas García, Marco Antonio (Universitat Politècnica de Catalunya, 2013-01)
    Master thesis
    Open Access
    Kernel-based methods first appeared in the form of support vector machines. Since the first Support Vector Machine (SVM) formulation in 1995, we have seen how the number of proposed kernel functions has quickly grown, ...
  • An iterative algorithm for approximate median graph computation 

    Ferrer Sumsi, Miquel; Bunke, Horst (Institute of Electrical and Electronics Engineers (IEEE), 2010)
    Conference report
    Restricted access - publisher's policy
    Recently, the median graph has been shown to be a good choice to obtain a representative of a given set of graphs. It has been successfully applied to graph-based classification and clustering. In this paper we exploit a ...
  • Apache Mahout’s k-Means vs. fuzzy k-Means performance evaluation 

    Xhafa Xhafa, Fatos; Bogza, Adriana; Caballé Llobet, Santiago; Barolli, Leonard (Institute of Electrical and Electronics Engineers (IEEE), 2016)
    Conference report
    Open Access
    The emergence of the Big Data as a disruptive technology for next generation of intelligent systems, has brought many issues of how to extract and make use of the knowledge obtained from the data within short times, limited ...