36
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A memetic algorithm for symmetric traveling salesman problem

&
Pages 275-283 | Received 13 Nov 2007, Accepted 19 Feb 2008, Published online: 16 May 2013

References

  • 1985 . The traveling salesman problem: A guided tour of combinatorial optimization , Wiley and Sons .
  • Aarts , E. and Stehouwer , H. Neural networks and the travelling salesman problem . Proc. of International Conference on Artificial Neural Networks . pp. 950 – 955 . in
  • Bentley , J. 1992 . Fast algorithms for geometric traveling salesman problems . ORSA Journal on computing , 4 : 387 – 411 .
  • Boese , K. 1995 . “ Cost versus distance in the traveling salesman problem ” . In Tech. Rep. TR-950018 , UCLA CS Department .
  • Charon , I. and Hudry , O. 2000 . Application of the noising method to the travelling salesman problem . European Journal of Operational Research , 125 : 266 – 277 .
  • Dorigo , M. and Gambardella , L. 1997 . Ant colonies for traveling salesman problem . Biosystems , 43 : 73 – 81 .
  • Dorigo , M. and Gambardella , L. 1997 . Ant colony system: A cooperative learning approach to the traveling salesman problem . IEEE Transactions on Evolutionary Computations , 1 : 53 – 66 .
  • et al. Parameter control in evolutionary algorithms Computational Intelligence (SCI) 2007 54 19 46
  • Feichter , L. 1994 . A parallel tabu search for large traveling salesman problems . Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science , 51 : 234 – 267 .
  • Freisleben , B. and Merz , P. 1996 . “ A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems ” . In Proc. of IEEE international conference on evolutionary computation in
  • Garey , M. and Johnston , D. 1979 . Computers and Intractability: A Guide to the Theory of NP-Completeness , Freeman .
  • Goldberg , D. 1989 . Genetic algorithms in search, optimization and machine learning , Addison -Wesley .
  • Homaifar , L. , Guan , C. and Liepins , G. A new approach to the traveling salesman problem by genetic algorithms . Proc. of 5th International Conference on Genetic Algorithms . pp. 460 – 466 . in
  • Johnson , D. and McGeoch , L. 2003 . “ The traveling salesman problem: A case study in local optimization ” . In Local Search in Combinatorial Optimization , 215 – 310 . Princeton University Press . in
  • Laarhoven , P. and Aarts , E. 1987 . Simulated Annealing: Theory and Applications , Kluwer Academic Publishers .
  • Moscato , P. 2002 . “ Memetic algorithms ” . In Handbook of Applied Optimization , 157 – 165 . OXFORD UNIVERSITY PRESS . in
  • Moscato , P. 2003 . “ A gentle introduction to memetic algorithms ” . In HANDBOOK OF METAHEURISTICS , 105 – 144 . KLUWER ACADEMIC PUBLISHERS . in
  • Reinelt , G. 1991 . Tsplib a traveling salesman problem library . ORSA Journal on Computing , 3 : 376 – 384 .
  • Tang , A. and Leung , K. 1994 . “ A modified edge recombination operator for the travelling salesman problem ” . In Proc. of Parallel Problem Solving from Nature III Edited by: Schwefel , H. and Manner , R. 180 – 188 . in
  • Wolpert , D. and Macready , W. 1997 . No free lunch theorems for optimization . IEEE Transactions on Evolutionary Computation , 1 ( 1 ) : 67 – 82 .
  • Yaguira , M. and Ibaraki , T. 2002 . “ Local search ” . In Handbook of Applied Optimization , 104 – 123 . OXFORD UNIVERSITY PRESS . in

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.