An enhanced colliding bodies optimization and its application

Abstract

Colliding bodies optimization (CBO) is a recently proposed algorithm, and there are no algorithm-specific parameters that should be previously determined in updating equations of bodies. CBO has been used to solve various optimization problems because of its simple structure. However, CBO suffers from low convergence speed and premature convergence. To enhance CBO’s performance, a new variant named learning strategy based colliding bodies optimization (LSCBO), which is based on the learning strategy of the Teaching–learning-based optimization algorithm (TLBO), is proposed in this paper. In this method, a hybrid strategy combining the colliding process of CBO and the learning process of TLBO is proposed to generate new positions of the bodies. Compared with some other CBO variants, the guidance of the best individual is introduced to improve the convergence speed of CBO, and a random mutation method based on the historic information is designed to help bodies escape from local optima. Moreover, a new method for determining the mass of bodies is designed to avoid computation overflow. To evaluate the effectiveness of LSCBO, 47 benchmark functions and three real-world structural design problems are tested in the simulation experiments, and the results are compared with those of other well-known meta-heuristic algorithms. The statistical simulation results indicate that the performance of CBO is obviously improved by the developed method.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. Adil B, Fehmi BO (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36:152–164

    Google Scholar 

  2. Aich U, Banerjee S (2016) Application of teaching learning based optimization procedure for thedevelopment of SVM learned EDM process and its pseudo Pareto optimization. Appl Soft Comput 39:64–83

    Google Scholar 

  3. Baykasoglu A (2012) Design optimization with chaos embedded great deluge algorithm. Appl Soft Comput 12:1055–1567

    Google Scholar 

  4. Bouchekara HREH, Chaib AE, Abido MA, El-Sehiemy RA (2016) Optimal power flow using an Improved colliding bodies optimization algorithm. Appl Soft Comput 42:119–131

    Google Scholar 

  5. Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657

    Google Scholar 

  6. Cai YQ, Wang JH (2013) Differential evolution with neighborhood and direction information for numerical optimization. IEEE Trans Cybern 43(6):2202–2215

    Google Scholar 

  7. Chatterjee S, Mukherjee V (2016) PID controller for automatic voltage regulator using teaching–learning based optimization technique. Int J Electr Power Energy Syst 77:418–429

    Google Scholar 

  8. Chen DB, Zou F, Lu RQ, Wang P (2017) Learning backtracking search optimisation algorithm and its application. Inf Sci 376:71–94

    Google Scholar 

  9. Cheng TL, Chen MY, Fleming PJ et al (2016) A novel hybrid teaching learning based multi-objective particle swarm optimization. Neurocomputing 222:11–25

    Google Scholar 

  10. Cheng MY, Prayogo D (2018) Fuzzy adaptive teaching–learning-based optimization for global numerical optimization. Neural Comput Appl 29:309–327

    Google Scholar 

  11. Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144

    MathSciNet  MATH  Google Scholar 

  12. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35

    Google Scholar 

  13. Gong WY, Cai ZH, Liang DW (2014) Engineering optimization by means of an improved constrained differential evolution. Comput Methods Appl Mech Eng 268:884–904

    MathSciNet  MATH  Google Scholar 

  14. He Q, Wang L (2007) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422

    MathSciNet  MATH  Google Scholar 

  15. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  16. Hsu YL, Liu TC (2007) Developing a fuzzy proportional derivative controller optimization engine for engineering design problems. Eng Optim 39(6):679–700

    MathSciNet  Google Scholar 

  17. Kaveh A, Dadras A (2017) A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv Eng Softw 110:69–84

    Google Scholar 

  18. Kaveh A, Ghazaan MI (2015) A comparative study of CBO and ECBO for optimal design of skeletal structures. Comput Struct 153:137–147

    Google Scholar 

  19. Kaveh A, Mahdavi VR (2014a) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139(15):18–27

    Google Scholar 

  20. Kaveh A, Mahdavi VR (2014b) Colliding Bodies Optimization method for optimum discrete design of truss structures. Comput Struct 139(7):43–53

    Google Scholar 

  21. Kaveh A, Mahdavi VR (2014c) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12

    Google Scholar 

  22. Kaveh A, Mahdavi VR (2015) A hybrid CBO–PSO algorithm for optimal design of truss structures with dynamic constraints. Appl Soft Comput 34:260–273

    Google Scholar 

  23. Kaveh A, Mahdavi VR (2016) New method for modification of ground motions using wavelet transform and enhanced colliding bodies optimization. Appl Soft Comput 47:357–369

    Google Scholar 

  24. Kennedy J, Eberhart RC (1995) Particle swarm optimization In: Proceedings of IEEE international conference on neural networks, pp 1942–1948. Perth, Australia

  25. Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295

    Google Scholar 

  26. Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm: simpler, maybe better. IEEE Trans Evol Comput 8(3):204–210

    Google Scholar 

  27. Mojtaba G, Sahand G, Mohsen G, Ebrahim A (2015) An improved teaching–learning-based optimization algorithm using Lévy mutation strategy for non-smooth optimal power flow. Electr Power Energy Syst 65:375–384

    Google Scholar 

  28. Peram T, Veeramachaneni K, Mohan CK (2003) Fitness-distance-ratio based particle swarm optimization. In: Proceedings of the IEEE, swarm intelligence symposium, pp 174–181

  29. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417

    Google Scholar 

  30. Rajinikanth V, Satapathy SC (2015) Design of controller for automatic voltage regulator using teaching learning based optimization. Procedia Technol 21:295–302

    Google Scholar 

  31. Rajinikanth V, Satapathy SC, Fernandes SL, Nachiappan S (2017) Entropy based segmentation of tumor from brain MR images a study with teaching learning based optimization. Pattern Recogn Lett 94:87–95

    Google Scholar 

  32. Rao RV, Kalyankar VD (2012) Parameter optimization of modern machining processes using teaching-learning-based optimization algorithm. Eng Appl Artif Intell 26(1):524–531

    Google Scholar 

  33. Rao RV, Patel V (2011) Multi-objective optimization of combined Brayton and inverse Brayton cycles using advanced optimization algorithms. Eng Optimiz 44(8):965–983

    Google Scholar 

  34. Rao RV, Patel V (2012) An elitist teaching–learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3(4):535–560

    Google Scholar 

  35. Rao RV, Patel V (2013) Multi-objective optimization of two stage thermos electric cooler using a modified teaching–learning-based optimization algorithm. Eng Appl Artif Intell 26:430–445

    Google Scholar 

  36. Rao RV, Savsani VJ, Vakharia DP (2012) Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15

    MathSciNet  Google Scholar 

  37. Rizk-Allah RM (2018a) An improved sine–cosine algorithm based on orthogonal parallel information for global optimization. Soft Comput. https://doi.org/10.1007/s00500-018-3355-y

    Article  Google Scholar 

  38. Rizk-Allah RM (2018b) Hybridizing sine cosine algorithm with multi-orthogonal search strategy for engineering design problems. J Comput Des Eng 5(2):249–273

    MathSciNet  Google Scholar 

  39. Satapathy SC, Naik A (2014) Modified teaching–learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evol Comput 16:28–37

    Google Scholar 

  40. Satapathy SC, Naik A, Parvathi K (2013) A teaching learning based optimization based on orthogonal design for solving global optimization problems. Springerplus 2(1):130

    Google Scholar 

  41. Shao WS, Pi DC, Shao ZS (2016) A hybrid discrete optimization algorithm based on teaching–probabilistic learning mechanism for no-wait flow shop scheduling. Knowl Based Syst 107:219–234

    Google Scholar 

  42. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    MathSciNet  MATH  Google Scholar 

  43. Vinícius VDM, Grazieli LCC (2013) Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst Appl 40:3370–3377

    Google Scholar 

  44. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Google Scholar 

  45. Xu Y, Wang LS, Wang Y et al (2015) An effective teaching–learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time. Neurocomputing 148:260–268

    Google Scholar 

  46. Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Google Scholar 

  47. Zou F, Wang L, Hei XH et al (2014) Teaching–learning-based optimization with dynamic group strategy for global optimization. Inf Sci 273:112–131

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundations of China (Grant Nos. 61572224 and 41875040) and the National Science Fund for Distinguished Young Scholars (Grants No. 61425009). This work is also partially supported by Anhui Provincial Natural Science Foundation (Grant No. 1708085MF140).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Suwen Li.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Chen, D., Lu, R., Li, S. et al. An enhanced colliding bodies optimization and its application. Artif Intell Rev 53, 1127–1186 (2020). https://doi.org/10.1007/s10462-019-09691-x

Download citation

Keywords

  • Meta-heuristic algorithm
  • Colliding bodies optimization (CBO)
  • Teaching–learning-based optimization algorithm (TLBO)
  • Learning strategy
  • Application