Browsing by Subject "Algorismes genètics"

Now showing items 1-20 of 144

    • A biased random key genetic algorithm for the weighted independent domination problem 

      Rodríguez Corominas, Guillem; Blum, Christian; Blesa Aguilera, Maria Josep (Association for Computing Machinery (ACM), 2019)
      Conference lecture
      Open Access
      This work deals with an NP-hard problem in graphs known as the weighted independent domination problem. We propose a biased random key genetic algorithm for solving this problem. The most important part of the proposed ...

    • 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 cluster head decision system for sensor networks using fuzzy logic and number of neighbor nodes 

      Anno, Junpei; Barolli, Leonard; Durresi, Arjan; Xhafa Xhafa, Fatos; Koyama, Akio (Institute of Electrical and Electronics Engineers (IEEE), 2009)
      Conference report
      Open Access
      Cluster formation and cluster head selection are important problems in sensor network applications and can drastically affect the network’s communication energy dissipation. However, the selection of cluster head is not ...

    • 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 distributed QoS Routing and CAC framework: performance evaluation of its SSRA and InterD Agents 

      Barolli, Leonard; Ikeda, Makoto; Durresi, Arjan; Xhafa Xhafa, Fatos; Koyama, Akio (Institute of Electrical and Electronics Engineers (IEEE), 2007)
      Conference report
      Open Access
      In order to support multimedia communication, it is necessary to develop routing algorithms which use for routing more than one QoS parameters. This is because new services such as video on demand and remote meeting systems ...

    • A GA(TS) hybrid algorithm for scheduling in computational grids 

      Xhafa Xhafa, Fatos; González, Juan A.; Dahal, Keshav P.; Abraham, Ajith (Springer, 2009)
      Conference report
      Open Access
      The hybridization of heuristics methods aims at exploring the synergies among stand alone heuristics in order to achieve better results for the optimization problem under study. In this paper we present a hybridization of ...

    • 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 game-theoretic and hybrid genetic meta-heuristics model for security-assured scheduling of independent jobs in computational grids 

      Kolodziej, Joana; Xhafa Xhafa, Fatos (Institute of Electrical and Electronics Engineers (IEEE), 2010)
      Conference report
      Open Access
      Scheduling independent tasks in Computational Grids commonly arises in many Grid-enabled large scale applications. Much of current research in this domain is focused on the improvement of the efficiency of the Grid schedulers, ...

    • A genetic algorithm approach to optimization of power peaks in an automated warehouse 

      Cárdenas Araújo, Juan José; García Espinosa, Antonio; Romeral Martínez, José Luis; Andrade Rengifo, Fabio (IEEE Press. Institute of Electrical and Electronics Engineers, 2009)
      Conference report
      Open Access
      The simultaneous operation of the automated storage and retrieval machines (ASRs) in an automated warehouse can increase the likelihood that high power demand peaks turn unstable the electric system. Furthermore, high ...

    • A genetic algorithm optimized fractal model to predict the constriction resistance from surface roughness measurements 

      Capelli, Francesca; Riba Ruiz, Jordi-Roger; Rupérez de Gracia, Elisa; Sanllehí, Josep (2017-06-09)
      Article
      Open Access
      The electrical contact resistance greatly influences the thermal behavior of substation connectors and other electrical equipment. During the design stage of such electrical devices, it is essential to accurately predict ...

    • 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 multiobjective RBF-PSO method for mitigating DoS attacks in named data networking 

      Karami, Amin; Guerrero Zapata, Manel (2015-03-03)
      Article
      Open Access
      Named Data Networking (NDN) is a promising network architecture being considered as a possible replacement for the current IP-based (host-centric) Internet infrastructure. NDN can overcome the fundamental limitations of ...

    • 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 multi-objective GA to demand-side management in an automated warehouse 

      Cárdenas Araújo, Juan José; García Espinosa, Antonio; Romeral Martínez, José Luis; Urresty Betancourt, Julio César (2009)
      Conference report
      Open Access
      The simultaneous operation of the automated storage and retrieval machines (ASRs) in an automated warehouse can increase the likelihood that high power demand peaks turn unstable the electric system. Furthermore, high ...

    • A Stackelberg game for modelling asymmetric users' behavior in grid scheduling 

      Kolodziej, Joana; Xhafa Xhafa, Fatos; Bogdanski, Marcin (Institute of Electrical and Electronics Engineers (IEEE), 2010)
      Conference report
      Open Access
      In traditional distributed computing the users and owners of the computational resources usually belong to the same administrative domain. Therefore all users are equally entitled to use the resources. The situation is ...

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