Skip to main content
SpringerLink
Log in

Optimum Sizing of Truss Structures Using a Hybrid Flower Pollinations

  • Chapter
  • First Online:
Applications of Flower Pollination Algorithm and its Variants

Part of the book series: Springer Tracts in Nature-Inspired Computing ((STNIC))

Abstract

The truss sizing optimization problem, where the cross-sectional areas of truss members are optimized, is a nonlinear and complex problem. The problem becomes quite challenging especially when a large number of variables exist. Metaheuristics proved to be working efficiently for this problem type. Flower pollination algorithm (FPA) is a recently developed metaheuristic search algorithm, and it has been successfully applied to structural optimization problems in the literature. In this paper, the formulation of FPA is enhanced to improve its local and global searching capabilities for better performance. For this purpose, a hybrid algorithm is developed by imitating the algorithmic structure of FPA while the mutation and crossover operators of differential evolution (DE) with elitism strategy are replaced with Levy flights of FPA to explore search space more efficiently and exploitation ability of FPA is improved with the addition of mutation factor and crossover operator of DE working in the local search formula of FPA. The performance of the proposed algorithm is tested with benchmark truss sizing optimization problems and the results are compared with other metaheuristics. The results show that hybrid FPA improves the capabilities of the original one, produces more robust solutions than both FPA and DE, generates quite competitive results for the test problems compared to the previous studies with different algorithms. Therefore, the hybrid FPA proves to be a promising optimization algorithm alternative for engineering practice.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Erbatur F, Hasançebi O, Tütüncü İ, Kılıç H (2000) Optimal design of planar and space structures with genetic algorithms. Comput Struct Struct 75:209–224

    Article  Google Scholar 

  2. Rajan SD (1995) Sizing, shape, and topology design optimization of trusses using Genetic Algorithm. J Struct Eng 121:1480–1487

    Article  Google Scholar 

  3. Lee KS, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82:781–798

    Article  Google Scholar 

  4. Altun M, Pekcan O (2017) A modified approach to cross entropy method: elitist stepped distribution algorithm. Appl Soft Comput J 58

    Google Scholar 

  5. Goldberg DE (1989) Genetic algorithms in search, pptimization, and machine learning. Addison Wesley, Boston

    Google Scholar 

  6. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359

    Article  MathSciNet  MATH  Google Scholar 

  7. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, 1995. Proceedings, vol 4, pp 1942–1948

    Google Scholar 

  8. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science (80-) 220:671–680

    Google Scholar 

  9. Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci (Ny) 179:2232–2248

    Article  MATH  Google Scholar 

  10. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput Des 43:303–315

    Google Scholar 

  11. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simul 76:60–68

    Article  Google Scholar 

  12. Dorigo M, Stützle T (2004) Ant colony optimization

    Google Scholar 

  13. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471

    Article  MathSciNet  MATH  Google Scholar 

  14. Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceedings of 2009 world congress on nature and biologically inspired computing, NABIC 2009, pp 210–214

    Google Scholar 

  15. Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Yalcin Y, Pekcan O (2020) Nuclear fission-nuclear fusion algorithm for global optimization: a modified Big Bang-Big Crunch algorithm. Neural Comput Appl 32:2751–2783

    Article  Google Scholar 

  18. Hasançebi O, Azad SK (2015) Adaptive dimensional search: a new metaheuristic algorithm for discrete truss sizing optimization. Comput Struct 154:1–16

    Article  Google Scholar 

  19. Hasançebi O, Azad K (2012) An efficient metaheuristic algorithm for engineering optimization: SOPT. Int J Optim Civ Eng 2:479–487

    Google Scholar 

  20. Erol OK, Eksin I (2006) A new optimization method: big bang-big crunch. Adv Eng Softw 37:106–111

    Article  Google Scholar 

  21. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  22. Venkata Rao R (2016) Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7:19–34

    Google Scholar 

  23. Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112

    Article  Google Scholar 

  24. Kaveh A, Dadras Eslamlou A (2020) Water strider algorithm: a new metaheuristic and applications. Structures 25:520–541

    Article  MATH  Google Scholar 

  25. Zhang Y, Jin Z (2020) Group teaching optimization algorithm: a novel metaheuristic method for solving global optimization problems. Expert Syst Appl 148:113246

    Article  Google Scholar 

  26. Toğan V, Daloğlu AT (2016) Genetic algorithms for optimization of 3D truss structures. In: Metaheuristics and optimization in civil engineering, pp 115–134

    Google Scholar 

  27. Gomes HM (2011) Truss optimization with dynamic constraints using a particle swarm algorithm. Expert Syst Appl 38:957–968

    Article  Google Scholar 

  28. Sonmez M (2011) Artificial Bee Colony algorithm for optimization of truss structures. Appl Soft Comput 11:2406–2418

    Article  Google Scholar 

  29. Wang Z, Tang H, Li P (2009) Optimum design of truss structures based on differential evolution strategy. In: International conference on information engineering and computer science, pp 1–5

    Google Scholar 

  30. Camp CV, Bichon BJ (2004) Design of space trusses using ant colony optimization. J Struct Eng 130:741–751

    Article  Google Scholar 

  31. Degertekin SO, Hayalioglu MS (2013) Sizing truss structures using teaching-learning-based optimization. Comput Struct 119:177–188

    Article  Google Scholar 

  32. Camp CV (2007) Design of space trusses using big bang-big crunch optimization. J Struct Eng 133:999–1008

    Article  Google Scholar 

  33. Gandomi AH, Talatahari S, Yang X-S, Deb S (2013) Design optimization of truss structures using cuckoo search algorithm. Struct Des Tall Spec Build 22:1330–1349

    Article  Google Scholar 

  34. Hasançebi O, Teke T, Pekcan O (2013) A bat-inspired algorithm for structural optimization. Comput Struct 128:77–90

    Article  Google Scholar 

  35. 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

    Article  Google Scholar 

  36. Toğan V, Daloğlu AT (2008) An improved genetic algorithm with initial population strategy and self-adaptive member grouping. Comput Struct 86:1204–1218

    Article  Google Scholar 

  37. Ho-Huu V, Nguyen-Thoi T, Vo-Duy T, Nguyen-Trang T (2016) An adaptive elitist differential evolution for optimization of truss structures with discrete design variables. Comput Struct 165:59–75

    Article  Google Scholar 

  38. Hadidi A, Kazemzadeh Azad S, Kazemzadeh Azad S (2010) Structural optimization using artificial bee colony algorithm. In: 2nd international conference on engineering optimization (EngOpt)

    Google Scholar 

  39. Kumar S, Tejani GG, Mirjalili S (2019) Modified symbiotic organisms search for structural optimization. Eng Comput 35:1269–1296

    Article  Google Scholar 

  40. Hasançebi O, Kazemzadeh Azad S, Kazemzadeh Azad S (2013) Automated sizing of truss structures using a computationally improved SOPT algorithm. Int J Optim Civ Eng 3:209–221

    Google Scholar 

  41. Kaveh A, Bakhshpoori T, Afshari E (2014) An efficient hybrid particle swarm and swallow swarm optimization algorithm. Comput Struct 143:40–59

    Article  Google Scholar 

  42. Cheng M-Y, Prayogo D, Wu Y-W, Lukito MM (2016) A hybrid harmony search algorithm for discrete sizing optimization of truss structure. Autom Constr 69:21–33

    Article  Google Scholar 

  43. Yang XS (2012) Flower pollination algorithm for global optimization. Lect Notes Comput Sci (including Subser Lect Notes Artif Intell Lect Notes Bioinformatics) 7445 LNCS:240–249

    Google Scholar 

  44. Abdel-Basset M, Shawky LA (2019) Flower pollination algorithm: a comprehensive review. Artif Intell Rev 52:2533–2557

    Article  Google Scholar 

  45. Kayabekir AE, Bekdaş G, Nigdeli SM, Yang X-S (2018) A comprehensive review of the flower pollination algorithm for solving engineering problems. In: Yang X-S (ed) Nature-inspired algorithms and applied optimization. Springer International Publishing, Cham, pp 171–188

    Chapter  Google Scholar 

  46. Alyasseri ZAA, Khader AT, Al-Betar MA et al (2018) Variants of the flower pollination algorithm: a review. In: Yang X-S (ed) Nature-inspired algorithms and applied optimization. Springer International Publishing, Cham, pp 91–118

    Chapter  Google Scholar 

  47. Bekdaş G, Niğdeli SM, Yang X-S (2015) Sizing optimization of truss structures using flower pollination algorithm. Appl Soft Comput 37:322–331

    Article  Google Scholar 

  48. Abdel-Basset M, El-Shahat D, El-Henawy I (2019) Solving 0–1 knapsack problem by binary flower pollination algorithm. Neural Comput Appl 31:5477–5495

    Article  Google Scholar 

  49. Strange R, Yang AY, Cheng L (2019) Discrete flower pollination algorithm for solving the symmetric travelling salesman problem. In: 2019 IEEE symposium series on computational intelligence, pp 2130–2137

    Google Scholar 

  50. Salgotra R, Singh U (2017) Application of mutation operators to flower pollination algorithm. Expert Syst Appl 79:112–129

    Article  Google Scholar 

  51. Dubey HM, Pandit M, Panigrahi BK (2015) A biologically inspired modified flower pollination algorithm for solving economic dispatch problems in modern power systems. Cognit Comput 7:594–608

    Article  Google Scholar 

  52. Zhang W, Yang Y, Zhang S et al (2016) A new manufacturing service selection and composition method using improved flower pollination algorithm. Math Probl Eng 2016:7343794

    Article  Google Scholar 

  53. Chakraborty D, Saha S, Dutta O (2014) DE-FPA: a hybrid differential evolution-flower pollination algorithm for function minimization. In: 2014 international conference on high performance computing and applications (ICHPCA), pp 1–6

    Google Scholar 

  54. Zhou Y, Wang R, Luo Q (2016) Elite opposition-based flower pollination algorithm. Neurocomputing 188:294–310

    Article  Google Scholar 

  55. Ku-Mahamud KR (2015) Hybrid ant colony system and flower pollination algorithms for global optimization. In: 2015 9th international conference on IT in Asia (CITA), pp 1–9

    Google Scholar 

  56. Yang XS, Deb S, He X (2013) Eagle strategy with flower algorithm. In: International conference on advances in computing, communications and informatics. Mysore, India, pp 1213–1217

    Google Scholar 

  57. Wang R, Zhou Y, Zhao C, Wu H (2015) A hybrid flower pollination algorithm based modified randomized location for multi-threshold medical image segmentation. Biomed Mater Eng 26:S1345–S1351

    Google Scholar 

  58. Wang R, Zhou Y, Qiao S, Huang K (2016) Flower pollination algorithm with bee pollinator for cluster analysis. Inf Process Lett 116:1–14

    Article  Google Scholar 

  59. Chakraborty D, Saha S, Maity S (2015) Training feedforward neural networks using hybrid flower pollination-gravitational search algorithm. In: 2015 international conference on futuristic trends on computational analysis and knowledge management (ABLAZE), pp 261–266

    Google Scholar 

  60. Dubey HM, Pandit M, Panigrahi BK (2015) Hybrid flower pollination algorithm with time-varying fuzzy selection mechanism for wind integrated multi-objective dynamic economic dispatch. Renew Energy 83:188–202

    Article  Google Scholar 

  61. Abdel-Baset, Mohamed Hezam IM (2015) An effective hybrid flower pollination and genetic algorithm for constrained optimization problems. Adv Eng Technol Appl 4:27–34

    Google Scholar 

  62. Altun M, Yalcin Y, Pekcan O (2020) A hybrid cuckoo search algorithm for cost optimization of mechanically stabilized earth walls. In: Dey N (ed) Applications of cuckoo search algorithm and its variants. Springer STNIC Series

    Google Scholar 

  63. Rajeev S, Krishnamoorthy CS (1992) Discrete optimization of structures using genetic algorithms. J Struct Eng 118:1233–1250

    Article  Google Scholar 

  64. Dede T (2014) Application of teaching-learning-based-optimization algorithm for the discrete optimization of truss structures. KSCE J Civ Eng 18:1759–1767

    Article  Google Scholar 

  65. Li LJ, Huang ZB, Liu F, Wu QH (2007) A heuristic particle swarm optimizer for optimization of pin connected structures. Comput Struct 85:340–349

    Article  Google Scholar 

  66. Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2012) Mine blast algorithm for optimization of truss structures with discrete variables. Comput Struct 102–103:49–63

    Article  Google Scholar 

  67. Xiang B, Chen R, Zhang T (2009) Optimization of trusses using simulated annealing for discrete variables. In: 2009 international conference on image analysis and signal processing, pp 410–414

    Google Scholar 

  68. Sonmez M (2011) Discrete optimum design of truss structures using artificial bee colony algorithm. Struct Multidiscip Optim 43:85–97

    Article  Google Scholar 

  69. Capriles PVSZ, Fonseca LG, Barbosa HJC, Lemonge ACC (2007) Rank-based ant colony algorithms for truss weight minimization with discrete variables. Commun Numer Methods Eng 23:553–575

    Article  MathSciNet  MATH  Google Scholar 

  70. Kale IR, Kulkarni AJ (2018) Cohort intelligence algorithm for discrete and mixed variable engineering problems. Int J Parallel Emergent Distrib Syst 33:627–662

    Article  Google Scholar 

  71. Degertekin SO (2012) Improved harmony search algorithms for sizing optimization of truss structures. Comput Struct 92–93:229–241

    Article  Google Scholar 

  72. Lu YC, Jan JC, Hung SL, Hung GH (2013) Enhancing particle swarm optimization algorithm using two new strategies for optimizing design of truss structures. Eng Optim 45:1251–1271

    Article  Google Scholar 

  73. Koohestani K, Kazemzadeh Azad S (2009) An adaptive real-coded genetic algorithm for size and shape optimization of truss structures. In: Topping BHV, Tsompanakis Y (eds) The first international conference on soft computing technology in civil, structural and environmental engineering. Civil-Comp Press, Stirlingshire

    Google Scholar 

  74. Azad SK, Hasançebi O, Azad SK, Erol OK (2013) Upper bound strategy in optimum design of truss structures: a big bang-big crunch algorithm based application. Adv Struct Eng 16:1035–1046

    Article  Google Scholar 

  75. Li L, Huang Z, Liu F (2006) An improved particle swarm optimizer for truss structure optimization. In: Wang Y, Cheung Y, Liu H (eds) Computational intelligence and security. Springer, Berlin Heidelberg, pp 1–10

    Google Scholar 

  76. Talatahari S, Kheirollahi M, Farahmandpour C, Gandomi AH (2013) A multi-stage particle swarm for optimum design of truss structures. Neural Comput Appl 23:1297–1309

    Article  Google Scholar 

  77. Berke L, Khot NS (1987) Structural optimization using optimality criteria. In: Mota Soares CA (ed) Computer aided optimal design: structural and mechanical systems. Springer, Berlin Heidelberg, pp 271–311

    Chapter  Google Scholar 

  78. Pouriyanezhad E, Rahami H, Mirhosseini SM (2020) Truss optimization using eigenvectors of the covariance matrix. Eng Comput

    Google Scholar 

  79. Adeli H, Kumar S (1995) Distributed genetic algorithm for structural optimization. J Aerosp Eng 8:156–163

    Article  Google Scholar 

  80. Barakat S, Ibrahim H (2011) Application of shuffled complex evolution global optimization technique in the design of truss structures. In: 2011 fourth international conference on modeling, simulation and applied optimization, pp 1–6

    Google Scholar 

  81. Baghlani A, Makiabadi MH (2014) Weight optimization of truss structures by a new feasible boundary search technique hybridized with firefly algorithm. KSCE J Civ Eng 18:1105–1118

    Article  Google Scholar 

  82. Kaveh A, Ilchi Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75

    Article  Google Scholar 

  83. Azad SK, Hasançebi O (2014) An elitist self-adaptive step-size search for structural design optimization. Appl Soft Comput 19:226–235

    Article  Google Scholar 

  84. Kazemzadeh Azad S, Kazemzadeh Azad S, Hasançebi O (2016) Structural optimization problems of the ISCSO 2011–2015: a test set. Int J Optim Civ Eng 6:629–638

    Google Scholar 

  85. Kulkarni AJ, Kale IR, Tai K, Azad SK (2012) Discrete optimization of truss structure using probability collectives. In: 2012 12th international conference on hybrid intelligent systems (HIS), pp 225–230

    Google Scholar 

Download references

Acknowledgements

The authors greatly acknowledge the help provided by Dr. Oguzhan Hasancebi and Dr. Saeid Kazemzadeh Azad.

Author information

Authors and Affiliations

  1. Civil Engineering Department, Middle East Technical University, Ankara, Turkey

    M. Altun & O. Pekcan

Authors
  1. M. Altun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. Pekcan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. Pekcan .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, JIS University, Kolkata, India

    Nilanjan Dey

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Altun, M., Pekcan, O. (2021). Optimum Sizing of Truss Structures Using a Hybrid Flower Pollinations. In: Dey, N. (eds) Applications of Flower Pollination Algorithm and its Variants. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-33-6104-1_6

Download citation

Publish with us

Policies and ethics

Search

Navigation