Article citationsMore>>

Lawler, E.L.G., Lenstra, J.K., Rinnooy Kan, A.H.G. and Shmoys, D.B. (1985) The Traveling Salesman Problem: A Guided Tour of Combi-natorial Optimization. ser. Estimation, Simulation, and Control—Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley Interscience, Chichester, West Sussex, UK.

has been cited by the following article:

• TITLE: Solving Travelling Salesman Problem with an Improved Hybrid Genetic Algorithm

  AUTHORS: Bao Lin, Xiaoyan Sun, Sana Salous

  KEYWORDS: Genetic Algorithm, Hybrid Local Search, TSP

  JOURNAL NAME: Journal of Computer and Communications, Vol.4 No.15, November 28, 2016

  ABSTRACT: We present an improved hybrid genetic algorithm to solve the two-dimensional Eucli-dean traveling salesman problem (TSP), in which the crossover operator is enhanced with a local search. The proposed algorithm is expected to obtain higher quality solutions within a reasonable computational time for TSP by perfectly integrating GA and the local search. The elitist choice strategy, the local search crossover operator and the double-bridge random mutation are highlighted, to enhance the convergence and the possibility of escaping from the local optima. The experimental results illustrate that the novel hybrid genetic algorithm outperforms other genetic algorithms by providing higher accuracy and satisfactory efficiency in real optimization processing.