@inproceedings{9edabb423b264f7382a5aa9101107583,
title = "Analysis of the suitability of using blind crossover operators in genetic algorithms for solving routing problems",
abstract = "Genetic algorithms (GA) are one of the most successful techniques in solving combinatorial optimization problems. Its general character has enabled its application to different types of problems: vehicle routing, planning, scheduling, etc. This article shows that there is controversy in the basic structure of the algorithm steps when it is applied at routing problems. Specifically in this paper we show that the crossover (CX) offers no advantage in the optimization process. To solve such problems, the most important steps are mutation and selection of individuals. These two steps are what help to analyze the solution space exhaustively and give GA optimization capability. To prove our hypothesis we will analyze the results obtained by applying different blind crossover operators to solve multiple instances of the TSP (Travelling Salesman Problem).",
keywords = "Crossover Operator, Genetic algorithm, Optimization",
author = "Eneko Osaba and Roberto Carballedo and Fernando Diaz and Asier Perallos",
year = "2013",
doi = "10.1109/SACI.2013.6608960",
language = "English",
isbn = "9781467364003",
series = "SACI 2013 - 8th IEEE International Symposium on Applied Computational Intelligence and Informatics, Proceedings",
pages = "17--22",
booktitle = "SACI 2013 - 8th IEEE International Symposium on Applied Computational Intelligence and Informatics, Proceedings",
note = "8th IEEE International Symposium on Applied Computational Intelligence and Informatics, SACI 2013 ; Conference date: 23-05-2013 Through 25-05-2013",
}