Skip to main content
Springer Nature Link
Log in

A speciation-based bilevel niching method for multimodal truss design problems

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

Truss design is a well-known structural optimization problem that has important practical applications in various fields. Truss design problems are typically multimodal by nature, meaning that it offers multiple optimal solutions concerning the topology (combinatorial optimization problem) and/or sizes (continuous optimization problem) of the members, but they are evaluated to have similar or equally good objective function values. From a practical standpoint, it is desirable to find as many alternative designs as possible, rather than finding a single design, as often practiced. Several techniques based on classical and metaheuristic optimization methods have been developed for simultaneous optimization of topology and size of a truss. However, all these methods unable to find multiple topologies and their corresponding size solutions in a single run. A few metaheuristics incorporating niching techniques have been developed for finding multiple topologies for the truss design problem, but these studies ignored the fact that for each known topology, multiple design solutions in terms of size can be found. To address this issue, this paper proposes a bi-level truss formulation and subsequently a speciation-based bilevel niching method (BiL-NM) using such a formulation. The BiL-NM consists of a modified SPSO niching method which is robust to find multiple topologies and a canonical PSO for their corresponding size solutions. Extensive empirical studies are carried out to analyze the accuracy, robustness, and efficiency of the BiL-NM. The results confirm that the proposed BiL-NM is superior in all these three aspects over the state-of-the-art methods on several low to high-dimensional truss design problems.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Notes

  1. If the cross-sectional area (\(A_i\)) of a truss member found to be less than the critical cross-sectional area (\(\epsilon \)) i.e., \(A_i<\epsilon \), then this type of truss member is called non-active member.

References

  • Adeli H, Kamal O (1991) Efficient optimization of plane trusses. Adv Eng Softw Workstations 13(3):116–122

    Article  Google Scholar 

  • Ahrari A, Deb K (2016) An improved fully stressed design evolution strategy for layout optimization of truss structures. Comput Struct 164:127–144

    Article  Google Scholar 

  • Ahrari A, Atai AA, Deb K (2015) Simultaneous topology, shape and size optimization of truss structures by fully stressed design based on evolution strategy. Eng Opt 47(8):1063–1084

    Article  MathSciNet  Google Scholar 

  • Assimi H, Jamali A, Nariman-zadeh N (2017) Sizing and topology optimization of truss structures using genetic programming. Swarm Evol Comput

  • Bard JF (1998) Practical bilevel optimization: algorithms and applications. Springer, New York

    Book  MATH  Google Scholar 

  • Bekdas G, Nigdeli SM, she Yang X, (2015) Sizing optimization of truss structures using flower pollination algorithm. Appl Soft Comput 37:322–331

  • Brits R, Engelbrecht AP, den Bergh FV (2002) A niching particle swarm optimizer. In: Proceedings of the 4th Asia-Pacific conference on simulated evolution and learning, Singapore: Orchid Country Club, vol 2, pp 692–696

  • Deb K, Gulati S (2001) Design of truss-structures for minimum weight using genetic algorithms. Finite Elements Anal Des 37(5):447–465

    Article  MATH  Google Scholar 

  • Degertekin S, Lamberti L, Ugur I (2018) Sizing, layout and topology design optimization of truss structures using the jaya algorithm. Appl Soft Comput 70:903–928

    Article  Google Scholar 

  • Epitropakis MG, Plagianakos VP, Vrahatis MN (2011) (2011) IEEE symposium on finding multiple global optima exploiting differential evolution‘s niching capability. Differential evolution (SDE), IEEE, pp 1–8

  • Fenton M, McNally C, Byrne J, Hemberg E, McDermott J, O‘Neill M (2016) Discrete planar truss optimization by node position variation using grammatical evolution. IEEE Trans Evol Comput 20(4):577–589

    Article  Google Scholar 

  • Flager F, Soremekun G, Adya A, Shea K, Haymaker J, Fischer M (2014) Fully constrained design: a general and scalable method for discrete member sizing optimization of steel truss structures. Comput Struct 140:55–65

    Article  Google Scholar 

  • Ghosh A, Mallik AK (2011) Theory of mechanisms and machines. Affilated East-West Press, New Delhi

    Google Scholar 

  • Goldberg DE, Richardson J (1987) Genetic algorithms with sharing for multimodal function optimization. In: Genetic algorithms and their applications: proceedings of the second international conference on genetic algorithms, L. Erlbaum Associates Inc., Hillsdale, NJ, USA, pp 41–49

  • Goldberg DE, Samtani MP (1986) Engineering optimization via genetic algorithm. In: Electronic Comput, ASCE, pp 471–482

  • Hajela P, Lee E, Lin CY (1993) Genetic algorithms in structural topology optimization. In: Top Des Struct, Springer, pp 117–133

  • Hayashi K, Ohsaki M (2019) Fdmopt: force density method for optimal geometry and topology of trusses. Adv Eng Softw 133:12–19

    Article  Google Scholar 

  • Higgins AJ, Hajkowicz S, Bui E (2008) A multi-objective model for environmental investment decision making. Comput Oper Res 35(1):253–266

    Article  MATH  Google Scholar 

  • 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 

  • Huang H, An H, Ma H, Chen S (2019) An engineering method for complex structural optimization involving both size and topology design variables. Int J Numer Methods Eng 117(3):291–315

    Article  MathSciNet  Google Scholar 

  • Islam MJ, Li X, Deb K (2017) Multimodal truss structure design using bilevel and niching based evolutionary algorithms. In: Proceedings of the genetic and evolutionary computation conference, ACM, pp 274–281

  • Islam MJ, Li X, Mei Y (2017) A time-varying transfer function for balancing the exploration and exploitation ability of a binary PSO. Appl Soft Comput 59:182–196

    Article  Google Scholar 

  • Kaveh A, Mahdavi VR (2014) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12

    Article  Google Scholar 

  • Kaveh A, Sheikholeslami R, Talatahari S, Keshvari-Ilkhichi M (2014) Chaotic swarming of particles: a new method for size optimization of truss structures. Adv Eng Softw 67:136–147

    Article  Google Scholar 

  • Kaveh A, Mirzaei B, Jafarvand A (2015) An improved magnetic charged system search for optimization of truss structures with continuous and discrete variables. Appl Soft Comput 28:400–410

    Article  Google Scholar 

  • Kennedy J (2011) Particle swarm optimization. In: Encyclopedia of machine learning, Springer, pp 760–766

  • Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. Proc IEEE Int Conf Syst Man Cyber 5:4104–4108

    Google Scholar 

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

  • Kirsch U (1989) Optimal topologies of truss structures. Comput Methods Appl Mech Eng 72(1):15–28

    Article  MathSciNet  MATH  Google Scholar 

  • Krenk S, Høgsberg J (2013) Truss structures. Springer, Dordrecht, pp 39–89

    Google Scholar 

  • Lenstra JK, Kan AR (1975) Some simple applications of the travelling salesman problem. J Oper Res Soc 26(4):717–733

    Article  MATH  Google Scholar 

  • Li X (2004) Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization. In: Genetic and evolutionary computation–GECCO 2004, Springer, pp 105–116

  • Li JP (2015) Truss topology optimization using an improved species-conserving genetic algorithm. Eng Opt 47(1):107–128

    Article  MathSciNet  Google Scholar 

  • Li JP, Balazs ME, Parks GT, Clarkson PJ (2002) A species conserving genetic algorithm for multimodal function optimization. Evol Comput 10(3):207–234

    Article  Google Scholar 

  • Li L, Huang Z, Liu F, Wu Q (2007) A heuristic particle swarm optimizer for optimization of pin connected structures. Comput Struct 85:340–349

    Article  Google Scholar 

  • Luh GC, Lin CY (2008) Optimal design of truss structures using ant algorithm. Struct Multidiscip Opt 36(4):365–379

    Article  Google Scholar 

  • Luh GC, Lin CY (2011) Optimal design of truss-structures using particle swarm optimization. Comput Struct 89(23):2221–2232

    Article  Google Scholar 

  • Mahfoud SW (1995) Niching methods for genetic algorithms. PhD thesis, Citeseer

  • Martini K (2011) Harmony search method for multimodal size, shape, and topology optimization of structural frameworks. J Struct Eng 137(11):1332–1339

    Article  Google Scholar 

  • Mavrotas G, Diakoulaki D, Kourentzis A (2008) Selection among ranked projects under segmentation, policy and logical constraints. Eur J Oper Res 187(1):177–192

    Article  MATH  Google Scholar 

  • Miguel LFF, Lopez RH, Miguel LFF (2013) Multimodal size, shape, and topology optimisation of truss structures using the firefly algorithm. Adv Eng Softw 56:23–37

    Article  Google Scholar 

  • Mortazavi A, Toğan V (2016) Simultaneous size, shape, and topology optimization of truss structures using integrated particle swarm optimizer. Struct Multidiscip Opt 54(4):715–736

    Article  MathSciNet  Google Scholar 

  • Noilublao N, Bureerat S (2011) Simultaneous topology, shape and sizing optimisation of a three-dimensional slender truss tower using multiobjective evolutionary algorithms. Comput Struct 89(23):2531–2538

    Article  Google Scholar 

  • Petrowski A (1996) A clearing procedure as a niching method for genetic algorithms. Proc IEEE Int Conf Evol Comput 1996:798–803

    Article  Google Scholar 

  • Rahami H, Kaveh A, Gholipour Y (2008) Sizing, geometry and topology optimization of trusses via force method and genetic algorithm. Eng Struct 30(9):2360–2369

    Article  Google Scholar 

  • Ringertz UT (1985) On topology optimization of trusses. Eng Opt 9(3):209–218

    Article  Google Scholar 

  • Seok LK, Woo GZ (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82:781–798

    Article  Google Scholar 

  • Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: 1998 IEEE international conference on evolutionary computation proceedings. IEEE world congress on computational intelligence (Cat. No.98TH8360), pp 69–73

  • Tang W, Tong L, Gu Y (2005) Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables. Int J Numer Methods Eng 62(13):1737–1762

    Article  MATH  Google Scholar 

  • Tejani GG, Savsani VJ, Patel VK, Savsani PV (2018) Size, shape, and topology optimization of planar and space trusses using mutation-based improved metaheuristics. J Comput Des Eng 5(2):198–214

    Google Scholar 

  • Wang D, WHZ, Jiang JS, (2004) Truss optimization on shape and sizing with frequency constraints. AIAA J 42(3):622–630

  • Wäscher G, Haußner H, Schumann H (2007) An improved typology of cutting and packing problems. Eur J Oper Res 183(3):1109–1130

    Article  MATH  Google Scholar 

  • Wu CY, Tseng KY (2010) Truss structure optimization using adaptive multi-population differential evolution. Struct Multidiscip Opt 42(4):575–590

    Article  Google Scholar 

  • Wu Y, Li Q, Hu Q (2017) Borgart A (2017) Size and topology optimization for trusses with discrete design variables by improved firefly algorithm. Math Prob Eng

  • Zhou P, Du J, Zhenhua L (2017) Interval analysis based robust truss optimization with continuous and discrete variables using mix-coded genetic algorithm. Struct Multidiscip Opt 56(2):353–370

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Dhaka University of Engineering and Technology (DUET), Gazipur, Bangladesh

    Md. Jakirul Islam

  2. School of Science, RMIT University, Melbourne, Australia

    Xiaodong Li

  3. School of Computer Science and Engineering, Michigan State University, East Lansing, MI, 48824, USA

    Kalyanmoy Deb

Authors
  1. Md. Jakirul Islam
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Xiaodong Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Kalyanmoy Deb
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Md. Jakirul Islam.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Islam, M.J., Li, X. & Deb, K. A speciation-based bilevel niching method for multimodal truss design problems. J Comb Optim 44, 172–206 (2022). https://doi.org/10.1007/s10878-021-00818-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-021-00818-x

Keywords