The fuzzy greedy search in combinatorial optimization with specific reference to the travelling salesman problem

This paper describes a hybrid meta-heuristic for combinatorial optimization problems with specific reference to the travelling salesman problem (TSP). The method is a combination of genetic algorithms (GA) and greedy randomized adaptive search procedures (GRASP). A new adaptive fuzzy greedy search operator is developed for this hybrid method. Computational experiments using a wide range of standard benchmark problems indicate that the proposed hybrid meta-heuristic is very efficient.

[1]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[2]  John J. Grefenstette,et al.  Genetic Algorithms for the Traveling Salesman Problem , 1985, ICGA.

[3]  Lawrence J. Schmitt,et al.  Performance characteristics of alternative genetic algorithmic approaches to the traveling salesman problem using path representation: An empirical study , 1998, Eur. J. Oper. Res..

[4]  Liangsheng Qu,et al.  A Synergetic Approach to Genetic Algorithms for Solving Traveling Salesman Problem , 1999, Inf. Sci..

[5]  D. J. Smith,et al.  A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.

[6]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[7]  Mitsuo Gen,et al.  Crossover on intensive search and traveling salesman problem , 1994 .

[8]  M. Resende,et al.  GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES (GRASP) , 1999 .

[9]  Gilbert Laporte,et al.  A concise guide to the Traveling Salesman Problem , 2010, J. Oper. Res. Soc..

[10]  Jean-Yves Potvin,et al.  Genetic Algorithms for the Traveling Salesman Problem , 2005 .

[11]  K. Sheibani,et al.  A fuzzy greedy heuristic for permutation flow-shop scheduling , 2010, J. Oper. Res. Soc..

[12]  S. Chatterjee,et al.  Genetic algorithms and traveling salesman problems , 1996 .

[13]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[14]  Abraham P. Punnen,et al.  The traveling salesman problem and its variations , 2007 .

[15]  William J. Cook,et al.  Solution of a Large-Scale Traveling-Salesman Problem , 1954, 50 Years of Integer Programming.