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.
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
Camp CV, Bichon BJ (2004) Design of space trusses using ant colony optimization. J Struct Eng 130:741–751
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
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
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
Dorn WS, Gomory RE, Greenberg HJ (1964) Automatic design of optimal structures. J Mec 3:25–52
Dréo J, Siarry P (2004) Continuous interacting ant colony algorithm based on dense heterarchy. Future Gener Comput Syst 20:841–856
Fresneau D (1985) Individual foraging and path fidelity in a ponerine ant. Insect Soc 32:109–116
Ghosh A, Mallik AK (1988) Theory of mechanisms and machines. Affiliated East-West Press, New Delhi
Hasançebi O, Erbatur F (2002) Layout optimization of trusses using simulated annealing. Adv Eng Softw 33:681–696
Kawamura H, Ohmori H (2001) Computational morphogenesis of discrete structures via genetic algorithms. Mem Sch Eng Nagoya Univ 53:28–55
Kawamura H, Ohmori H, Kito N (2002) Truss topology optimization by a modified genetic algorithm. Struct Multidisc Optim 23:467–472
Kirsch U (1989) Optimal topologies of structures. Appl Mech Rev 42:223–238
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
Serra M, Venini P (2006) On some applications of ant colony optimization metaheuristic to plane truss optimization. Struct Multidisc Optim 32:499–506
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-007-0175-6