New operators of genetic algorithms for traveling salesman problem

Siddheswar Ray, Sanghamitra Bandyopadhyay, Shantanu Pal

Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004. · 2004 · 33 citations · 1 references

Concepts

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.

References

1