Abstract
A kind of equal-task multiple traveling salesman problem (ET-mTSP) was proposed based on the mTSP and its corresponding mathematical model was constructed; Then, a series of discrete operations for firefly algorithm (FA) were conducted to solve this problem; Finally, the results and analysis of experiments showed that the improved algorithm was efficient and suitable for solving such ET-mTSP.
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
Dantzig, G.B., Fulkerson, D.R., Johnson, S.M.: On a Liner-Programming, Cmbinatorial Approah to the Traveling Salesman Problem. Operations Research 7(1), 58–66 (1959)
Lu, H.Q., Wang, Q., Huang, J.: Dividing into Equal Task of MTSP. Systems Engineering 23(2), 19–21 (2005)
Singh, A., Baghel, A.S.: A New Grouping Genetic Algorithm Approach to The Multiple Traveling Salesperson Problem. Soft Computing-A Fusion of Foundations, Methodologies and Applications 13(1), 95–101 (2009)
Liu, W.M., Li, S.J., Zhao, F.G.: An Ant Colony Optimization Algorithm for the Multiple Traveling Salesman Problem. In: Proceedings of 4th IEEE Conference on Industrial Electronics and Applications, pp. 1533–1537. IEEE Press, Xi’an (2009)
Yang, X.S.: Firefly Algorithm, Stochastic Test Functions and Design Optimization. Int. J. Bio-Inspired Computation, 78–84 (2010)
Zeng, B., Li, M.F., Zhang, Y.: Research on Assembly Sequence Planning Based on Firefly Algorithm. Journal of Mechanical Engineering 49(11), 177–184 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, J., Li, M., Zhang, Y., Zhou, H. (2014). Firefly Algorithm Solving Equal-Task Multiple Traveling Salesman Problem. In: Pan, L., Păun, G., Pérez-Jiménez, M.J., Song, T. (eds) Bio-Inspired Computing - Theories and Applications. Communications in Computer and Information Science, vol 472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45049-9_49
Download citation
DOI: https://doi.org/10.1007/978-3-662-45049-9_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45048-2
Online ISBN: 978-3-662-45049-9
eBook Packages: Computer ScienceComputer Science (R0)