A Parallel Hybrid Genetic Algorithm on Cloud Computing for the Vehicle Routing Problem with Time Windows

Autor:	Brayan Neves, André Siqueira Ruela, Frederico Gadelha Guimarães, Vicente J. P. Amorim, Larissa Maiara Fraga, Ricardo Augusto Rabelo Oliveira
Rok vydání:	2013
Předmět:	business.industry Computer science Distributed computing Parallel algorithm Cloud computing computer.software_genre Asynchronous communication Server Genetic algorithm Vehicle routing problem Benchmark (computing) Web service business computer
Zdroj:	SMC
DOI:	10.1109/smc.2013.421
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::af851b24a358d66346af2d3523c7f457 https://doi.org/10.1109/smc.2013.421 Zobrazit plný text záznamu