DocumentCode :
636000
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
fYear :
2013
fDate :
23-25 May 2013
Firstpage :
17
Lastpage :
22
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Applied Computational Intelligence and Informatics (SACI), 2013 IEEE 8th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-1-4673-6397-6
Type :
conf
DOI :
10.1109/SACI.2013.6608960
Filename :
6608960
Link To Document :
بازگشت