DOI QR코드

DOI QR Code

Subspace search mechanism and cuckoo search algorithm for size optimization of space trusses

  • Kaveh, A. (Centre of Excellence for Fundamental Studies in Structural Engineering, School of Civil Engineering, Iran University of Science and Technology) ;
  • Bakhshpoori, T. (Centre of Excellence for Fundamental Studies in Structural Engineering, School of Civil Engineering, Iran University of Science and Technology)
  • 투고 : 2014.05.03
  • 심사 : 2014.06.14
  • 발행 : 2015.02.25

초록

This study presents a strategy so-called Subspace Search Mechanism (SSM) for reducing the computational time for convergence of population based metaheusristic algorithms. The selected metaheuristic for this study is the Cuckoo Search algorithm (CS) dealing with size optimization of trusses. The complexity of structural optimization problems can be partially due to the presence of high-dimensional design variables. SSM approach aims to reduce dimension of the problem. Design variables are categorized to predefined groups (subspaces). SSM focuses on the multiple use of the metaheuristic at hand for each subspace. Optimizer updates the design variables for each subspace independently. Updating rules require candidate designs evaluation. Each candidate design is the assemblage of responsible set of design variables that define the subspace of interest. SSM is incorporated to the Cuckoo Search algorithm for size optimizing of three small, moderate and large space trusses. Optimization results indicate that SSM enables the CS to work with less number of population (42%), as a result reducing the time of convergence, in exchange for some accuracy (1.5%). It is shown that the loss of accuracy can be lessened with increasing the order of complexity. This suggests its applicability to other algorithms and other complex finite element-based engineering design problems.

키워드

과제정보

연구 과제 주관 기관 : Iran National Science Foundation

참고문헌

  1. Adeli, H. and Cheng, N. (1994), "Augmented Lagrangian genetic algorithm for structural optimization", J. Aerosp. Eng., 7(1), 104-118. https://doi.org/10.1061/(ASCE)0893-1321(1994)7:1(104)
  2. Camp, C.V. (2007), "Design of space trusses using big bang-big crunch optimization", J. Struct. Eng., 133(7), 999-1008. https://doi.org/10.1061/(ASCE)0733-9445(2007)133:7(999)
  3. Camp, C.V. and Bichon, B.J. (2004), "Design of space trusses using ant colony optimization", J. Struct. Eng., 130(5), 741-751. https://doi.org/10.1061/(ASCE)0733-9445(2004)130:5(741)
  4. Davarynejad, M., Vrancken, J., van-den-Berg, J. and Coello-Coello, C.A. (2012), "A fitness granulation approach for large-scale structural design optimization", In: Variants of Evolutionary Algorithms for Real-World Applications, (Raymond Chiong, Thomas Weise, and Zbigniew Michalewicz Eds.), Springer-Verlag, pp. 245-280.
  5. Degertekin, S.O. (2012), "Improved harmony search algorithms for sizing optimization of truss structures", Comput. Struct., 92-93, 229-241. https://doi.org/10.1016/j.compstruc.2011.10.022
  6. Degertekin, S.O. (2013), "Sizing truss structures using teaching-learning-based optimization", Comput. Struct., 119, 177-188. https://doi.org/10.1016/j.compstruc.2012.12.011
  7. Gandomi, A.H., Yang, X.S. and Alavi, A.H. (2013), "Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems", Eng. Comput., 29(1), 17-35. https://doi.org/10.1007/s00366-011-0241-y
  8. Hasancebi, O., Carbas, S., Dogan, E., Erdal, F. and Saka, M.P. (2009), "Performance evaluation of metaheuristic search techniques in the optimum design of real size pin jointed structures", Comput. Struct., 87(5-6), 284-302. https://doi.org/10.1016/j.compstruc.2009.01.002
  9. Kaveh, A. and Bakhshpoori, T. (2013a), "Optimum design of space trusses using cuckoo search algorithm with Levy flights", IJST, Trans. Civil. Eng., 37(C1), 1-15.
  10. Kaveh, A. and Bakhshpoori, T. (2013b), "Optimum design of steel frames using cuckoo search algorithm with Levy flights", Struct. Design. Tall. Spec. Build., 22(13), 1023-1036. https://doi.org/10.1002/tal.754
  11. Kaveh, A. and Mahdavi, V.R. (2014), "Colliding Bodies Optimization method for optimum design of truss structures with continuous variables", Adv. Eng. Softw., 70, 1-12. https://doi.org/10.1016/j.advengsoft.2014.01.002
  12. Kaveh, A. and Talatahari, S. (2009) "Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures", Comput. Struct., 87(5-6), 267-283. https://doi.org/10.1016/j.compstruc.2009.01.003
  13. Kaveh, A. and Talatahari, S. (2010a), "Optimal design of skeletal structures via the charged system search algorithm", Struct. Multidiscip. Optim., 41(6), 893-911. https://doi.org/10.1007/s00158-009-0462-5
  14. Kaveh, A. and Talatahari, S. (2010b), "Optimum design of skeletal structures using imperialist competitive algorithm", Comput. Struct., 88(21-22), 1220-1229. https://doi.org/10.1016/j.compstruc.2010.06.011
  15. Kaveh, A., Bakhshpoori, T. and Afshary, E. (2011), "An optimization-based comparative study of double layer grids with two different configurations using cuckoo search algorithm", Int. J. Optim. Civil. Eng., 1, 507-520.
  16. Kaveh, A., Bakhshpoori, T. and Ashoory, M. (2012), "An efficient optimization procedure based on cuckoo search algorithm for practical design of steel structures", Int. J. Optim. Civil. Eng., 2(1), 1-14.
  17. Kaveh, A., Bakhshpoori, T. and Barkhori, M., (2014), "Optimum design of multi-span composite box girder bridges using cuckoo Search algorithm", Steel. Compos. Struct., Int. J., 17(5), 705-719. https://doi.org/10.12989/scs.2014.17.5.705
  18. Kaveh, A., Bakhshpoori, T. and Azimi, M. (2015), "Seismic optimal design of 3D steel frames using cuckoo search algorithm", Struct. Design. Tall. Spec. Build., 24(3), 210-227. DOI: 10.1002/tal.1162
  19. Cheng, K.C.K. and Yap, R.H.C. (2008), "Search space reduction for constraint optimization problems", Principles and Practice of Constraint Programming, Lecture Notes in Computer Science, 5202:635-639, Springer-Verlag.
  20. Lamberti, L. (2008), "An efficient simulated annealing algorithm for design optimization of truss structures", Comput. Struct., 86(19-20), 1936-1953. https://doi.org/10.1016/j.compstruc.2008.02.004
  21. Liu, B., Wang, L., Jin, Y.H., Tang, F. and Huang, D.X. (2005), "Improved particle swarm optimization combined with chaos", Chaos, Solitons & Fractals., 25(5), 1261-1271. https://doi.org/10.1016/j.chaos.2004.11.095
  22. Reddy, J.N. (1993), Introduction to the Finite Element Method, McGraw-Hill, New York, USA.
  23. Saka, M.P. and Dogan, E. (2012), "Design optimization of moment resisting steel frames using a cuckoo salgorithm", Proceedings of the Eleventh International Conference on Computational Structures Technology, (B.H.V. Topping, Ed.), Civil-Comp Press, Stirlingshire, UK, Paper 71. DOI: 10.4203/ccp.99.71
  24. Saka, M.P. and Geem, Z.W. (2013), "Mathematical and metaheuristic applications in design optimization of steel frame structures: an extensive review", Math. Probl. Eng., DOI: 10.1155/2013/271031
  25. Sarma, K.C. and Adeli, H. (2001), "Bilevel parallel genetic algorithms for optimization of large steel structures", Comput. Aided. Civ. Infrastruct. Eng., 16(5), 295-304. https://doi.org/10.1111/0885-9507.00234
  26. Shayanfar, M.A., Ashoory, M., Bakhshpoori, T. and Farhadi, B. (2013), "Optimization of modal load pattern for pushover analysis of building structures", Struct. Eng. Mech., Int. J., 47(1), 119-129. https://doi.org/10.12989/sem.2013.47.1.119
  27. Sonmez, M. (2011), "Artificial bee colony algorithm for optimization of truss optimization", Appl. Soft. Comput., 11(2), 2406-2418. https://doi.org/10.1016/j.asoc.2010.09.003
  28. Talatahari, S., Kheirollahi, M., Farahmandpour, C. and Gandomi, A.H. (2013), "A multi-stage particle swarm for optimum design of truss structures", Neural. Comput. Applic., 23(5), 1297-1309. https://doi.org/10.1007/s00521-012-1072-5
  29. Talbi, E.G. (2009), Metaheuristics: From Design to Implementation, John Wiley & Sons, Hoboken, NJ, USA.
  30. Tang, W., Tong, L. and Gu, Y. (2005), "Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables", Int. J. Numer. Meth. Eng., 62(13), 1737-1762. https://doi.org/10.1002/nme.1244
  31. Yang, X.S. (2008), Nature-Inspired Metaheuristic Algorithms, Luniver Press.
  32. Yang, X.S. and Deb, S. (2009), "Engineering optimization by cuckoo search", Int. J. Math. Model. Num. Optim., 1, 330-343.

피인용 문헌

  1. An efficient method for reliable optimum design of trusses vol.21, pp.5, 2016, https://doi.org/10.12989/scs.2016.21.5.1069
  2. Design of steel frames by an enhanced moth-flame optimization algorithm vol.24, pp.1, 2015, https://doi.org/10.12989/scs.2017.24.1.129
  3. Ant colony optimization for dynamic stability of laminated composite plates vol.25, pp.1, 2015, https://doi.org/10.12989/scs.2017.25.1.105
  4. A new second-order approximation method for optimum design of structures vol.19, pp.1, 2015, https://doi.org/10.1080/14488353.2020.1798039