Advertisement

An enhanced colliding bodies optimization and its application

  • Debao Chen
  • Renquan Lu
  • Suwen LiEmail author
  • Feng Zou
  • Yajun Liu
Article

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.

Keywords

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

Notes

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

References

  1. Adil B, Fehmi BO (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36:152–164Google 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–83Google Scholar
  3. Baykasoglu A (2012) Design optimization with chaos embedded great deluge algorithm. Appl Soft Comput 12:1055–1567Google 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–131Google 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–657Google Scholar
  6. Cai YQ, Wang JH (2013) Differential evolution with neighborhood and direction information for numerical optimization. IEEE Trans Cybern 43(6):2202–2215Google 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–429Google Scholar
  8. Chen DB, Zou F, Lu RQ, Wang P (2017) Learning backtracking search optimisation algorithm and its application. Inf Sci 376:71–94Google 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–25Google Scholar
  10. Cheng MY, Prayogo D (2018) Fuzzy adaptive teaching–learning-based optimization for global numerical optimization. Neural Comput Appl 29:309–327Google Scholar
  11. Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144MathSciNetzbMATHGoogle Scholar
  12. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35Google 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–904MathSciNetzbMATHGoogle 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–1422MathSciNetzbMATHGoogle Scholar
  15. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
  16. Hsu YL, Liu TC (2007) Developing a fuzzy proportional derivative controller optimization engine for engineering design problems. Eng Optim 39(6):679–700MathSciNetGoogle Scholar
  17. Kaveh A, Dadras A (2017) A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv Eng Softw 110:69–84Google Scholar
  18. Kaveh A, Ghazaan MI (2015) A comparative study of CBO and ECBO for optimal design of skeletal structures. Comput Struct 153:137–147Google Scholar
  19. Kaveh A, Mahdavi VR (2014a) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139(15):18–27Google Scholar
  20. Kaveh A, Mahdavi VR (2014b) Colliding Bodies Optimization method for optimum discrete design of truss structures. Comput Struct 139(7):43–53Google 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–12Google 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–273Google 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–369Google Scholar
  24. Kennedy J, Eberhart RC (1995) Particle swarm optimization In: Proceedings of IEEE international conference on neural networks, pp 1942–1948. Perth, AustraliaGoogle Scholar
  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–295Google Scholar
  26. Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm: simpler, maybe better. IEEE Trans Evol Comput 8(3):204–210Google 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–384Google 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–181Google Scholar
  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–417Google Scholar
  30. Rajinikanth V, Satapathy SC (2015) Design of controller for automatic voltage regulator using teaching learning based optimization. Procedia Technol 21:295–302Google 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–95Google 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–531Google 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–983Google 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–560Google 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–445Google 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–15MathSciNetGoogle 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 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–273MathSciNetGoogle 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–37Google 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):130Google 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–234Google 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–359MathSciNetzbMATHGoogle Scholar
  43. Vinícius VDM, Grazieli LCC (2013) Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst Appl 40:3370–3377Google Scholar
  44. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82Google 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–268Google Scholar
  46. Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958Google 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–131Google Scholar

Copyright information

© Springer Nature B.V. 2019

Authors and Affiliations

  • Debao Chen
    • 1
  • Renquan Lu
    • 1
    • 2
  • Suwen Li
    • 1
    Email author
  • Feng Zou
    • 1
  • Yajun Liu
    • 1
  1. 1.School of Physics and Electronic InformationHuaibei Normal UniversityHuaibeiChina
  2. 2.School of AutomationGuangdong University of TechnologyGuangdongChina

Personalised recommendations