Journals Information
Universal Journal of Engineering Science(CEASE PUBLICATION) Vol. 4(3), pp. 39 - 44
DOI: 10.13189/ujes.2016.040301
Reprint (PDF) (1462Kb)
The Impact of Crossover and Mutation Operators on a GA Solution for the Capacitated Vehicle Routing Problem
Hazan Da臒layan , Murat Karakaya *
Department of Computer Engineering, Atilim University, 陌ncek, 06836, Ankara, Turkey
ABSTRACT
The Vehicle Routing Problem (VRP) is one of the well-known NP hard problems requiring excessive time to be exactly solved. Therefore, for solving this type of problems, some researchers implemented meta-heuristics such as Genetic Algorithm (GA). In this paper, we study the Capacitated VRP (CVRP) which has some constraints on the capacities of the vehicles used in VRP. The goal of this study is to observe the impact of the selected operators of GA on the quality of the generated solutions. Therefore, we propose 6 different GAs by mixing and combining 3 crossover and 5 mutation operators. We observed the performance of these solutions by applying them over 10 CVRP benchmarks.
KEYWORDS
Capacitated Vehicle Routing Problem, Genetic Algorithm, Vehicle Routing Problem
Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Hazan Da臒layan , Murat Karakaya , "The Impact of Crossover and Mutation Operators on a GA Solution for the Capacitated Vehicle Routing Problem," Universal Journal of Engineering Science(CEASE PUBLICATION), Vol. 4, No. 3, pp. 39 - 44, 2016. DOI: 10.13189/ujes.2016.040301.
(b). APA Format:
Hazan Da臒layan , Murat Karakaya (2016). The Impact of Crossover and Mutation Operators on a GA Solution for the Capacitated Vehicle Routing Problem. Universal Journal of Engineering Science(CEASE PUBLICATION), 4(3), 39 - 44. DOI: 10.13189/ujes.2016.040301.