دانلود مقاله ISI انگلیسی شماره 92983
کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
92983 2018 22 صفحه PDF سفارش دهید 8318 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A hybrid of ant colony and firefly algorithms (HAFA) for solving vehicle routing problems
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Journal of Computational Science, Volume 25, March 2018, Pages 28-37

پیش نمایش مقاله
پیش نمایش مقاله

چکیده انگلیسی

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.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.