Browsing by Subject "Computer algorithms"

Now showing items 1-20 of 190

    • 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, Alejandro 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 generaliser applied to SBL 

      Moreno Ribas, Antonio (1992-03)
      Research report
      Open Access
      In this work two algorithms have been developed: a generaliser and a hierarchy constructor. The generaliser receives as inputs the descriptions of some positive examples of a concept and it calculates their maximal conjunctive ...

    • 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 (2021-05-01)
      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 one pass algorithm for type checking with overloading and polymorphism 

      Pérez Campo, Javier; Mylonakis Pascual, Nicolás (1992-05-24)
      Research report
      Open Access
      This paper presents an algorithm to do type checking with overloaded functions. It also handles type variables, which enables it to handle polymorphic functions and other interesting problems as incomplete programs. The ...

    • A parallel dynamic asynchronous framework for uncertainty quantification by hierarchical Monte Carlo algorithms 

      Tosi, Riccardo; Amela Milian, Ramon; Badia Sala, Rosa Maria; Rossi, Riccardo (Springer Nature, 2021-09-13)
      Article
      Open Access
      The necessity of dealing with uncertainties is growing in many different fields of science and engineering. Due to the constant development of computational capabilities, current solvers must satisfy both statistical ...

    • 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 survey of isosurface fitting algorithms 

      Boada Oliveras, Immaculada; Navazo Álvaro, Isabel (1998-03)
      Research report
      Open Access
      Implicit surface poligonalization is an useful technique for visualizing sampled volumetric data in many scientific applications. In this report we describe some of the different algorithms for constructing poligonazed ...

    • 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 ...