Aviso: para depositar documentos, por favor, inicia sesión e identifícate con tu cuenta de correo institucional de la UCM con el botón MI CUENTA UCM. No emplees la opción AUTENTICACIÓN CON CONTRASEÑA
 

A CPU-GPU Parallel Ant Colony Optimization Solver for the Vehicle Routing Problem

Simple item page
dc.conference.date4-6 April 2018
dc.conference.placeParma, Italy
dc.conference.titleApplications of Evolutionary Computation. EvoApplications 2018.
dc.contributor.authorRey, Antón
dc.contributor.authorPrieto, Manuel
dc.contributor.authorGómez, Juan Ignacio
dc.contributor.authorTenllado Van Der Reijden, Christian Tomás
dc.contributor.authorHidalgo, Juna Ignacio
dc.date.accessioned2024-02-01T15:11:24Z
dc.date.available2024-02-01T15:11:24Z
dc.date.issued2018
dc.description.abstractThis paper exposes a new hybrid approach based on Ant Colony Optimization heuristics, Route First-Cluster Second methods and Local search procedures, combined to generate high quality solutions for the Vehicle Routing Problem. This method uses the parallel computing power of modern general purpose GPUs and multicore CPUs, outperforming current ACO-based VRP solvers and showing to be a competitive approach compared to other high performing metaheuristic solvers.
dc.description.departmentDepto. de Arquitectura de Computadores y Automática
dc.description.facultyFac. de Informática
dc.description.refereedTRUE
dc.description.sponsorshipEuropean Commission
dc.description.sponsorshipMinisterio de Economía y Competitividad (España)
dc.description.statuspub
dc.identifier.citationRey, A., Prieto, M., Gómez, J.I., Tenllado, C., Hidalgo, J.I. (2018). A CPU-GPU Parallel Ant Colony Optimization Solver for the Vehicle Routing Problem. In: Sim, K., Kaufmann, P. (eds) Applications of Evolutionary Computation. EvoApplications 2018. Lecture Notes in Computer Science(), vol 10784. Springer, Cham.
dc.identifier.doi10.1007/978-3-319-77538-8_44
dc.identifier.isbn978-3-319-77537-1
dc.identifier.officialurlhttps://doi.org/10.1007/978-3-319-77538-8_44
dc.identifier.relatedurlhttps://www.evostar.org/2018/cfp_evoapps.php
dc.identifier.relatedurlhttps://rdcu.be/dxpO8
dc.identifier.urihttps://hdl.handle.net/20.500.14352/97832
dc.language.isoeng
dc.page.final667
dc.page.initial653
dc.relation.projectIDTIN2014-54806-R
dc.relation.projectIDTIN2015-65277-R
dc.relation.projectIDBES-2016- 076806
dc.rights.accessRightsrestricted access
dc.subject.keywordACO
dc.subject.keywordVRP
dc.subject.keywordParallel Metaheuristic
dc.subject.keywordGPU
dc.subject.ucmHardware
dc.subject.ucmProgramación de ordenadores (Informática)
dc.subject.unesco3304.99 Otras
dc.titleA CPU-GPU Parallel Ant Colony Optimization Solver for the Vehicle Routing Problem
dc.typeconference paper
dc.type.hasVersionVoR
dspace.entity.typePublication
relation.isAuthorOfPublicationd47f11bf-2134-459b-bcf7-6e1efa4aa8b6
relation.isAuthorOfPublication.latestForDiscoveryd47f11bf-2134-459b-bcf7-6e1efa4aa8b6

Download

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Ant_Colony_Optimization_Solver.pdf
Size:
411.11 KB
Format:
Adobe Portable Document Format
Download

Collections

Artículos