Rankings
Publications
Search Publications
Cited-by Search
Sources
Publishers
Scholars
Scholars
Top Cited Scholars
Organizations
About
Scilit
About Us
Advisory Board
Data Sources
Career
Support / Contact
User Guide
Publisher User
Search Function
Rankings Function
API Resource
Scilit Knowledge
Metrics
Scilit Recognitions
Publications Classification
Media
News
Blog
Login
Register
Home
Publications
Adapted Bat Algorithm for Capacitated Vehicle Routing Problem
Home
Publications
Adapted Bat Algorithm for Capacitated Vehicle Routing Problem
Adapted Bat Algorithm for Capacitated Vehicle Routing Problem
Authors:
AT
Anass Taha
Anass Taha
MH
Mohamed Hachimi
Mohamed Hachimi
AM
Ali Moudden
Ali Moudden
Article Alert
Citation Alert
Add to Library
Cite
Download
Share
Download
Download PDF
Download
Publisher website
Google Scholar
30 June 2015
journal article
Published by
Praise Worthy Prize
in
International Review on Computers and Software (IRECOS)
Vol. 10
(6)
,
610
DOI:
10.15866/irecos.v10i6.6512
Abstract
The Capacitated Vehicle Routing Problem (CVRP) is an NP-hard problem and one of the most challenging combinatorial optimization task. This paper presents a new Swarm Algorithm based on bats behavior to solve CVRP. We called it, Adapted Bat Algorithm (ABA). Previous works show that Bat Algorithm (BA) has not yet been applied efficiently to solve CVRP, even though it was successfully used to solve other problems. The approach of ABA allows a large diversity of the population and a balance between global and local search. The simulation of nine benchmark instances shows that our proposed algorithm is effective and feasible. Compared to Genetic Algorithm (GA), ABA can get high precision and exceed some best known values.
Copyright © 2015 Praise Worthy Prize - All rights reserved.
Keywords
ADAPTED BAT ALGORITHM
CAPACITATED VEHICLE ROUTING PROBLEM
GENETIC ALGORITHM
NATURAL INSPIRED ALGORITHM
SWARM INTELLIGENCE
Related articles
Cited
Cited by 11 articles
Scroll to top