Solving Traveling Salesman Problem Using Combinational Evolutionary Algorithm

  • Mohammad Reza Bonyadi
  • S. Mostafa Rahimi Azghadi
  • Hamed Shah Hosseini
Part of the IFIP The International Federation for Information Processing book series (IFIPAICT, volume 247)


In this paper, we proposed a new method to solve TSP (Traveling Salesman Problem) based on evolutionary algorithms. This method can be used for related problems and we found out the new method can works properly in problems based on permutation. We compare our results by the previous algorithms and show that our algorithm needs less time in comparison with known algorithms and so efficient for such problems.


Local Search Travel Salesman Problem Travel Salesman Problem Local Search Algorithm Shuffle Frog Leaping Algorithm 


  1. 1.
    Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest, “Introduction to Algorithms,” Second Edition Clifford Stein The MIT Press Cambridge, Massachusetts London, England McGraw-Hill Book CompanyGoogle Scholar
  2. 2.
    Mitchell Melanie, “An Introduction to Genetic Algorithms,” A Bradford Book The MIT Press, Cambridge, Massachusetts • London, England, fifth printing 1999Google Scholar
  3. 3.
    J.H. Holland, “Adaption in Natural and Artificial Systems,” University of Michigan Press, Ann Arbor (USA), 1975MATHGoogle Scholar
  4. 4.
    Eusuff, M.M. and Lansey, K.E.,(2003). “Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm.” Journal of Water Resources Planning and Management, ASCE, Vol. 129, No. 3, pp. 210–225CrossRefGoogle Scholar
  5. 5.
    D.E. Knuth, “The Art of Computer Programming,” Vol.3:sorting and Serching. Addison-Wesley, reading, MA, Second Edition, 1998, pp. 222–223Google Scholar
  6. 6.
    Stuart J. Russell and Peter Norvig, “Artificial Intelligence A Modern Approach,” 1995 by Prentice-Hall, Inc.Google Scholar
  7. 7.
    Richard Dawkins, “The Selfish Gene,” 1989 Oxford: Oxford University Press, ISBN 0-19-217773-7 page 192Google Scholar

Copyright information

© International Federation for Information Processing 2007

Authors and Affiliations

  • Mohammad Reza Bonyadi
    • 1
  • S. Mostafa Rahimi Azghadi
    • 1
  • Hamed Shah Hosseini
    • 1
  1. 1.Department of Electrical & Computer EngineeringShahid Beheshti UniversityTehranIran

Personalised recommendations