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.
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
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
Baykasoglu A (2012) Design optimization with chaos embedded great deluge algorithm. Appl Soft Comput 12:1055–1567
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
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
Cai YQ, Wang JH (2013) Differential evolution with neighborhood and direction information for numerical optimization. IEEE Trans Cybern 43(6):2202–2215
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
Chen DB, Zou F, Lu RQ, Wang P (2017) Learning backtracking search optimisation algorithm and its application. Inf Sci 376:71–94
Cheng TL, Chen MY, Fleming PJ et al (2016) A novel hybrid teaching learning based multi-objective particle swarm optimization. Neurocomputing 222:11–25
Cheng MY, Prayogo D (2018) Fuzzy adaptive teaching–learning-based optimization for global numerical optimization. Neural Comput Appl 29:309–327
Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144
Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35
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
He Q, Wang L (2007) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422
Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Hsu YL, Liu TC (2007) Developing a fuzzy proportional derivative controller optimization engine for engineering design problems. Eng Optim 39(6):679–700
Kaveh A, Dadras A (2017) A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv Eng Softw 110:69–84
Kaveh A, Ghazaan MI (2015) A comparative study of CBO and ECBO for optimal design of skeletal structures. Comput Struct 153:137–147
Kaveh A, Mahdavi VR (2014a) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139(15):18–27
Kaveh A, Mahdavi VR (2014b) Colliding Bodies Optimization method for optimum discrete design of truss structures. Comput Struct 139(7):43–53
Kaveh A, Mahdavi VR (2014c) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12
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
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
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
Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm: simpler, maybe better. IEEE Trans Evol Comput 8(3):204–210
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
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
Rajinikanth V, Satapathy SC (2015) Design of controller for automatic voltage regulator using teaching learning based optimization. Procedia Technol 21:295–302
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
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
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
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
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
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
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
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
Satapathy SC, Naik A (2014) Modified teaching–learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evol Comput 16:28–37
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
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
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
Vinícius VDM, Grazieli LCC (2013) Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst Appl 40:3370–3377
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
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
Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
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
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
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-019-09691-x