A hybrid of ant colony and firefly algorithms (HAFA) for solving vehicle routing problems

摘要

Vehicle routing problem is a classical NP-hard optimization problem. In the present study, we developed a hybrid algorithm namely HAFA, which incorporates certain aspects of firefly optimization (FA) and ant colony system (ACS) algorithms for solving a class of vehicle routing problems. ACS provides the basic framework to our proposed algorithm and FA has been used to search for the unexplored solution space. Furthermore, pheromone shaking process has been used in ACS to escape from local optima by avoiding pheromone stagnation on the exploited regions. The performance of proposed algorithm is compared with some of other existing meta-heuristic approaches by testing on certain standard benchmark datasets. Results shows that the proposed approach is able to find near optimal solutions with faster convergence rate as compared to other existing meta-heuristics. Furthermore, the consistency of our algorithm in finding the optimal solutions has been shown by comparing the standard deviations with other algorithms. Finally, the results demonstrate the superiority of proposed approach over other existing FA based approaches for solving such type of discrete optimization problems. (C) 2018 Elsevier B.V. All rights reserved.