Abstract
Evolutionary algorithm is a popular and effective method in optimization field. As one of the optimization algorithms, cloud particles optimizer (CPEA) has shown to be effective in solving problems with different characteristics. However, due to the powerful local search ability, premature convergence is a significant disadvantage of CPEA optimizer. To alleviate this problem, an improved cloud particles optimizer named ICPEA is proposed. In ICPEA, the fluid operation is designed to explore the evolution direction, while the solid operation is employed to improve the exploitation efficiency. Moreover, the dynamical selection strategies of control parameters are employed to cope with premature convergence issues. In order to demonstrate the effectiveness of ICPEA, CEC2014 test suites are used for simulating. The experimental results affirm that ICPEA is a competitive optimizer compared to CPEA algorithm and several state-of-the-art optimizers.
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 subscriptionsReferences
Tian, G.D., Ren, Y.P., Zhou, M.C.: Dual-objective scheduling of rescue vehicles to distinguish forest fires via differential evolution and particle swarm optimization combined algorithm. IEEE Trans. Intell. Transp. Syst. 99, 1–13 (2016). https://doi.org/10.1109/TITS.2015.2505323
Pan, Z., Lei, D., Wang, L.: A knowledge-based two-population optimization algorithm for distributed energy-efficient parallel machines scheduling. IEEE Trans. Cybern. 1–13(2020). https://doi.org/10.1109/TCYB.2020.3026571
Segura, C., CoelloCoello, C.A., Hernández-Díaz, A.G.: Improving the vector generation strategy of differential evolution for large-scale optimization. Inf. Sci. 323, 106–129 (2015). https://doi.org/10.1016/j.ins.2015.06.029
Zhao, S.Z., Liang, J.J., Suganthan, P.N., Tasgetiren, M.F.: Dynamic multi-swarm particle swarm optimizer with local search for large scale global optimization. In: IEEE World Congress on Computational Intelligence, pp. 3845–3852 (2008). https://doi.org/10.1109/CEC.2008.4631320
Liu, B., Zhang, Q.F., Fernandez, F.V., Gielen, G.G.E.: An efficient evolutionary algorithm for chance-constrained bi-objective stochastic optimization. IEEE Trans. Evol. Comput. 17(6), 786–796 (2013). https://doi.org/10.1109/TEVC.2013.2244898
Shou-Hsiung, C., Shyi-Ming, C., Wen-Shan, J.: Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures. Inf. Sci. 327, 272–287 (2016). https://doi.org/10.1016/j.ins.2015.08.024
Das, S., Abraham, A., Konar, A.: Automatic clustering using an improved differential evolution algorithm. IEEE Trans. Syst. Man Cybern. Part A 38(1), 218–236 (2008). https://doi.org/10.1109/TSMCA.2007.909595
Zaman, M.F., Elsayed, S.M., Ray, T., Sarker, R.A.: Evolutionary algorithms for dynamic economic dispatch problems. IEEE Trans. Power Syst. 31(2), 1486–1495 (2016). https://doi.org/10.1109/TPWRS.2015.2428714
Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006). https://doi.org/10.1109/TEVC.2005.857610
CarrenoJara, E.: Multi-objective optimization by using evolutionary algorithms: the p-optimality criteria. IEEE Trans. Evol. Comput. 18(2), 167–179 (2014). https://doi.org/10.1109/TEVC.2013.2243455
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA (1992)
Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9, 159–195 (2001). https://doi.org/10.1162/106365601750190398
Basturk, B., Karaboga, D.: An artifical bee colony(ABC) algorithm for numeric function optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium, pp. 12–14, Indianapolis (2006)
Storn, R., Price, K.V.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997). https://doi.org/10.1023/A:1008202821328
Kirkpatrick, S., GelattJr, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Eberhart, R., Shi, Y.: Particle swarm optimization: developments, applications and resources. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 81–86 (2001). https://doi.org/10.1109/CEC.2001.934374
Rao, R.V., Savsani, V.J., Vakharia, D.P.: Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput. Aided Des. 43(3), 303–315 (2011). https://doi.org/10.1016/j.cad.2010.12.015
Lou, Y., Yuen, S.Y., Chen, G.: Non-revisiting stochastic search revisited: results, perspectives, and future directions. Swarm Evol. Comput. 61(100828), 1–13 (2021). https://doi.org/10.1016/J.SWEVO.2020.100828
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016). https://doi.org/10.1016/j.advengsoft.2016.01.008
Michalewicz, Z.: Quo vadis, evolutionary computation? on a growing gap between theory and practice. In: Advances in Computational Intelligence, 7311, Lecture Notes in Computer Science, pp. 98–121 (2012). https://doi.org/10.1007/978-3-642-30687-7_6
Sörensen, K.: Metaheuristics-the metaphor exposed. Int. Trans. Oper. Res. 22(1), 3–18 (2013)
Li, W., Wang, L., Jiang, Q.Y., Hei, X.H., Wang, B.: Cloud particles evolution algorithm. Math. Prob. Eng. 2015(434831), 1–21 (2015). https://doi.org/10.1155/2015/434831
Awadallah, M.A., Al-Betar, M.A., Bolaji, A.L., Alsukhni, E.M., Al-Zoubi, H.: Natural selection methods for artificial bee colony with new versions of onlooker bee. Soft. Comput. 23(15), 6455–6494 (2018). https://doi.org/10.1007/s00500-018-3299-2
Li, D.Y.: Uncertainty in knowledge representation engineering sciences, 2(10), 73–79 (2000)
Zhang, J.Q., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–957 (2009). https://doi.org/10.1109/TEVC.2009.2014613
Wang, Y., Cai, Z.X., Zhang, Q.F.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans. Evol. Comput. 15(1), 55–66 (2011). https://doi.org/10.1109/TEVC.2010.2087271
Tanabe, R., Fukunaga, A.S.: Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE Congress on Evolutionary Computation, Beijing, pp. 1–8 (2014). https://doi.org/10.1109/CEC.2014.6900380
Liang, J.J., Qu, B.Y., Suganthan, P.N.: Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization. Zhengzhou University and Nanyang Technological University, Tech. Rep (2013)
Suganthan, P.N., et al.: Problem definitions and evaluation criteria for the CEC2005 special session on real-parameter optimization (2005). http://www.ntu.edu.sg/home/EPNSugan
Rao, R.V.: Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int. J. Ind. Eng. Comput. 7, 19–34 (2016). https://doi.org/10.5267/j.ijiec.2015.8.004
Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)
Alcalá-Fdez, J., et al.: KEEL: a software tool to assess evolutionary algorithms to data mining problems. Soft. Comput. 13(3), 307–318 (2009). https://doi.org/10.1007/s00500-008-0323-y
Acknowledgments
This research is partly supported by the Doctoral Foundation of Xi’an University of Technology under Grant 112–451116017, the National Natural Science Foundation of China under Project Code under Grant 61803301, and the National Natural Science Foundation of China under Project Code under Grant 61773314.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, W., Luo, H., Yuan, J., Lei, Z., Wang, L. (2021). An Improved Cloud Particles Optimizer for Function Optimization. In: Zhang, H., Yang, Z., Zhang, Z., Wu, Z., Hao, T. (eds) Neural Computing for Advanced Applications. NCAA 2021. Communications in Computer and Information Science, vol 1449. Springer, Singapore. https://doi.org/10.1007/978-981-16-5188-5_29
Download citation
DOI: https://doi.org/10.1007/978-981-16-5188-5_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-5187-8
Online ISBN: 978-981-16-5188-5
eBook Packages: Computer ScienceComputer Science (R0)