Reformulations of Big Bang-Big Crunch Algorithm for Discrete Structural Design Optimization

Authors: O. Hasançebi, S. Kazemzadeh Azad

Abstract:

In the present study the efficiency of Big Bang-Big Crunch (BB-BC) algorithm is investigated in discrete structural design optimization. It is shown that a standard version of the BB-BC algorithm is sometimes unable to produce reasonable solutions to problems from discrete structural design optimization. Two reformulations of the algorithm, which are referred to as modified BB-BC (MBB-BC) and exponential BB-BC (EBB-BC), are introduced to enhance the capability of the standard algorithm in locating good solutions for steel truss and frame type structures, respectively. The performances of the proposed algorithms are experimented and compared to its standard version as well as some other algorithms over several practical design examples. In these examples, steel structures are sized for minimum weight subject to stress, stability and displacement limitations according to the provisions of AISC-ASD.

Keywords: Structural optimization, discrete optimization, metaheuristics, big bang-big crunch (BB-BC) algorithm, design optimization of steel trusses and frames.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1085876

References:

[1] F. Erbatur, M.M. Al-Hussainy, "Optimum design of frames", Comput. Struct., 45(5-6), 887-891, 1992.
[2] E.I. Tabak, P.M. Wright,. "Optimality criteria method for building frames", J. Struct. Div., ASCE, 107(7), 1327-1342, 1981.
[3] M.P. Saka, "Optimum design of steel frames with stability constraints" Comput. Struct., 41(6), 1365-1377, 1991.
[4] X-S. Yang, "Nature-inspired metaheuristic algorithms" Luniver Press, 2008.
[5] L. Lamberti, C. Pappalettere, "Metaheuristic design optimization of skeletal structures: a review", Computational Technology Reviews, 4, 1- 32, 2011. doi:10.4203/ctr.4.1
[6] M.P. Saka, "Optimum design of steel frames using stochastic search techniques based in natural phenomena: a review", in B.H.V. Topping, (Editor), "Civil Engineering Computations: Tools and Techniques", Saxe-Coburg Publications, Stirlingshire, UK, Chapter 6, pp 105-147, 2007.
[7] M.P. Saka, E. Do─ƒan, "Recent developments in metaheuristic algorithms: a review" in B.H.V. Topping, (Editor), "Computational Technology Reviews", Saxe-Coburg Publications, Stirlingshire, UK, 31- 78, 2012.
[8] O.K. Erol, I. Eksin, "New optimization method: big bang-big crunch", Adv. Eng. Software, 37, 106-11, 2006.
[9] M.H. Afshar, I. Motaei, "Constrained big bang-big crunch algorithm for optimal solution of large scale reservoir operation problem", Int. J. Optim. Civil Eng., 1(2), 357-375, 2011.
[10] H. Tang, J. Zhou, S. Xue, L. Xie, "Big bang-big crunch optimization for parameter estimation in structural systems", Mech. Syst. Signal Proc.; 24(8), 2888-2897, 2010.
[11] C.V. Camp, "Design of space trusses using big bang-big crunch optimization", J. Struct. Eng., ASCE, 133, 999-1008, 2007.
[12] A. Kaveh, H. Abbasgholiha, "Optimum design of steel sway frames using big bang-big crunch algorithm", Asian J. Civ. Eng., 12(3), 293- 317, 2011.
[13] L. Lamberti, C. Pappalettere, "A fast big bang-big crunch optimization algorithm for weight minimization of truss structures", in Y. Tsompanakis, B.H.V. Topping, (Editors), Proceedings of the Second International Conference on Soft Computing Technology in Civil, Structural and Environmental Engineering, Civil-Comp Press, Stirlingshire, Paper 11, 2011.
[14] A. Kaveh, S. Talatahari, "Size optimization of space trusses using big bang-big crunch algorithm", Comput. Struct., 87(17-18), 1129-1140, 2009.
[15] A. Kaveh, S. Talatahari, "Optimal design of Schwedler and ribbed domes via hybrid Big Bang-Big Crunch algorithm", J. Construct. Steel Res., 66 (3), 412-419, 2009.
[16] A. Kaveh, S. Talatahari, "A discrete big bang-big crunch algorithm for optimal design of skeletal structures", Asian J. Civ. Eng., 11(1), 103- 123, 2010.
[17] A. Kaveh, S. Talatahari, R. Sheikholeslami, "Optimum seismic design of gravity retaining walls using the heuristic big bang-big crunch algorithm", in Y. Tsompanakis, B.H.V. Topping, (Editors), Proceedings of the Second International Conference on Soft Computing Technology in Civil, Structural and Environmental Engineering, Civil- Comp Press, Stirlingshire, UK, Paper 4, 2011.
[18] S. Kazemzadeh Azad, O. Hasançebi, O.K. Erol, "Evaluating efficiency of big-bang big crunch algorithm in benchmark engineering optimization problems", Int. J. Optim. Civil. Eng., 1(3), 495-505, 2011.
[19] AISC-ASD. "Manual of steel construction-allowable stress design", 9th ed., Chicago, Illinois, USA, 1989.
[20] O. Hasançebi, S. Çarbaş, E. Doğan, F. Erdal, M.P. Saka, "Optimum design of real size steel frames using non-deterministic search techniques, Computers and Structures, 88 (17-18), 1033-1048, 2010.
[21] O. Hasançebi, "Adaptive evolution strategies in structural optimization: enhancing their computational performance with applications to largescale structures", Comput. Struct., 86 (1-2), 119-132, 2008.
[22] O. Hasançebi, S. Kazemzadeh Azad, "Discrete Size Optimization of Steel Trusses using a Refined Big Bang-Big Crunch Algorithm", Engineering Optimization, accepted, 2012.
[23] O. Hasançebi, S. Kazemzadeh Azad, "An Exponential Big Bang-Big Crunch Algorithm for Discrete Design Optimization of Steel Frames", Computers and Structures, accepted, 2012.
[24] G.S. Ramaswamy, M. Eekhout, G.R. Suresh, "Analysis, design and construction of steel space frames", Thomas Telford Publishing, 2002.
[25] O. Hasançebi, S. Çarbas, M.P. Saka, "A reformulation of the ant colony optimization algorithm for large scale structural optimization" In Proceedings of the Second International Conference on Soft Computing Technology in Civil, Structural and Environmental Engineering, Tsompanakis Y, Topping BHV, (Editors), Civil-Comp Press, Stirlingshire, UK, Paper 12.
[26] ASCE 7-05, "Minimum design loads for building and other structures", American Society of Civil Engineering, 2005.
[27] O. Hasançebi, S. Çarbaş, E. Doğan, F. Erdal, M.P. Saka, "Performance evaluation of metaheuristic search techniquesin the optimum design of real size pin jointed structures", Comput Struct, 87(5-6):284-302, 2009.
[28] O. Hasançebi, S. Çarbaş, M.P. Saka, Improving the performance of simulated annealing in structural optimization, Struct. Multidisc. Optim., 41, 189-203, 2010.