A Hybrid Quantum-Inspired Evolutionary Algorithm for Capacitated Vehicle Routing Problem

2008 ◽  
pp. 31-38 ◽  
Author(s):  
Jing-Ling Zhang ◽  
Yan-Wei Zhao ◽  
Dian-Jun Peng ◽  
Wan-Liang Wang
Keyword(s):  
Evolutionary Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Capacitated Vehicle

scholarly journals MENYELESAIKAN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI

2018 ◽  
Vol 7 (3) ◽  
pp. 252
Author(s):  
I PUTU ARYA YOGA SUMADI ◽  
I PUTU EKA NILA KENCANA ◽  
LUH PUTU IDA HARINI
Keyword(s):  
Evolutionary Algorithm ◽  
Vehicle Routing ◽  
Relative Error ◽  
Vehicle Routing Problem ◽  
Average Relative Error ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Optimal Value ◽  
Evolution Algorithm ◽  
Capacitated Vehicle

The purpose of this research is to know the performance of Fuzzy Evolutionary Algorithm in solving one type of Vehicle Routing Problem that is Capacitated Vehicle Routing Problem (CVRP). There are 8 different CVRP data to be solved. The performance of the algorithm can be determined by comparing the value obtained by AFE with the optimal value of the data. The result of this research is fuzzy evolution algorithm yields the best average relative error from all data for distance that is equal to 69,5855% and for minimum vehicle equal to 26%.

Sign in / Sign up

Export Citation Format

Share Document