We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Neutrality of Vehicle Routing Problem.
- Authors
Agárdi, Anita; Kovács, László; Bányai, Tamás
- Abstract
Vehicle Routing is a highly investigated problem in the field of logistics, informatics, management, and engineering. Several Vehicle Routing Problem variants have appeared since the first paper was published in 1959 by Dantzig and Ramster. In this paper, the neutrality analysis of a complex Vehicle Routing Problem is presented. Neutrality analysis is a special method in the general fitness landscape analysis. The fitness landscape analysis is aimed at the examination of the complexity analysis in regard to the objective function of the optimization problem including the efficiency of the representation space and the operators. In the neutrality analysis, we select the neighbors of the solutions that are closest to them. In this paper, we present the analysis of four neighborhood operators: the 2-opt, partially matched crossover, order crossover and the cycle crossover. Based on the performed numerical analysis, the 2-opt and partially matched crossover methods dominate the other operators.
- Subjects
NEUTRALITY; NUMERICAL analysis
- Publication
International Journal of Performability Engineering, 2021, Vol 17, Issue 10, p848
- ISSN
0973-1318
- Publication type
Article
- DOI
10.23940/ijpe.21.10.p2.848857