Abstract
For high dimensional and complex tasks, quantum optimization algorithms suffer from the problem of high computational cost. Distributed computing is an efficient way to solve such problems. Therefore, distributed optimization algorithms have become a hotspot for large scale optimization problems with the increasing volume of the data. In this paper, a novel Spark-based distributed quantum-behaved particle swarm optimization algorithm (SDQPSO) was proposed. By submitting the task to a higher computing cluster in parallel, the SDQPSO algorithm can improve the convergence performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gong, Y., Chen, W., Zhan, Z., et al.: Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl. Soft Comput. 34(C), 286–300 (2015)
Cao, B., Li, W., Zhao, J., et al.: Spark-based parallel cooperative co-evolution particle swarm optimization algorithm. In: IEEE International Conference on Web Services (ICWS), pp. 570–577. IEEE, Washington (2016)
Wang, Y., Li, Y., Chen, Z., et al.: Cooperative particle swarm optimization using MapReduce. Soft. Comput. 21(22), 6593–6603 (2017)
Li, Y., Chen, Z., Wang, Y., Jiao, L.: Quantum-behaved particle swarm optimization using MapReduce. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds.) BIC-TA 2016. CCIS, vol. 682, pp. 173–178. Springer, Singapore (2016). https://doi.org/10.1007/978-981-10-3614-9_22
Ding, W., Lin, C., Chen, S., et al.: Multiagent-consensus-MapReduce-based attribute reduction using co-evolutionary quantum PSO for big data applications. Neurocomputing 272, 136–153 (2018)
Barba-Gonzaléz, C., García-Nieto, J., Nebro, A.J., Aldana-Montes, J.F.: Multi-objective big data optimization with jMetal and spark. In: Trautmann, H., et al. (eds.) EMO 2017. LNCS, vol. 10173, pp. 16–30. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-54157-0_2
Acknowledgement
This work was partly supported by the National Natural Science Foundation of China (Grant No. 61379123, 61572438 and 61702456).
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
Zhang, Z., Wang, W., Gao, N., Zhao, Y. (2018). Spark-Based Distributed Quantum-Behaved Particle Swarm Optimization Algorithm. In: Luo, Y. (eds) Cooperative Design, Visualization, and Engineering. CDVE 2018. Lecture Notes in Computer Science(), vol 11151. Springer, Cham. https://doi.org/10.1007/978-3-030-00560-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-00560-3_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00559-7
Online ISBN: 978-3-030-00560-3
eBook Packages: Computer ScienceComputer Science (R0)