Title :
A Communication Scheme for an Experimental Grid in the Resolution of VRPTW Using an Evolutionary Algorithm
Author :
Rodriguez-Leon, Abelardo ; Cruz-Chavez, Marco Antonio ; Rivera-Lopez, Rafael ; Avila-Melgar, Erika-Yesenia ; Juarez-Perez, Fredy ; Cruz-Rosales, Martin-Heriberto
Author_Institution :
Dept. de Sist. y Comput., Inst. Tecnol. de Veracruz, Veracruz, Mexico
fDate :
Sept. 28 2010-Oct. 1 2010
Abstract :
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.
Keywords :
genetic algorithms; pattern clustering; transportation; Tarantula miniGrid; evolutionary algorithm; grid environment; parallel genetic algorithm; time windows; vehicle routing problem; Artificial neural networks; Clustering algorithms; Electronics packaging; Nickel; Protocols; Vehicles; Virtual private networks; Experimental Grid; Parallel Computing; Parallel Genetic Algorithm; Vehicle Routing Problem;
Conference_Titel :
Electronics, Robotics and Automotive Mechanics Conference (CERMA), 2010
Conference_Location :
Morelos
Print_ISBN :
978-1-4244-8149-1
DOI :
10.1109/CERMA.2010.8
