Skip to main content
SpringerLink
Log in

Optimal design of truss structures using ant algorithm

  • Research Paper
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

Abstract

An ant algorithm, consisting of the Ant System and API (after “apicalis” in Pachycondyla apicalis) algorithms, was proposed in this study to find optimal truss structures to achieve minimum weight objective under stress, deflection, and kinematic stability constraints. A two-stage approach was adopted in this study; first, the topology of the truss structure was optimized from a given ground structure employing the Ant System algorithm due to its discrete characteristic, and then the size and/or shape of member was optimized utilizing the API algorithm. The effectiveness of the proposed ant algorithm was evaluated through numerous different 2-D and 3-D truss-structure problems. The proposed algorithm was observed to find truss structures better than those reported in the literature. Moreover, multiple different truss topologies with almost equal overall weights can be found simultaneously.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bilchev G, Parmee IC (1995) The ant colony metaphor for searching continuous design spaces. Lect Notes Comput Sci 993:25–39

    Google Scholar 

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

    Article  Google Scholar 

  • Christodoulou S (2005) Optimal truss design using ant colony optimization. In: 5th GRACM International Congress of Computational Mechanics, Limassol, Cyprus, 29 June–1 July 2005, pp 347–354

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

    Article  MATH  Google Scholar 

  • Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. dissertation, Dipartimento di Elettronica, Politecnico di Milano

  • Dorigo M, di Caro G (1999) The ant colony optimization meta-heuristic. In: Come D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, London

    Google Scholar 

  • Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy. Technical report 91-016, Dip. Elettronica, Politecnico di Milano

  • Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern 26:29–41

    Article  Google Scholar 

  • Dorn WS, Gomory RE, Greenberg HJ (1964) Automatic design of optimal structures. J Mec 3:25–52

    Google Scholar 

  • Dréo J, Siarry P (2004) Continuous interacting ant colony algorithm based on dense heterarchy. Future Gener Comput Syst 20:841–856

    Article  Google Scholar 

  • Fresneau D (1985) Individual foraging and path fidelity in a ponerine ant. Insect Soc 32:109–116

    Article  Google Scholar 

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

    Google Scholar 

  • Hasançebi O, Erbatur F (2002) Layout optimization of trusses using simulated annealing. Adv Eng Softw 33:681–696

    Article  MATH  Google Scholar 

  • Kawamura H, Ohmori H (2001) Computational morphogenesis of discrete structures via genetic algorithms. Mem Sch Eng Nagoya Univ 53:28–55

    Google Scholar 

  • Kawamura H, Ohmori H, Kito N (2002) Truss topology optimization by a modified genetic algorithm. Struct Multidisc Optim 23:467–472

    Article  Google Scholar 

  • Kirsch U (1989) Optimal topologies of structures. Appl Mech Rev 42:223–238

    Article  Google Scholar 

  • Kuhn L (2002) Ant colony optimization for continuous spaces. Bachelor thesis, The University of Queensland

  • Monmarché N, Venturini G, Slimane M (2000) On how Pachycondyla apicalis ants suggest a new search algorithm. Future Gener Comput Syst 16:937–946

    Article  Google Scholar 

  • Serra M, Venini P (2006) On some applications of ant colony optimization metaheuristic to plane truss optimization. Struct Multidisc Optim 32:499–506

    Article  Google Scholar 

  • 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:1737–1762

    Article  MATH  Google Scholar 

  • Wang L, Wu Q (2001) Ant system algorithm for optimization in continuous space. In: Proceedings of the IEEE International Conference on Control Applications, Mexico City, Mexico. IEEE, Piscataway, pp 395–400

  • Yang Y, Soh CK (2002) Automated optimum design of structures using genetic programming. Comput Struct 80:1537–1546

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Tatung University, 40 Chungshan N. Rd., Sec. 3, Taipei, Taiwan, Republic of China

    Guan-Chun Luh & Chun-Yi Lin

Authors
  1. Guan-Chun Luh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chun-Yi Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guan-Chun Luh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Luh, GC., Lin, CY. Optimal design of truss structures using ant algorithm. Struct Multidisc Optim 36, 365–379 (2008). https://doi.org/10.1007/s00158-007-0175-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-007-0175-6

Keywords

Search

Navigation