Title :
New operators of genetic algorithms for traveling salesman problem
Author :
Ray, Shubhra Sankar ; Bandyopadhyay, Sanghamitra ; Pal, Sankar K.
Author_Institution :
Machine Intelligence Unit, Indian Stat. Inst., India
Abstract :
This paper describes an application of a genetic algorithm to the traveling salesman problem. A new knowledge based multiple inversion operator and a neighborhood swapping operator are proposed. Experimental results on different benchmark data sets have been found to provide superior results compared to some other existing methods.
Keywords :
genetic algorithms; travelling salesman problems; genetic algorithms; knowledge based multiple inversion operator; neighborhood swapping operator; traveling salesman problem; Application software; Assembly; Cities and towns; Costs; DNA; Genetic algorithms; Machine intelligence; NP-hard problem; Traveling salesman problems; Very large scale integration;
Conference_Titel :
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
Print_ISBN :
0-7695-2128-2
DOI :
10.1109/ICPR.2004.1334276
