Skip to main content
SpringerLink
Log in

An enhanced colliding bodies optimization and its application

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

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

    Google Scholar 

  • 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 

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

    Google Scholar 

  • 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 

  • 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 

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

    Google Scholar 

  • 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 

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

    Google Scholar 

  • 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 

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

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  • 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 

  • 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 

  • 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 

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

    Google Scholar 

  • 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 

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

    Google Scholar 

  • 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 

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

    Google Scholar 

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

    Google Scholar 

  • 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 

  • 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 

  • 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 

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

  • 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 

  • 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 

  • 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 

  • 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

  • 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 

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

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

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

    Google Scholar 

  • 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 

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

    Google Scholar 

  • 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

Authors and Affiliations

  1. School of Physics and Electronic Information, Huaibei Normal University, Huaibei, 235000, China

    Debao Chen, Renquan Lu, Suwen Li, Feng Zou & Yajun Liu

  2. School of Automation, Guangdong University of Technology, Guangdong, 510006, China

    Renquan Lu

Authors
  1. Debao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Renquan Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Suwen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feng Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yajun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Suwen Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. 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

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-019-09691-x

Keywords

Search

Navigation