Abstract
With the optimization theory of Shuffled Frog Leaping Algorithm (SFLA), the paper extended the traditional model of SFLA for solution by using the encoding basing on urban-based sequence and using the new method for individual. This paper also improved the SFLA for the traveling salesman problem. The simulation results show the effectiveness of the proposed method and strategy.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kang, Z., Qiang, X.-L., Tong, X.-J.: Algorithm for TSP. Computer Engineering and Applications 43(29), 43–37 (2007)
Ye, L., Ni, Z.-W., Liu, H.-T.: An improved genetic algorithm for TSP. Computer Engineering and Applications 43(6), 65–68 (2007)
Zhong, Y., Yuan, C.-W.: Ant colony optimization algorithm for Chinese traveling salesman problem. Circuits and Systems Journal 9(3), 122–126 (2004)
Yang, L.-Y.: Simulated Annealing Algorithm for TSP. Microelectronics and Computer 24(5), 193–196 (2007)
Eusuff, M., Lansey, K.: Optimization of water distribution network design using the shuffled frog leaping algorithm. Water Resour Plan Manage 129(3), 210–225 (2003)
Thyer, M., Kuczera, G.: Probabilistic optimization for conceptual rainfall run off models: A comparison of the shuffled complex evolution and simulated annealing algorithms. Water Resources 35(3), 767–773
Xun, Z.-H., Gu, X.-S.: Immune scheduling algorithm for Flow Shop problems under uncertainty. Systems Engineering Journal 20(4), 374–375 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Z., Wang, Y. (2011). An Improved Shuffled Frog Leaping Algorithm for TSP. In: Jin, D., Lin, S. (eds) Advances in Multimedia, Software Engineering and Computing Vol.2. Advances in Intelligent and Soft Computing, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25986-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-25986-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25985-2
Online ISBN: 978-3-642-25986-9
eBook Packages: EngineeringEngineering (R0)