Adaptive Artificial Bee Colony Algorithm for solving the Capacitated Vehicle Routing Problem

被引：0

作者：

Mingprasert, S. ^{[1
]}

Masuchun, R. ^{[1
]}

机构：

[1] King Mongkuts Inst Technol Ladkrabang, Fac Engn, Dept Ind Engn, Bangkok, Thailand

来源：

2017 9TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST) | 2017年

关键词：

metaheuristic; optimization; artificial bee colony algorithm; adaptive artificial bee colony algorithm; capacitated vehicle routing problem;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：23 / 27

页数：5

共 50 条

[41] A Bilevel Ant Colony Optimization Algorithm for Capacitated Electric Vehicle Routing Problem
Jia, Ya-Hui
Mei, Yi
Zhang, Mengjie
[J]. IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (10) : 10855 - 10868
[42] A comparison of Artificial Bee Colony algorithm and the Genetic Algorithm with the purpose of minimizing the total distance for the Vehicle Routing Problem
Djebbar, Amel Mounia
Boudia, Cherifa
[J]. ROMANIAN JOURNAL OF INFORMATION TECHNOLOGY AND AUTOMATIC CONTROL-REVISTA ROMANA DE INFORMATICA SI AUTOMATICA, 2022, 32 (03): : 51 - 64
[43] Adaptive temperature control of simulated annealing for solving capacitated vehicle routing problem
Turky, Ayad M.
[J]. COMPUTER COMMUNICATION AND MANAGEMENT, 2011, 5 : 80 - 82
[44] An Island Model based Genetic Algorithm for Solving the Capacitated Vehicle Routing Problem
Ammi, Meryem
Chikhi, Salim
[J]. 2014 6TH INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2014, : 342 - 347
[45] The genetic algorithm method for multiple depot capacitated vehicle routing problem solving
Skok, M
Skrlec, D
Krajcar, S
[J]. KES'2000: FOURTH INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, VOLS 1 AND 2, PROCEEDINGS, 2000, : 520 - 526
[46] DEVELOPING A DIRECT SEARCH ALGORITHM FOR SOLVING THE CAPACITATED OPEN VEHICLE ROUTING PROBLEM
Simbolon, Hotman
[J]. PROCEEDINGS OF THE FOURTH GLOBAL CONFERENCE ON POWER CONTROL AND OPTIMIZATION, 2011, 1337 : 211 - 217
[47] Solving Capacitated Vehicle Routing Problem Using Intelligent Water Drops Algorithm
Wedyan, Ahmad F.
Narayanan, Ajit
[J]. 2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 469 - 474
[48] The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem
Juan, Angel A.
Faulin, Javier
Ruiz, Ruben
Barrios, Barry
Caballe, Santi
[J]. APPLIED SOFT COMPUTING, 2010, 10 (01) : 215 - 224
[49] Solving the Capacitated Vehicle Routing Problem using a Parallel Micro Genetic Algorithm
Borcinova, Zuzana
[J]. 2018 IEEE WORKSHOP ON COMPLEXITY IN ENGINEERING (COMPENG 2018), 2018,
[50] A Novel Discrete Whale Optimization Algorithm for Solving the Capacitated Vehicle Routing Problem
ElMousel, Ahmed S.
Khairy, Omar M.
Shehata, Omar M.
Morgan, Elsayed, I
[J]. 2021 7TH INTERNATIONAL CONFERENCE ON MECHATRONICS AND ROBOTICS ENGINEERING (ICMRE 2021), 2021, : 169 - 173

← 1 2 3 4 5 →