Abstract
Two-Dimensional Colliding Bodies Optimization (2D-CBO) is a new meta-heuristic algorithm based on two-dimensional collision laws. In this algorithm, like standard CBO, each agent is modeled as a body with a specified mass and velocity and collision occurs between pairs of objects, but unlike the standard CBO, the collision is based on two-dimensional law. In addition, a memory is added to the standard CBO for saving the best-so-far solution. In this paper, a new improved version of the 2D-CBO algorithm, namely Enhanced Two-Dimensional Colliding Bodies Optimization (E2D-CBO), is developed. E2D-CBO has a memory not only for saving the best-so-far solution, but also saving the number of best-so-far solutions and replacing them with the worst solutions in each iteration; moreover, it uses a mechanism to escape from local optima. By applying these changes, the exploitation ability and convergence rate of the 2D-CBO have been improved. The performance of this algorithm is compared to three recently developed meta-heuristic algorithms consisting of the standard CBO, Enhanced CBO and Two-Dimensional CBO algorithms on optimization of grillage system design. The results confirm the superiority of the E2D-CBO in comparison with the previous variants of the CBO algorithm.
Similar content being viewed by others
References
Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Sys Man Cyber 26:29–41
Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory, In: Proceedings of the sixth international symposium on micro machine and human science, Nagoya, Japan
Erol OK, Eksin I (2006) New optimization method: big bang-big crunch. Adv Eng Softw 37:106–111
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Soc Comput Simul 76:60–68
Gonçalves MS, Lopez RH, Miguel LFF (2015) Search group algorithm: a new metaheuristic method for the optimization of truss structures. Comput Struct 153:165–184
Holland JH (1992) Genetic algorithms. Sci Am 278:114–116
Kaveh A (2017a) Advances is metaheuristic algorithms for optimal design of structures, 2nd edn. Springer, Switzerland, Cham
Kaveh A (2017b) Applications of metaheuristic optimization algorithms in civil engineering. Springer, Switzerland, Cham
Kaveh A, Asadi P (2016) Optimum design of grillage systems using CBO and ECBO algorithms. Int J Optim Civil Eng 6(1):77–100
Kaveh A, Farhoudi N (2013) A new optimization method: dolphin echolocation. Adv Eng Softw 59:53–70
Kaveh A, Ilchi Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75
Kaveh A, Mahdavi VR (2014) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12
Kaveh A, Mahdavi VR (2015a) Colliding bodies optimization for size and topology optimization of truss structures. Struct Eng Mech Int J 53:847–865
Kaveh A, Mahdavi VR (2015b) Two-dimensional colliding bodies algorithm for optimal design of truss structures. Adv Eng Softw 83:70–79
Kaveh A, Nikaeen M (2013) Optimum design of irregular grillage systems using CSS and ECSS algorithms with different boundary conditions. Int J Civil Eng Trans A Civil Eng 11:2013
Kaveh A, Rezaie M (2015) Optimum topology design of geometrically nonlinear suspended domes using ECBO. Struct Eng Mech Int J 56:667–694
Kaveh A, Talatahari S (2010a) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289
Kaveh A, Talatahari S (2010b) Charged system search for optimum grillage system design using the LRFD-AISC code. J Constr Steal Res 66:767–771
Kaveh A, Zolghadr A (2014) Democratic PSO for truss layout and size optimization with frequency constraints. Comput Struct 130:10–21
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
LRFD-AISC (1999) Manual of steel construction, load and resistance factor design metric conversion of the second edition, vol 1 & 2. AISC, Chicago
Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures. Comput Struct 149:1–16
Saka MP (1996) Optimum design of steel grillage systems using genetic algorithm, In: Proceedings of the second international conference in civil engineering on computer applications, vol 1. University of Bahrain, Bahrain, pp 285–295
Saka MP (1987) Optimum design of steel grillage systems, In: Proceedings of the third international conference on steel structures, Singapore, pp 273–290
Saka MP, Erdal F (2009) Harmony search based algorithm for the optimum design of grillage systems to LRFD-AISC. Struct Multidiscip Optim 38:25–41
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kaveh, A., Asadi, P. & Mahdavi, V.R. Enhanced Two-Dimensional CBO Algorithm for Design of Grillage Systems. Iran J Sci Technol Trans Civ Eng 41, 263–273 (2017). https://doi.org/10.1007/s40996-017-0059-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40996-017-0059-y