Search for optimal routes on roads applying metaheuristic algorithms | Zendy

Amelec Viloria | Zendy; Nelson Alberto Lizardo Zelaya | Zendy; Noel Varela | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Search for optimal routes on roads applying metaheuristic algorithms

Author(s) -

Amelec Viloria,

Nelson Alberto Lizardo Zelaya,

Noel Varela

Publication year - 2020

Publication title -

procedia computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.334

H-Index - 76

ISSN - 1877-0509

DOI - 10.1016/j.procs.2020.07.063

Subject(s) - computer science , vehicle routing problem , memetic algorithm , metaheuristic , routing (electronic design automation) , mechanism (biology) , mathematical optimization , taboo , algorithm , combinatorial optimization , local search (optimization) , computer network , mathematics , philosophy , epistemology , political science , law

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research