Browsing by Subject "Algorismes genètics"

Now showing items 1-20 of 139

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

  • Advanced computational intelligence system for inverse aeronautical design optimisation 

    Lee, D.S.; Periaux, Jacques; Oñate Ibáñez de Navarra, Eugenio; Gonzalez, L. (Institute of Electrical and Electronics Engineers (IEEE), 2011)
    Conference report
    Restricted access - publisher's policy
    Computational Intelligence Systems (CIS) is one of advanced softwares. CIS has been important position for solving single-objective / reverse / inverse and multi-objective design problems in engineering. The paper hybridise ...

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

  • Algorithms for the restricted linear coloring arrangement problem 

    Llop Palao, Joan (Universitat Politècnica de Catalunya, 2019-07-04)
    Bachelor thesis
    Open Access
    The aim of this project is to develop efficient algorithms for solving or approximating the Minimum Restricted Linear Coloring Arrangement Problem. It is the first approach to its algorithms, and we will face the problem ...

  • Algorithms for the weighted independent domination problem 

    Rodríguez Corominas, Guillem (Universitat Politècnica de Catalunya, 2019-07-04)
    Bachelor thesis
    Open Access
    El problema de la dominació independent ponderada és un problema NP-hard d'optimització combinatòria en grafs. Aquest problema només ha estat abordat a la literatura per enfocaments de programació lineal entera, heurístiques ...

  • Algoritme genètic per a la programació d'una planta de producció d'additius químics 

    Martínez Coursières, Àlex (Universitat Politècnica de Catalunya, 2016-09)
    Master thesis (pre-Bologna period)
    Restricted access - author's decision
    En el present projecte final de carrera es realitza una comparativa de la programació de les dades de producció de 2015 de 6 màquines en paral·lel d’una planta de producció d’additius colorants concentrats per dues vies:  ...

  • Algoritmo genético para la programación multicriterio de piezas en máquinas paralelas 

    Rodriguez Urbina, Daniel (Universitat Politècnica de Catalunya, 2009-06)
    Master thesis (pre-Bologna period)
    Open Access
    Este proyecto tiene como objetivo desarrollar un procedimiento de programación de piezas en un entorno productivo formado por máquinas idénticas en paralelo, considerando una función objetivo multicriterio. En el problema ...

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