Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
- Local Search
- Travel Salesman Problem
- Travel Salesman Problem
- Local Search Algorithm
- Shuffle Frog Leaping Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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 Company
Mitchell Melanie, “An Introduction to Genetic Algorithms,” A Bradford Book The MIT Press, Cambridge, Massachusetts • London, England, fifth printing 1999
J.H. Holland, “Adaption in Natural and Artificial Systems,” University of Michigan Press, Ann Arbor (USA), 1975
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–225
D.E. Knuth, “The Art of Computer Programming,” Vol.3:sorting and Serching. Addison-Wesley, reading, MA, Second Edition, 1998, pp. 222–223
Stuart J. Russell and Peter Norvig, “Artificial Intelligence A Modern Approach,” 1995 by Prentice-Hall, Inc.
Richard Dawkins, “The Selfish Gene,” 1989 Oxford: Oxford University Press, ISBN 0-19-217773-7 page 192
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 International Federation for Information Processing
About this paper
Cite this paper
Bonyadi, M.R., Azghadi, S.M.R., Hosseini, H.S. (2007). Solving Traveling Salesman Problem Using Combinational Evolutionary Algorithm. In: Boukis, C., Pnevmatikakis, A., Polymenakos, L. (eds) Artificial Intelligence and Innovations 2007: from Theory to Applications. AIAI 2007. IFIP The International Federation for Information Processing, vol 247. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74161-1_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-74161-1_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74160-4
Online ISBN: 978-0-387-74161-1
eBook Packages: Computer ScienceComputer Science (R0)