Skip to main content
SpringerLink
Log in

Enhanced ant colony optimization for multiscale problems

  • Original Paper
  • Published:
Computational Mechanics Aims and scope Submit manuscript

Abstract

The present manuscript addresses the issue of computational complexity of optimizing nonlinear composite materials and structures at multiple scales. Several solutions are detailed to meet the enormous computational challenge of optimizing nonlinear structures at multiple scales including: (i) enhanced sampling procedure that provides superior performance of the well-known ant colony optimization algorithm, (ii) a mapping-based meshing of a representative volume element that unlike unstructured meshing permits sensitivity analysis on coarse meshes, and (iii) a multilevel optimization procedure that takes advantage of possible weak coupling of certain scales. We demonstrate the proposed optimization procedure on elastic and inelastic laminated plates involving three scales.

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. Abbaspour K, Schulin R, Van Genuchten MT (2001) Estimating unsaturated soil hydraulic parameters using ant colony optimization. Adv Water Resour 24(8):827–841

    Article  Google Scholar 

  2. Aymerich F, Serra M (2008) Optimization of laminate stacking sequence for maximum buckling load using the ant colony optimization (ACO) metaheuristic. Compos Part A 39(2):262–272

    Article  Google Scholar 

  3. Babuska I (1976) Homogenization and its application. Mathematical and computational problems. Numer Solut Partial Differ Equ 89–115

  4. Bendsoe MP (2013) Optimization of structural topology, shape, and material. Springer, Berlin

    MATH  Google Scholar 

  5. Bendsøe MP (1989) Optimal shape design as a material distribution problem. Struct Optimiz 1(4):193–202

    Article  Google Scholar 

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

    MATH  Google Scholar 

  7. Blum C (2005) Ant colony optimization: introduction and recent trends. Phys Life Rev 2(4):353–373

    Article  Google Scholar 

  8. Bogdanor M, Oskay C, Clay S (2015) Multiscale modeling of failure in composites under model parameter uncertainty. Comput Mech 56(3):389–404

    Article  MathSciNet  MATH  Google Scholar 

  9. Bruyneel M, Beghin C, Craveur G, Grihon S, Sosonkina M (2012) Stacking sequence optimization for constant stiffness laminates based on a continuous optimization approach. Struct Multidiscip Optim 46(6):783–794

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Chaparro B, Thuillier S, Menezes L, Manach P-Y, Fernandes J (2008) Material parameters identification: gradient-based, genetic and hybrid optimization algorithms. Comput Mater Sci 44(2):339–346

    Article  Google Scholar 

  12. Crain T, Bishop RH, Fowler W, Rock K (2000) Interplanetary flyby mission optimization using a hybrid global-local search method. J Spacecr Rockets 37(4):468–474

    Article  Google Scholar 

  13. Danfelt EL, Hewes SA, Chou T-W (1977) Optimization of composite flywheel design. Int J Mech Sci 19(2):69–78

    Article  Google Scholar 

  14. Di Caro G (2004) Ant colony optimization and its application to adaptive routing in telecommunication networks, PhD thesis, Faculté des Sciences Appliquées, Université Libre de Bruxelles, Brussels

  15. Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano

  16. Dorigo M (2006) Ant colony optimization and swarm intelligence. In: 5th international workshop, ANTS 2006, Brussels, proceedings, Springer, 4–7 Sept 2006

  17. Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. Biosystems 43(2):73–81

    Article  Google Scholar 

  18. Dorigo M, Stutzle T (2004) The ant colony optimization metaheuristic. Ant Colony Optim 25–64

  19. Duysinx P, Bendsøe MP (1998) Topology optimization of continuum structures with local stress constraints. Int J Numer Methods Eng 43(8):1453–1478

    Article  MathSciNet  MATH  Google Scholar 

  20. Eschenauer HA, Olhoff N (2001) Topology optimization of continuum structures: a review*. Appl Mech Rev 54(4):331–390

    Article  Google Scholar 

  21. Fish J (2013) Practical multiscaling. Wiley, Chichester

    Google Scholar 

  22. Fish J, Ghouali A (2001) Multiscale analytical sensitivity analysis for composite materials. Int J Numer Methods Eng 50:1501

    Article  MATH  Google Scholar 

  23. Fish J, Shek K (2000) Multiscale analysis of composite materials and structures. Compos Sci Technol 60(12–13):2547–2556

    Article  Google Scholar 

  24. Fish J, Wagiman A (1993) Multiscale finite element method for a locally nonperiodic heterogeneous medium. Comput Mech 12(3):164–180

    Article  MathSciNet  MATH  Google Scholar 

  25. Gambardella M, Martinoli MBA, Stützle RPT (2006) Ant colony optimization and swarm intelligence. In: 5th international workshop, Springer

  26. Ghiasi H, Fayazbakhsh K, Pasini D, Lessard L (2010) Optimum stacking sequence design of composite materials Part II: variable stiffness design. Compos Struct 93(1):1–13

    Article  Google Scholar 

  27. Gürdal Z, Haftka RT, Hajela P (1999) Design and optimization of laminated composite materials. Wiley, New York

    Google Scholar 

  28. Haftka RT, Gürdal Z (2012) Elements of structural optimization. Springer, Dordrecht

    MATH  Google Scholar 

  29. Haftka RT, Walsh JL (1992) Stacking-sequence optimization for buckling of laminated plates by integer programming. AIAA J 30(3):814–819

    Article  Google Scholar 

  30. Hajimirsadeghi GH, Nabaee M, Araabi B (2009) Ant colony optimization with a genetic restart approach toward global optimization. In: Sarbazi-Azad H, Parhami B, Miremadi S-G, Hessabi S (eds) Advances in computer science and engineering. Springer, Berlin, pp 9–16

    Chapter  Google Scholar 

  31. Hou TY, Wu X-H (1997) A multiscale finite element method for elliptic problems in composite materials and porous media. J Comput Phys 134(1):169–189

    Article  MathSciNet  MATH  Google Scholar 

  32. Kim C, Hwang W, Park H, Han K (1997) Stacking sequence optimization of laminated plates. Compos Struct 39(3):283–288

    Article  Google Scholar 

  33. Kim DH, Abraham A, Cho JH (2007) A hybrid genetic algorithm and bacterial foraging approach for global optimization. Inf Sci 177(18):3918–3937

    Article  Google Scholar 

  34. Kouznetsova V, Geers MG, Brekelmans WM (2002) Multi-scale constitutive modelling of heterogeneous materials with a gradient-enhanced computational homogenization scheme. Int J Numer Methods Eng 54(8):1235–1260

    Article  MATH  Google Scholar 

  35. Le Riche R, Haftka RT (1993) Optimization of laminate stacking sequence for buckling load maximization by genetic algorithm. AIAA J 31(5):951–956

    Article  MATH  Google Scholar 

  36. Li XY, Teng SH, Üngör A (2000) Biting: advancing front meets sphere packing. Int J Numer Methods Eng 49(1–2):61–81

    Article  MathSciNet  MATH  Google Scholar 

  37. Liang Y-C, Smith AE (2004) An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Trans Reliab 53(3):417–423

    Article  Google Scholar 

  38. Lin C-C, Lee Y-J (2004) Stacking sequence optimization of laminated composite structures using genetic algorithm with local improvement. Compos Struct 63(3):339–345

    Article  Google Scholar 

  39. Lund E (2009) Buckling topology optimization of laminated multi-material composite shell structures. Compos Struct 91(2):158–167

    Article  Google Scholar 

  40. Lund E, Stegmann J (2005) On structural optimization of composite shell structures using a discrete constitutive parametrization. Wind Energy 8(1):109–124

    Article  MATH  Google Scholar 

  41. Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003) Ant colony optimization distribution for design of water systems. J Water Resour Plan Manag-ASCE 129(3):200–209

    Article  Google Scholar 

  42. Matsuzaki R, Todoroki A (2007) Stacking-sequence optimization using fractal branch-and-bound method for unsymmetrical laminates. Compos Struct 78(4):537–550

    Article  Google Scholar 

  43. MDS (2015) Multiscale design system. http://multiscale.biz/

  44. Merkle D, Middendorf M, Schmeck H (2002) Ant colony optimization for resource-constrained project scheduling. IEEE Trans Evol Comput 6(4):333–346

    Article  MATH  Google Scholar 

  45. Miki M, Sugiyamat Y (1993) Optimum design of laminated composite plates using lamination parameters. AIAA J 31(5):921–922

    Article  Google Scholar 

  46. Okamoto M, Nonaka T, Ochiai S, Tominaga D (1998) Nonlinear numerical optimization with use of a hybrid genetic algorithm incorporating the modified Powell method. Appl Math Comput 91(1):63–72

    Article  MathSciNet  Google Scholar 

  47. Omkar SN, Senthilnath J, Khandelwal R, Narayana Naik G, Gopalakrishnan S (2011) Artificial Bee Colony (ABC) for multi-objective design optimization of composite structures. Appl Soft Comput 11(1):489–499

    Article  Google Scholar 

  48. Oskay C, Fish J (2007) Eigendeformation-based reduced order homogenization for failure analysis of heterogeneous materials. Comput Methods Appl Mech Eng 196(7):1216–1243

    Article  MathSciNet  MATH  Google Scholar 

  49. Pai N, Kaw A, Weng M (2003) Optimization of laminate stacking sequence for failure load maximization using Tabu search. Compos Part B 34(4):405–413

    Article  Google Scholar 

  50. Papanicolau G, Bensoussan A, Lions J (1978) Asymptotic analysis for periodic structures. North Holland, Amsterdam

    Google Scholar 

  51. Park J, Hwang J, Lee C, Hwang W (2001) Stacking sequence design of composite laminates for maximum strength using genetic algorithms. Compos Struct 52(2):217–231

    Article  Google Scholar 

  52. Parpinelli RS, Lopes HS, Freitas A (2002) Data mining with an ant colony optimization algorithm. IEEE Trans Evol Comput 6(4):321–332

    Article  MATH  Google Scholar 

  53. Plevris V, Papadrakakis M (2010) A hybrid particle swarm-gradient algorithm for global structural optimization. Comput-Aided Civil Infrastruct Eng 26:48

    Google Scholar 

  54. Plevris V, Papadrakakis M (2011) A hybrid particle swarm—gradient algorithm for global structural optimization. Comput-Aided Civil Infrastruct Eng 26(1):48–68

    Google Scholar 

  55. Renders J-M, Flasse SP (1996) Hybrid methods using genetic algorithms for global optimization. IEEE Trans Syst Man Cybern Part B 26(2):243–258

    Article  Google Scholar 

  56. Sánchez-Palencia E (1980) Non-homogeneous media and vibration theory. Springer, Berlin

    MATH  Google Scholar 

  57. Saravanos DA, Chamis C (1992) Multiobjective shape and material optimization of composite structures including damping. AIAA J 30(3):805–813

    Article  Google Scholar 

  58. Schlüter M, Egea JA, Banga JR (2009) Extended ant colony optimization for non-convex mixed integer nonlinear programming. Comput Oper Res 36(7):2217–2229

    Article  MathSciNet  MATH  Google Scholar 

  59. Sebaey TA, Lopes CS, Blanco N, Costa J (2011) Ant colony optimization for dispersed laminated composite panels under biaxial loading. Compos Struct 94(1):31–36

    Article  Google Scholar 

  60. Shimada K, Gossard DC (1995) Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing. In: Proceedings of the third ACM symposium on solid modeling and applications. ACM, Salt Lake City, pp 409–419

  61. Sigmund O, Torquato S (1997) Design of materials with extreme thermal expansion using a three-phase topology optimization method. In: smart structures and materials’ 97, international society for optics and photonics

  62. Sigmund O, Torquato S (1999) Design of smart composite materials using topology optimization. Smart Mater Struct 8(3):365

    Article  Google Scholar 

  63. Socha K, Socha K (2004) ACO for continuous and mixed-variable optimization. Ant Colony Optim Swarm Intel 3172:25–36 (Springer)

    Article  Google Scholar 

  64. Socha K, Dorigo M (2008) Ant colony optimization for continuous domains. Eur J Oper Res 185(3):1155–1173

    Article  MathSciNet  MATH  Google Scholar 

  65. Soremekun G, Gürdal Z, Kassapoglou C, Toni D (2002) Stacking sequence blending of multiple composite laminates using genetic algorithms. Compos Struct 56(1):53–62

    Article  Google Scholar 

  66. Stutzle T, Hoos H (1997) MAX-MIN ant system and local search for the traveling salesman problem. In: Proceedings of 1997 IEEE international conference on evolutionary computation (ICEC ’97), pp 309–314

  67. Stutzle T, Hoos H (1997) MAX-MIN ant system and local search for the traveling salesman problem. IEEE Int Conf Evol Comput 1:53

    Article  Google Scholar 

  68. Stützle T, Hoos HH (2000) MAX-MIN ant system. Future Gener Comput Syst 16(8):889–914

    Article  MATH  Google Scholar 

  69. Stützle TG (1999) Local search algorithms for combinatorial problems: analysis, improvements, and new applications. Infix, Sankt Augustin

    MATH  Google Scholar 

  70. Tian J, Yu W, S. Xie (2008) An ant colony optimization algorithm for image edge detection. In: IEEE congress on evolutionary computation. CEC 2008 (IEEE world congress on computational intelligence)

  71. Torquato S, Truskett TM, Debenedetti PG (2000) Is random close packing of spheres well defined? Phys Rev Lett 84(10):2064

    Article  Google Scholar 

  72. Vicini A, Quagliarella D (1999) Airfoil and wing design through hybrid optimization strategies. AIAA J 37(5):634–641

    Article  Google Scholar 

  73. Wang L, Zheng D-Z (2001) An effective hybrid optimization strategy for job-shop scheduling problems. Comput Oper Res 28(6):585–596

    Article  MathSciNet  MATH  Google Scholar 

  74. Wu J, Burgueno R (2006) An integrated approach to shape and laminate stacking sequence optimization of free-form FRP shells. Comput Methods Appl Mech Eng 195(33–36):4106–4123

    Article  MATH  Google Scholar 

  75. Xia W, Wu Z (2005) An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Comput Ind Eng 48(2):409–425

    Article  MathSciNet  Google Scholar 

  76. Yuan Z, Fish J (2009) Hierarchical model reduction at multiple scales. Int J Numer Methods Eng 79(3):314–339

    Article  MathSciNet  MATH  Google Scholar 

  77. Yuan Z, Fish J (2009) Multiple scale eigendeformation-based reduced order homogenization. Comput Methods Appl Mech Eng 198(21–26):2016–2038

    Article  MATH  Google Scholar 

  78. Zahara E, Fan S-KS, Tsai D-M (2005) Optimal multi-thresholding using a hybrid optimization approach. Pattern Recog Lett 26(8):1082–1095

    Article  Google Scholar 

  79. Zhang J-R, Zhang J, Lok T-M, Lyu MR (2007) A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training. Appl Math Comput 185(2):1026–1037

    Article  MATH  Google Scholar 

  80. Zohdi T (2001) Computational optimization of the vortex manufacturing of advanced materials. Comput Methods Appl Mech Eng 190(46):6231–6256

  81. Zohdi T (2002) Bounding envelopes in multiphase material design. J Elast Phys Sci Solids 66(1):47–62

    MathSciNet  MATH  Google Scholar 

  82. Zohdi T (2003) Constrained inverse formulations in random material design. Comput Methods Appl Mech Eng 192(28):3179–3194

    Article  MATH  Google Scholar 

  83. Zohdi T (2003) Genetic design of solids possessing a random-particulate microstructure. Philos Trans R Soc Lond A 361(1806):1021–1043

    Article  MathSciNet  MATH  Google Scholar 

  84. Zohdi TI, Wriggers P (2008) An introduction to computational micromechanics. Springer, Berlin

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil Engineering and Engineering Mechanics, Columbia University, New York, NY, USA

    Nan Hu & Jacob Fish

Authors
  1. Nan Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacob Fish
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, N., Fish, J. Enhanced ant colony optimization for multiscale problems. Comput Mech 57, 447–463 (2016). https://doi.org/10.1007/s00466-015-1245-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00466-015-1245-z

Keywords

Search

Navigation