New variations of order crossover for travelling salesman problem Reportar como inadecuado




New variations of order crossover for travelling salesman problem - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Hadush Mebrahtu ;International Journal of Combinatorial Optimization Problems and Informatics 2011, 2 1

Autor: Kusum Deep

Fuente: http://www.redalyc.org/articulo.oa?id=265219618002


Introducción



International Journal of Combinatorial Optimization Problems and Informatics E-ISSN: 2007-1558 editor@ijcopi.org International Journal of Combinatorial Optimization Problems and Informatics México Deep, Kusum; Mebrahtu, Hadush New Variations of Order Crossover for Travelling Salesman Problem International Journal of Combinatorial Optimization Problems and Informatics, vol.
2, núm.
1, eneroabril, 2011, pp.
2-13 International Journal of Combinatorial Optimization Problems and Informatics Morelos, México Available in: http:--www.redalyc.org-articulo.oa?id=265219618002 How to cite Complete issue More information about this article Journals homepage in redalyc.org Scientific Information System Network of Scientific Journals from Latin America, the Caribbean, Spain and Portugal Non-profit academic project, developed under the open access initiative © International Journal of Combinatorial Optimization Problems and Informatics, Vol.
2, No.
1, Jan-April 2011, pp.
2-13.
ISSN: 2007-1558. New Variations of Order Crossover for Travelling Salesman Problem Kusum Deep, Hadush Mebrahtu Department of Mathematics, Indian Institute of Technology, Roorkee, India kusumfma@iitr.ernet.in, hhadumk@gmail.com Abstract.
Davis presented the order crossover operator for solving the travelling salesman problem (TSP) using genetic algorithm and has described two basic variants of this order crossover operator.
In order to improve the efficiency and validity of these variants, in this paper three new variations of the order crossover operator are presented.
These are programmed in C and implemented on a set of benchmark test problems taken from TSPLIB.
The analysis of results based on the numerical and graphical analysis indicated that the new variations of the order crossover proposed in this paper have a definite supremacy over the existing variants for TSP with number of cities less than or equal to 100 as well as greater than 100 for some instances. Keywords: Variations of Order...





Documentos relacionados