In this work is defined a scheme of two stages for sending population segments of one Parallel Genetic Algorithm (PGA) to the nodes of an experimental grid called “Tarántula miniGrid”. The technique used to link the clusters and to configure the Tarántula mini Grid is described and the effects of latency in the communications between these clusters and the behavior of the speedup are discussed. The PGA is used for solving instances of the Vehicle Routing Problem with Time Windows (VRPTW). Results of this approach show that this communication scheme increases the efficiency of PGA in a grid environment and produces greater exploration and exploitation of the solution space of VRPTW.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Communication Scheme for an Experimental Grid in the Resolution of VRPTW Using an Evolutionary Algorithm




    Erscheinungsdatum :

    01.09.2010


    Format / Umfang :

    733103 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Search Algorithm for the Constraint Satisfaction Problem of VRPTW

    Cruz-Chavez, Marco Antonio / Diaz-Parral, Ocotlan / Hernandez, J.A. et al. | IEEE | 2007


    Flower Pollination Algorithm for Vehicle Routing Problem with Time Windows (VRPTW)

    Pratiwi, Asri Bekti / Rakhmawati, Ismi Yayuk / Winarko, Edi | BASE | 2021

    Freier Zugriff

    Low cost parallel solutions for the VRPTW optimization problem

    Arbelaitz, O. / Rodriguez, C. / Zamakola, I. | Tema Archiv | 2001



    An Analysis of Exact VRPTW Solutions on ITS Data-based Logistics Instances

    Qureshi, Ali Gul / Taniguchi, Eiichi / Yamada, Tadashi | Springer Verlag | 2011