Paper Info
Title
A Parallel Hybrid Genetic Algorithm on Cloud Computing for the Vehicle Routing Problem with Time Windows
Abstract
This paper proposes a new Parallel Hybrid Genetic Algorithm approach for Vehicle Routing Problem with Time Windows. The algorithm was developed to be executed on cloud computing web services and serves as an online application for real world problems. A new parallel scheme was proposed with shared resources of candidate solutions accessed by many asynchronous tasks. The algorithm was tested over the classical well-known benchmark and presented excellent results for some instances in a low computational time. The algorithm reaches the best-known solutions for many instances and found high competitive solutions. The excellent performance of the proposed approach indicates its potential to be applied in real world applications, running on cloud computing servers.
Year
DOI
Venue
2013
10.1109/SMC.2013.421
SMC
Keywords
Field
DocType
genetic algorithms,parallel algorithms,cloud computing,vehicle routing,web services
Asynchronous communication,Vehicle routing problem,Computer science,Parallel algorithm,Server,Web service,Genetic algorithm,Cloud computing,Distributed computing
Conference
ISSN
Citations 
PageRank 
1062-922X
1
0.35
References 
Authors
10
6
Name
Order
Citations
PageRank
André Siqueira Ruela181.94
Frederico Gadelha Guimarães2859.20
Ricardo A. R. Oliveira3259.52
Brayan Neves410.69
Vicente Peixoto Amorim511.03
Larissa Maiara Fraga610.35