Performance Evaluation of Crow Search Algorithm on Capacitated Vehicle Routing Problem

Crow Search Algorithm is a novel Metaheuristic method based on the intelligent behavior of crows. It has been used to solve some optimization problems like engineering design problems, feature extraction and classification problems but has not been applied to vehicle routing problem. In this paper, crow search algorithm has been utilized to solve capacitated vehicle routing problem and the performance of it on various size-capacitated vehicle routing problem instances is analyzed. The factorial design ANOVA is used to determine the performance of crow search algorithm under different parameter settings on capacitated vehicle routing problem instances.

[1]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[2]  W. Y. Szeto,et al.  An artificial bee colony algorithm for the capacitated vehicle routing problem , 2011, Eur. J. Oper. Res..

[3]  A. Abraham,et al.  A new efficient approach for solving the capacitated Vehicle Routing Problem using the Gravitational Emulation Local Search Algorithm , 2017 .

[4]  Amir Nakib,et al.  Performance Evaluation of Metaheuristics , 2017 .

[5]  Lai Soon Lee,et al.  Optimised crossover genetic algorithm for capacitated vehicle routing problem , 2012 .

[6]  Alexandru Florian Gaiu.  Sequential Parameter Tuning of Algorithms for the Vehicle Routing Problem , 2013 .

[7]  Oguz Emrah Turgut,et al.  Hybrid Artificial Cooperative Search – Crow Search Algorithm for Optimization of a Counter Flow Wet Cooling Tower , 2017 .

[8]  Almoataz Y. Abdelaziz,et al.  A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks , 2017 .

[9]  Zhenzhen Zhang,et al.  A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints , 2018, Eur. J. Oper. Res..

[10]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[11]  Arpan Kumar Kar,et al.  Bio inspired computing - A review of algorithms and scope of applications , 2016, Expert Syst. Appl..

[12]  Gonzalo Pajares,et al.  Improving multi-criterion optimization with chaos: a novel Multi-Objective Chaotic Crow Search Algorithm , 2017, Neural Computing and Applications.

[13]  Hari Mohan Dubey,et al.  Optimization of benchmark functions and practical problems using Crow Search Algorithm , 2016, 2016 Fifth International Conference on Eco-friendly Computing and Communication Systems (ICECCS).

[14]  Irene Loiseau,et al.  An Ant Colony Algorithm for the Capacitated Vehicle Routing , 2004, Electron. Notes Discret. Math..

[15]  Aboul Ella Hassanien,et al.  Feature selection via a novel chaotic crow search algorithm , 2017, Neural Computing and Applications.

[16]  C. R. Kothari,et al.  Research Methodology: Methods and Techniques , 2009 .

[17]  Bruce L. Golden,et al.  Comparison of Metaheuristics , 2010 .

[18]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[19]  Hadi Nobahari,et al.  MOCSA: A Multi-Objective Crow Search Algorithm for Multi-Objective optimization , 2017, 2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC).

[20]  Gonzalo Pajares,et al.  Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm , 2017, Expert Syst. Appl..

[21]  Gonzalo Pajares,et al.  Correction to: Improving multi-criterion optimization with chaos: a novel Multi-Objective Chaotic Crow Search Algorithm , 2017, Neural Computing and Applications.

[22]  Voratas Kachitvichyanukul,et al.  Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem , 2009, Comput. Ind. Eng..

[23]  Harun Resit Yazgan,et al.  A novel heuristic algorithm for capacitated vehicle routing problem , 2017 .

[24]  Bassem Jarboui,et al.  A variable neighborhood search algorithm for the capacitated vehicle routing problem , 2017, Electron. Notes Discret. Math..

[25]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[26]  Kan Wu,et al.  A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion , 2017, Comput. Ind. Eng..