Loading...
Adaptive artificial bee colony algorithm for solving the capacitated vehicle routing problem
Author(s)
Mingprasert, S.
Masuchun, R.
Date Issued
March 23, 2017
Type
Conference Paper
Abstract
This research provides an adaptive artificial bee colony algorithm (AABC) to handle the goods transportation routing problem based on available capacity of vehicles well-known as Capacitated Vehicle Routing Problem (CVRP). The proposed algorithm is developed from the traditional artificial bee colony algorithm to approve a good performance and quality solution. This algorithm was verified through VRP Benchmark problems by comparing the results with existing Best Known Solutions (BKS) of the Capacitated VRP benchmark. The experimental results found that AABC can nearly confirm the good performances as compared with benchmark problem of Augerat et al. that can success the short running time and receive average nearest values.
Citation
2017 9th International Conference on Knowledge and Smart Technology Crunching Information of Everything Kst 2017, 23-27, 2017