Skip to main content

An Improved Cloud Particles Optimizer for Function Optimization

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1449))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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

    Article  Google Scholar 

  2. 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

  3. 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

    Article  MathSciNet  Google Scholar 

  4. 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

  5. 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

    Article  Google Scholar 

  6. 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

    Article  MathSciNet  MATH  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA (1992)

    MATH  Google Scholar 

  12. Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9, 159–195 (2001). https://doi.org/10.1162/106365601750190398

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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

    Article  MathSciNet  MATH  Google Scholar 

  15. Kirkpatrick, S., GelattJr, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  16. 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

  17. 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

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

  21. Sörensen, K.: Metaheuristics-the metaphor exposed. Int. Trans. Oper. Res. 22(1), 3–18 (2013)

    Article  MathSciNet  Google Scholar 

  22. 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

  23. 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

    Article  Google Scholar 

  24. Li, D.Y.: Uncertainty in knowledge representation engineering sciences, 2(10), 73–79 (2000)

    Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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

    Article  Google Scholar 

  27. 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

  28. 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)

    Google Scholar 

  29. 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

  30. 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

    Article  Google Scholar 

  31. Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)

    Article  Google Scholar 

  32. 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

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Wei Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics