New Operators of Genetic Algorithms for Traveling Salesman Problem

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Shubhra Sankar Ray Articles by Sanghamitra Bandyopadhyay Articles by Sankar K. Pal

17th International Conference on Pattern Recognition (ICPR'04) - Volume 2

Cambridge UK

August 23-August 26

ISBN: 0-7695-2128-2

	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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2004.1334276

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.