Skip to main content
SpringerLink
Log in

The optimal design of structures using ACO and EFG

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

This paper presents an ant colony optimization (ACO) algorithm incorporating the element free Galerkin (EFG) method for topology optimization of continuum structures. The EFG method is used to derive shape functions using the moving least squares approximation. The essential boundary conditions are enforced by the Lagrange multiplier method. Several numerical examples are presented to show the validity and feasibly of the proposed method. The common numerical instabilities of the ACO algorithm do not exist in the results.

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

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

Similar content being viewed by others

References

  1. Balamurugan R, Ramakrishnan CV, Singh N (2008) Performance evaluation of a two stage adaptive genetic algorithm (TSAGA) in structural topology optimization. Appl Soft Comput 8:1607–1624

    Article  Google Scholar 

  2. Belytschko T, Lu YY, Gu L (1994) Element-free Galerkin method. Int J Numer Methods Eng 37:229–256

    Article  MathSciNet  MATH  Google Scholar 

  3. Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in structural design using homogenization method. Comput Methods Appl Mech Eng 71(2):197–224

    Article  MathSciNet  MATH  Google Scholar 

  4. Bendsøe MP, Sigmund O (1999) Material interpolation schemes in topology optimization. Arch Appl Mech 69:635–654

    Article  MATH  Google Scholar 

  5. Chapman CD, Saitou K, Jakiela MJ (1994) Genetic algorithms as an approach to configuration and topology design. J ASME 116(4):1005–1012

    Article  Google Scholar 

  6. Dorigo M, Di Caro G (1999) The ant colony optimization meta-heuristic new ideas in optimization. McGraw-Hill Ltd., London

    Google Scholar 

  7. Dorigo M, Gambardella LM (1997) Ant colonies for the traveling salesman problem. Bio Systems 43(2):73–81

    Article  Google Scholar 

  8. Dorigo M, Maniezzo V, Coloni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern, Part B

    Google Scholar 

  9. Du YX, Luo Z, Tian QH, Chen LP (2009) Topology optimization for thermo-mechanical compliant actuators using mesh-free methods. Eng Optim 41:753–772

    Article  MathSciNet  Google Scholar 

  10. Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley, Reading

    MATH  Google Scholar 

  11. Hassani B, Hinton E (1999) Homogenization and structural topology optimization: theory, practice and software. Springer, Berlin

    Book  MATH  Google Scholar 

  12. He ZC, Zhang GY, Deng L, Li E, Liu GR (2015) Topology optimization using node-based smoothed finite element method. Int J Appl Mech. doi:10.1142/S1758825115500854

    Google Scholar 

  13. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  14. Kane C, Schoenauer M (1996) Topological optimum design using genetic algorithms. Control Cybern 25(5):1059–1088

    MathSciNet  MATH  Google Scholar 

  15. Kaveh A, Hassani B, Shojaee S, Tavakkoli SM (2008) Structural topology optimization using ant colony methodology. Eng Struct 30(9):2559–2565

    Article  Google Scholar 

  16. Liang QQ (2005) Performance-based optimization of structures: theory and applications. Taylor and Francis Group, New York

    Book  Google Scholar 

  17. Luh GC, Lin CY (2009) Structural topology optimization using ant colony optimization algorithm. Appl Soft Comput 9(4):1343–1353

    Article  Google Scholar 

  18. Luo Z, Zhang N, Gao W, Ma H (2012) Structural shape and topology optimization using a meshless Galerkin level set method. Int J Numer Methods Eng 90:369–389

    Article  MathSciNet  MATH  Google Scholar 

  19. Luo Z, Zhang N, Wang Y, Gao W (2013) Topology optimization of structures using meshless density variable approximants. Int J Numer Methods Eng 93:443–464

    Article  MathSciNet  Google Scholar 

  20. Michell AGM (1904) The limits of economy of material in frame structures. Philos Mag 8:589–597

    Article  MATH  Google Scholar 

  21. Nguyen VP, Rabczuk T, Bordas S, Duflot M (2008) Meshless method: a review and computer implementation aspects. Math Comput Simul 79:763–813

    Article  MathSciNet  MATH  Google Scholar 

  22. Rozvany GIN (1989) Structural design via optimality criteria. Kluwer Academic Publishers, Dordrecht

    Book  MATH  Google Scholar 

  23. Rozvany GIN, Zhou M, Birker T (1992) Generalized shape optimization without homogenization. Struct Optim 4:250–254

    Article  Google Scholar 

  24. Rozvany GIN, Zhou M, Gollub W (1990) Continuum-type optimality criteria methods for large finite-element systems with a displacement constraint. Struct Optim 2(2):77–104

    Article  Google Scholar 

  25. Sandgren E, Jensen ED, Welton J (1990) Topological design of structural component using genetic optimization methods. In: Proceedings of the winter annual meeting of the American Society of Mechanical Engineers

  26. Shobeiri V (2015) The topology optimization design for cracked structures. Eng Anal Bound Elem 58:26–38

    Article  MathSciNet  Google Scholar 

  27. Shobeiri V (2016) Topology optimization using bi-directional evolutionary structural optimization based on the element-free Galerkin method. Eng Optim 48(3):380–396

    Article  MathSciNet  Google Scholar 

  28. Shobeiri V (2016) Structural topology optimization based on the smoothed finite element method. Lat Am J Solids Struct 13(2):378–390

    Article  Google Scholar 

  29. Shobeiri V, Nasirai C (2012) A hybrid ant colony and genetic algorithm for topology optimization of two-dimensional continuous environments. Majl J Mechatron Syst 1(2):18–24

    Google Scholar 

  30. Sigmund O, Petersson J (1998) Numerical instabilities in topology optimization: a survey on procedures dealing with checkerboards, mesh-dependencies and local minima. Struct Multidiscip Optim 16:68–75

    Article  Google Scholar 

  31. Wang MY, Wang XM, Guo DM (2003) A level set method for structural topology optimization. Comput Methods Appl Mech Eng 192(1–2):227–246

    Article  MathSciNet  MATH  Google Scholar 

  32. Wang SY, Tai K (2005) Structural topology design optimization using genetic algorithms with a bit-array representation. Comput Methods Appl Mech Eng 194(36–38):3749–3770

    Article  MATH  Google Scholar 

  33. Wang W, Guo S, Yang W (2011) Simultaneous partial topology and size optimization of a wing structure using ant colony and gradient based methods. Eng Optim 43(4):433–446

    Article  MathSciNet  Google Scholar 

  34. Wu CY, Zhang CB, Wang CJ (2009) Topology optimization of structures using ant colony optimization. In: Proceedings of the first ACM/SIGEVO, summit on genetic and evolutionary computation

  35. Xie YM, Steven GP (1993) A simple evolutionary procedure for structure optimization. Comput Struct 49(5):885–896

    Article  Google Scholar 

  36. Yang XY, Xie YM, Steven GP, Querin OM (1999) Bi-directional evolutionary method for stiffness optimization. Am Inst Aeronaut Astronaut 37(11):1483–1488

    Article  Google Scholar 

  37. Yoo KS, Han SY (2013) A modified ant colony optimization algorithm for dynamic topology optimization. Comput Struct 123:68–78

    Article  Google Scholar 

  38. Yoo KS, Han SY (2014) Modified ant colony optimization for topology optimization of geometrically nonlinear structures. Int J Precis Eng Manuf 15(4):679–687

    Article  Google Scholar 

  39. Zhao F (2013) A meshless Pareto-optimal method for topology optimization. Eng Anal Bound Elem 37:1625–1631

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil Engineering, Yazd University, Yazd, Iran

    Vahid Shobeiri

Authors
  1. Vahid Shobeiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vahid Shobeiri.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shobeiri, V. The optimal design of structures using ACO and EFG. Engineering with Computers 32, 645–653 (2016). https://doi.org/10.1007/s00366-016-0443-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-016-0443-4

Keywords

Search

Navigation