Abstract
The parameter sensitivity of MMAS algorithm is analyzed in this paper. And then, we propose a multi-ant colony parallel optimization algorithm based on dynamic parameter adaptation strategy, aiming at the performance lack of traditional ACO algorithm. This algorithm makes use of cloud computing parallelism to design and analyze the MMAS system. The convergence solution comparison results show that this method has certain advantages.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B Cybern. 26(1), 29–41 (1996)
Stützle, T., Hoos, H.H.: MAX–MIN ant system. Future Gener. Comput. Syst. 16(8), 889–914 (2000)
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Bullnheimer, B., Kotsis, G., Strauß, C.: Parallelization strategies for the ant system. J. Econ. Integr. 12(4), 419–432 (1998)
Talbi, E.G., Roux, O., Fonlupt, C., et al.: Parallel ant colonies for the quadratic assignment problem. Future Gener. Comput. Syst. 17(4), 441–449 (2001)
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China (51409117, 51679105, 61672261), Jilin Province Department of Education Thirteen Five science and technology research projects [2016] No. 432, [2017] No. JJKH20170804KJ.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Zheng, Y., Yang, Q., Jin, L., He, L. (2018). A Parallel Pre-schedule Max-Min Ant System. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11063. Springer, Cham. https://doi.org/10.1007/978-3-030-00006-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-00006-6_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00005-9
Online ISBN: 978-3-030-00006-6
eBook Packages: Computer ScienceComputer Science (R0)