Table of Contents
Journal of Industrial Engineering
Volume 2013, Article ID 347825, 5 pages
http://dx.doi.org/10.1155/2013/347825
Research Article

A Novel Metaheuristic for Travelling Salesman Problem

Industrial Engineering Department, Faculty of Engineering, Kharazmi University, Tehran 31979-37551, Iran

Received 30 April 2013; Accepted 3 July 2013

Academic Editor: Alan Chan

Copyright © 2013 Vahid Zharfi and Abolfazl Mirzazadeh. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. T. El-ghazali, Meta-Heuristic from Design to Implementation, Wiley, 2009.
  2. F. Glover, “Future paths for integer programming and links to artificial intelligence,” Computers and Operations Research, vol. 13, no. 5, pp. 533–549, 1986. View at Publisher · View at Google Scholar · View at Scopus
  3. S. Yuan, B. Skinner, S. Huang, and D. Liu, “A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms,” European Journal of Operational Research, vol. 228, no. 1, pp. 72–82, 2013. View at Google Scholar
  4. Y. Nagata and D. Soler, “A new genetic algorithm for the asymmetric traveling salesman problem,” Expert Systems with Applications, vol. 39, no. 10, pp. 8947–8953, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. W. Hui, “Comparison of several intelligent algorithms for solving TSP problem in industrial engineering,” Systems Engineering Procedia, vol. 4, pp. 226–2235, 2012. View at Google Scholar
  6. S. M. Chen and C. Y. Chien, “Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques,” Expert Systems with Applications, vol. 38, no. 12, pp. 14439–14450, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Yang, X. Shi, M. Marchese, and Y. Liang, “Ant colony optimization method for generalized TSP problem,” Progress in Natural Science, vol. 18, no. 11, pp. 1417–1422, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. M. Dorigo and L. M. Gambardella, “Ant colonies for the travelling salesman problem,” BioSystems, vol. 43, no. 2, pp. 73–81, 1997. View at Publisher · View at Google Scholar · View at Scopus
  9. J. Bai, G. K. Yang, Y. W. Chen, L. S. Hu, and C. C. Pan, “A model induced max-min ant colony optimization for asymmetric traveling salesman problem,” Applied Soft Computing, vol. 13, no. 3, pp. 1365–1375, 2013. View at Google Scholar
  10. A. Colorni, M. Dorigo, F. Maffioli, V. Maniezzo, G. Righini, and M. Trubian, “Heuristics from nature for hard combinatorial optimization problems,” International Transactions in Operational Research, vol. 3, no. 1, pp. 1–21, 1996. View at Publisher · View at Google Scholar
  11. X. H. Shi, Y. C. Liang, H. P. Lee, C. Lu, and Q. X. Wang, “Particle swarm optimization-based algorithms for TSP and generalized TSP,” Information Processing Letters, vol. 103, no. 5, pp. 169–176, 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. K. Meer, “Simulated annealing versus metropolis for a TSP instance,” Information Processing Letters, vol. 104, no. 6, pp. 216–219, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. X. Geng, Z. Chen, W. Yang, D. Shi, and K. Zhao, “Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search,” Applied Soft Computing Journal, vol. 11, no. 4, pp. 3680–3689, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. C. Engels and B. Manthey, “Average-case approximation ratio of the 2-opt algorithm for the TSP,” Operations Research Letters, vol. 37, no. 2, pp. 83–84, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. K. H. Hsieh, “Fourier descriptors for 2-Opt and 3-Opt heuristics for traveling salesman problem,” Journal of the Chinese Institute of Industrial Engineers, vol. 28, no. 3, pp. 237–246, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. http://elib.zib.de/pub/Packages/mp-testdata/tsp/tsplib/tsplib.html.