Abstract
The large-scale optimization problems (LSOPs) have been a hot research in evolutionary computation (EC) community. Although there have been many contributions from researchers in solving LSOPs, the large search space and the numerous local optimal solutions of LSOPs are still two important challenges. In order to alleviate the above challenges, this paper proposes a dimension-based elite learning particle swarm optimizer (DELPSO). In DELPSO, individuals in the population have their unique update probabilities and select specific learning exemplars according to their own properties, making the evolution of the population more efficient. Meanwhile, in the evolutionary process, each individual chooses two different learning exemplars for each dimension, so that each individual can learn from multiple learning exemplars and using the information from multiple individuals to help its own evolution and enhance the diversity. To testify the effectiveness of the proposed algorithm, DELPSO and some large-scale algorithms are experimented on a widely used large-scale benchmark suite IEEE 2013 and the experimental results show that DELPSO outperforms other comparative algorithms in general.
This work was supported in part by the National Natural Science Foundations of China (NSFC) under Grants 62106055, in part by the Guangdong Natural Science Foundation under Grants 2022A1515011825, in part by the Guangzhou Science and Technology Planning Project under Grants 2023A04J0388 and 2023A03J0662.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
van den Bergh, F., Engelbrecht, A.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004). https://doi.org/10.1109/TEVC.2004.826069
Cheng, R., Jin, Y.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291, 43–60 (2015)
Cheng, R., Jin, Y.: A competitive swarm optimizer for large scale optimization. IEEE Trans. Cybern. 45(2), 191–204 (2015). https://doi.org/10.1109/TCYB.2014.2322602
Cheng, R., Jin, Y., Olhofer, M., Sendhoff, B.: Test problems for large-scale multiobjective and many-objective optimization. IEEE Trans. Cybern. 47(12), 4108–4121 (2017). https://doi.org/10.1109/TCYB.2016.2600577
Jian, J.R., Chen, Z.G., Zhan, Z.H., Zhang, J.: Region encoding helps evolutionary computation evolve faster: a new solution encoding scheme in particle swarm for large-scale optimization. IEEE Trans. Evol. Comput. 25(4), 779–793 (2021). https://doi.org/10.1109/TEVC.2021.3065659
Lan, R., Zhu, Y., Lu, H., Liu, Z., Luo, X.: A two-phase learning-based swarm optimizer for large-scale optimization. IEEE Trans. Cybern. 51(12), 6284–6293 (2021). https://doi.org/10.1109/TCYB.2020.2968400
LaTorre, A., Muelas, S., Peña, J.M.: A comprehensive comparison of large scale global optimizers. Inf. Sci. 316, 517–549 (2015)
Li, X., Tang, K., Omidvar, M.N., Yang, Z., Qin, K.: Benchmark Functions for the CEC’2013 Special Session and Competition on Large-Scale Global Optimization. Technical report, Evol. Comput. Mach. Learn. Group, RMIT Univ., Melbourne, VIC, Australia (2013)
Li, X., Yao, X.: Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans. Evol. Comput. 16(2), 210–224 (2012). https://doi.org/10.1109/TEVC.2011.2112662
Mahdavi, S., Shiri, M.E., Rahnamayan, S.: Metaheuristics in large-scale global continues optimization: a survey. Inf. Sci. 295, 407–428 (2015)
Meerkov, S.M., Ravichandran, M.T.: Combating curse of dimensionality in resilient monitoring systems: conditions for lossless decomposition. IEEE Trans. Cybern. 47(5), 1263–1272 (2017). https://doi.org/10.1109/TCYB.2016.2543701
Mei, Y., Omidvar, M.N., Li, X., Yao, X.: A competitive divide-and-conquer algorithm for unconstrained large-scale black-box optimization. ACM Trans. Math. Softw. 42(2) (2016). https://doi.org/10.1145/2791291
Omidvar, M.N., Li, X., Mei, Y., Yao, X.: Cooperative co-evolution with differential grouping for large scale optimization. IEEE Trans. Evol. Comput. 18(3), 378–393 (2014). https://doi.org/10.1109/TEVC.2013.2281543
Potter, M.A., Jong, K.A.D.: A cooperative coevolutionary approach to function optimization. In: Proceedings of International Conference on Parallel Problem Solving from Nature, pp. 249–257 (1994)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of IEEE Congress Evolutionary Computing, pp. 69–73 (1998). https://doi.org/10.1109/ICEC.1998.699146
Sun, Y., Kirley, M., Halgamuge, S.K.: Extended differential grouping for large scale global optimization with direct and indirect variable interactions. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, GECCO 2015, pp. 313–320. Association for Computing Machinery, New York (2015). https://doi.org/10.1145/2739480.2754666
Wang, Z.J., Zhan, Z.H., Kwong, S., Jin, H., Zhang, J.: Adaptive granularity learning distributed particle swarm optimization for large-scale optimization. IEEE Trans. Cybern. 51(3), 1175–1188 (2021). https://doi.org/10.1109/TCYB.2020.2977956
Yang, Q., Chen, W.N., Deng, J.D., Li, Y., Gu, T., Zhang, J.: A level-based learning swarm optimizer for large-scale optimization. IEEE Trans. Evol. Comput. 22(4), 578–594 (2018). https://doi.org/10.1109/TEVC.2017.2743016
Yang, Q., Chen, W.N., Gu, T., Jin, H., Mao, W., Zhang, J.: An adaptive stochastic dominant learning swarm optimizer for high-dimensional optimization. IEEE Trans. Cybern. 52(3), 1960–1976 (2022). https://doi.org/10.1109/TCYB.2020.3034427
Yang, Q., et al.: Segment-based predominant learning swarm optimizer for large-scale optimization. IEEE Trans. Cybern. 47(9), 2896–2910 (2017). https://doi.org/10.1109/TCYB.2016.2616170
Yang, Q., et al.: A distributed swarm optimizer with adaptive communication for large-scale optimization. IEEE Trans. Cybern. 50(7), 3393–3408 (2019)
Yang, Q., Chen, W.N., Li, Y., Chen, C.P., Xu, X.M., Zhang, J.: Multimodal estimation of distribution algorithms. IEEE Trans. Cybern. 47(3), 636–650 (2016)
Yang, Q., et al.: Adaptive multimodal continuous ant colony optimization. IEEE Trans. Evol. Comput. 21(2), 191–205 (2016)
Yang, Q., et al.: A dimension group-based comprehensive elite learning swarm optimizer for large-scale optimization. Mathematics 10, 1072 (2022). https://doi.org/10.3390/math10071072
Yang, Z., Tang, K., Yao, X.: Multilevel cooperative coevolution for large scale optimization. In: Proceedings of IEEE Congress Evolutionary Computing, pp. 1663–1670 (2008). https://doi.org/10.1109/CEC.2008.4631014
Yang, Z., Yao, X., Tang, K.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178(15), 2985–2999 (2008)
Zhang, Y.F., Chiang, H.D.: A novel consensus-based particle swarm optimization-assisted trust-tech methodology for large-scale global optimization. IEEE Trans. Cybern. 47(9), 2717–2729 (2017). https://doi.org/10.1109/TCYB.2016.2577587
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, S., Wang, ZJ., Chen, ZG. (2024). A Dimension-Based Elite Learning Particle Swarm Optimizer for Large-Scale Optimization. In: Sun, Y., Lu, T., Wang, T., Fan, H., Liu, D., Du, B. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2023. Communications in Computer and Information Science, vol 2013. Springer, Singapore. https://doi.org/10.1007/978-981-99-9640-7_12
Download citation
DOI: https://doi.org/10.1007/978-981-99-9640-7_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-9639-1
Online ISBN: 978-981-99-9640-7
eBook Packages: Computer ScienceComputer Science (R0)