Search for optimal routes on roads applying metaheuristic algorithms
The design of efficient routes for vehicles visiting a significant number of destinations is a critical factor for the competitiveness of many companies. The design of such routes is known as the vehicle routing problem. Indeed, efficient vehicle routing is one of the most studied problems in the ar...
- Autores:
-
amelec, viloria
Lizardo Zelaya, Nelson Alberto
Varela, Noel
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2020
- Institución:
- Corporación Universidad de la Costa
- Repositorio:
- REDICUC - Repositorio CUC
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.cuc.edu.co:11323/7658
- Acceso en línea:
- https://hdl.handle.net/11323/7658
https://doi.org/10.1016/j.procs.2020.07.063
https://repositorio.cuc.edu.co/
- Palabra clave:
- The problem of routing vehicles
Limited capacity
Memetic algorithm
- Rights
- openAccess
- License
- CC0 1.0 Universal
| Summary: | The design of efficient routes for vehicles visiting a significant number of destinations is a critical factor for the competitiveness of many companies. The design of such routes is known as the vehicle routing problem. Indeed, efficient vehicle routing is one of the most studied problems in the areas of logistics and combinatorial optimization. The present study presents a memetic algorithm that evolves using a mechanism inspired by virus mutations. Additionally, the algorithm uses Taboo Search as an intensification mechanism. |
|---|