Title :
Analysis of the suitability of using blind crossover operators in genetic algorithms for solving routing problems
Author :
Osaba, E. ; Carballedo, R. ; Diaz, Francesc ; Perallos, Asier
Author_Institution :
Deusto Inst. of Technol., Univ. of Deusto, Bilbao, Spain
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 :
combinatorial mathematics; genetic algorithms; travelling salesman problems; GA optimization capability; TSP; blind crossover operators; combinatorial optimization problems; genetic algorithms; optimization process; planning problems; routing problems; scheduling problems; travelling salesman problem; Evolutionary computation; Genetic algorithms; Optimization; Routing; Sociology; Space exploration; Statistics; Crossover Operator; Genetic algorithm; Optimization;
Conference_Titel :
Applied Computational Intelligence and Informatics (SACI), 2013 IEEE 8th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-1-4673-6397-6
DOI :
10.1109/SACI.2013.6608960