By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

6 Author(s)
Abelardo Rodriguez-Leon ; Dept. de Sist. y Comput., Inst. Tecnol. de Veracruz, Veracruz, Mexico ; Marco Antonio Cruz-Chavez ; Rafael Rivera-Lopez ; Erika-Yesenia Avila-Melgar
more authors

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.

Published in:

Electronics, Robotics and Automotive Mechanics Conference (CERMA), 2010

Date of Conference:

Sept. 28 2010-Oct. 1 2010