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

León, Abelardo Rodríguez; Cruz-Chávez, Marco Antonio; Rivera-López, Rafael; Ávila-Melgar, Érika Yesenia; Juárez-Pérez, Fredy; Cruz-Rosales, Martin-Heriberto

doi:10.1109/cerma.2010.8

Cited by 2 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Message passing interface (MPI) is used to exchange data, and to reduce the communication rate between MiniGrid clusters. MPI has been used to develop applications with both Globus-based grids [52] and VPN-based environments [29,53,54].…”

Section: Communication Between Clusters Is Via a Wireless Wan Link Bementioning

confidence: 99%

A Grid-Based Genetic Approach to Solving the Vehicle Routing Problem with Time Windows

Cruz-Chávez

León²,

Rivera-López³

et al. 2019

Applied Sciences

View full text Add to dashboard Cite

This paper describes one grid-based genetic algorithm approach to solve the vehicle routing problem with time windows in one experimental cluster MiniGrid. Clusters used in this approach are located in two Mexican cities (Cuernavaca and Jiutepec, Morelos) securely communicating with each other since they are configured as one virtual private network, and its use as a single set of processors instead of isolated groups allows one to increase the computing power to solve complex tasks. The genetic algorithm splits the population of candidate solutions in several segments, which are simultaneously mutated in each process generated by the MiniGrid. These mutated segments are used to build a new population combining the results produced by each process. In this paper, the MiniGrid configuration scheme is described, and both the communication latency and the speedup behavior are discussed. Experimental results show one information exchange reduction through the MiniGrid clusters as well as an improved behavior of the evolutionary algorithm. A statistical analysis of these results suggests that our approach is better as a combinatorial optimization procedure as compared with other methods.

show abstract

Section: Communication Between Clusters Is Via a Wireless Wan Link Bementioning

confidence: 99%

A Grid-Based Genetic Approach to Solving the Vehicle Routing Problem with Time Windows

Cruz-Chávez

León²,

Rivera-López³

et al. 2019

Applied Sciences

View full text Add to dashboard Cite

show abstract

Grid Platform Applied to the Vehicle Routing Problem with Time Windows for the Distribution of Products

Cruz-Chávez

León²,

Rivera-López³

et al. 2012

Logistics Management and Optimization Through Hybrid Artificial Intelligence Systems

View full text Add to dashboard Cite

Around the world there have recently been new and more powerful computing platforms created that can be used to work with computer science problems. Some of these problems that are dealt with are real problems of the industry; most are classified by complexity theory as hard problems. One such problem is the vehicle routing problem with time windows (VRPTW). The computational Grid is a platform which has recently ventured into the treatment of hard problems to find the best solution for these. This chapter presents a genetic algorithm for the vehicle routing problem with time windows. The algorithm iteratively applies a mutation operator, first of the intelligent type and second of the restricting type. The algorithm takes advantage of Grid computing to increase the exploration and exploitation of the solution space of the problem. The Grid performance is analyzed for a genetic algorithm and a measurement of the latencies that affect the algorithm is studied. The convenience of applying this new computing platform to the execution of algorithms specially designed for Grid computing is presented.

show abstract

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

Cited by 2 publications

References 11 publications

A Grid-Based Genetic Approach to Solving the Vehicle Routing Problem with Time Windows

A Grid-Based Genetic Approach to Solving the Vehicle Routing Problem with Time Windows

Grid Platform Applied to the Vehicle Routing Problem with Time Windows for the Distribution of Products

Contact Info

Product

Resources

About