loading...
New Operators of Genetic Algorithms for Traveling Salesman Problem
Cambridge UK August 23-August 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2004.133427617th International Conference on Patt ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Shubhra Sankar Ray, Sanghamitra Bandyopadhyay, Sankar K. Pal, "New Operators of Genetic Algorithms for Traveling Salesman Problem," Pattern Recognition, International Conference on, vol. 2, pp. 497-500, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 2, 2004.
 
 
BibTex
x
 
@article{ 10.1109/ICPR.2004.1334276,
author = {Shubhra Sankar Ray and Sanghamitra Bandyopadhyay and Sankar K. Pal},
title = {New Operators of Genetic Algorithms for Traveling Salesman Problem},
journal ={Pattern Recognition, International Conference on},
volume = {2},
year = {2004},
issn = {1051-4651},
pages = {497-500},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICPR.2004.1334276},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Pattern Recognition, International Conference on
TI - New Operators of Genetic Algorithms for Traveling Salesman Problem
SN - 1051-4651
SP497
EP500
A1 - Shubhra Sankar Ray,
A1 - Sanghamitra Bandyopadhyay,
A1 - Sankar K. Pal,
PY - 2004
KW - knowledge based multiple inversion
KW - order crossover
KW - knowledge based neighborhood swapping
VL - 2
JA - Pattern Recognition, International Conference on
ER -
 
Shubhra Sankar Ray, Indian Statistical Institute
Sanghamitra Bandyopadhyay, Indian Statistical Institute
Sankar K. Pal, Indian Statistical Institute
This paper describes an application of genetic algorithm to the traveling salesman problem. 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 as compared to some other existing methods.
Index Terms:
knowledge based multiple inversion, order crossover, knowledge based neighborhood swapping
Citation:
Shubhra Sankar Ray, Sanghamitra Bandyopadhyay, Sankar K. Pal, "New Operators of Genetic Algorithms for Traveling Salesman Problem," icpr, vol. 2, pp.497-500, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 2, 2004
Usage of this product signifies your acceptance of the Terms of Use.