DocumentCode :
2636853
Title :
A New Method Based on Genetic Algorithms for Solving Traveling Salesman Problem
Author :
Frahadnia, F.
Author_Institution :
IT Center, Univ. of Tabriz, Tabriz, Iran
fYear :
2009
fDate :
7-9 Sept. 2009
Firstpage :
11
Lastpage :
16
Abstract :
This study examines combinations of different binary and unary operators to construct genetic algorithms for solving the traveling salesperson problem. Uniform order-based crossover, heuristic crossover, and edge recombination, are evaluated with inversion and reciprocal exchange mutations. Edge recombination was valuable in converging in the shortest number of generations, and order-based crossover the best performer in frequency of optimum solutions found. The inversion mutation method produced best averages for all populations, but reciprocal exchange performed well in frequency of optimum solutions. For TSP, inversion is actually the less invasive mutation, disrupting at maximum two edges, while reciprocal change can disrupt four edges. This paper explores application of genetic algorithms to TSP by examining combinations of different algorithms for the binary and unary operators used to generate better solutions and minimize the search space. Three binary and two unary operations were tested.
Keywords :
genetic algorithms; travelling salesman problems; binary operator; edge recombination; genetic algorithms; heuristic crossover; inversion mutation method; reciprocal exchange mutations; traveling salesman problem; traveling salesperson problem; unary operator; uniform order-based crossover; Circuits; Cities and towns; Computational intelligence; Computational modeling; Frequency; Genetic algorithms; Genetic mutations; Space exploration; Testing; Traveling salesman problems; Crossover; Genetic Algorithms; Mutation; Traveling Salesman Problem;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence, Modelling and Simulation, 2009. CSSim '09. International Conference on
Conference_Location :
Brno
Print_ISBN :
978-1-4244-5200-2
Electronic_ISBN :
978-0-7695-3795-5
Type :
conf
DOI :
10.1109/CSSim.2009.45
Filename :
5350155
Link To Document :
بازگشت