Evolutionary Ant Colony Algorithm Using Firefly Based Transition for Solving Vehicle Routing Problems: EAFA for VRPs

Rajeev Goel and Raman Maini
Additional contact information
Rajeev Goel: Ambala College of Engg. and Applied Research, Ambala, India
Raman Maini: Punjabi University, Patiala, India

International Journal of Swarm Intelligence Research (IJSIR), 2019, vol. 10, issue 3, 46-60

Abstract: Vehicle routing problems are a classical NP-hard optimization problem. In this article we propose an evolutionary optimization algorithm which adapts the advantages of ant colony optimization and firefly optimization to solve vehicle routing problem and its variants. Firefly optimization (FA) based transition rules and a novel pheromone shaking rule is proposed to escape local optima. Whereas the multi-modal nature of FA explores the search space, pheromone shaking avoids the stagnation of pheromones on the exploited paths. This is expected to improve working of an ant colony system (ACS). Performance of the proposed algorithm is compared with the performance of some of other currently available meta-heuristic approaches for solving vehicle routing problems (VRP) by applying it to certain standard benchmark datasets. Results show that the proposed approach is consistent and its convergence rate is faster. The results also demonstrate the superiority of the proposed approach over some of the other existing FA-based approaches for solving such type of discrete optimization problems.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJSIR.2019070103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsir00:v:10:y:2019:i:3:p:46-60

Access Statistics for this article

International Journal of Swarm Intelligence Research (IJSIR) is currently edited by Yuhui Shi

More articles in International Journal of Swarm Intelligence Research (IJSIR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().