Design of Space Trusses Using Ant Colony Optimization
Publication: Journal of Structural Engineering
Volume 130, Issue 5
Abstract
A design procedure utilizing an ant colony optimization (ACO) technique is developed for discrete optimization of space trusses. The objective function considered is the total weight (or cost) of the structure subjected to material and performance constraints in the form of stress and deflection limits. The design of space trusses using discrete variables is transformed into a modified traveling salesman problem (TSP) where the network of the TSP reflects the structural topology and the length of the TSP tour is the weight of the structure. The resulting truss, mapped into a TSP, is minimized using an ACO algorithm. The ACO design procedure uses discrete design variables, an open format for prescribing constraints, a penalty function to enforce design constraints, and allows for multiple loading cases. A comparison is presented between the ACO truss design procedure and designs developed using a genetic algorithm and classical continuous optimization methods.
Get full access to this article
View all available purchase options and get full access to this article.
References
Adeli, H., and Kamal, O.(1984). “Efficient optimization of space trusses.” Comput. Struct., 24(3), 501–511.
Allwood, R. J., and Chung, Y. S.(1984). “Minimum-weight design of trusses by an optimality criteria method.” Int. J. Numer. Methods Eng., 20, 697–713.
Bullnheimer, B., Hartl, R. F., and Strauss, C. (1997). “A new rank-based version of the ant system: a computational study.” Tech. Rep. POM-03/97, Institute of Management Science, Univ. of Vienna.
Camp, C., Pezeshk, S., and Cao, G.(1998). “Optimized design of two-dimensional structures using genetic algorithm.” J. Struct. Eng., 124(5), 551–559.
Chao, N. H., Fenves, S. J., and Westerberg, A. W. (1984). “Application of reduced quadratic programming techniques to optimal structural design.” New directions in optimum structural design, E. Atrek, R. H. Gallagher, K. M. Radgsdell, and O. C. Zienkiewicz, eds., Wiley, New York.
Deneubourg, J. L., and Goss, S.(1989). “Collective patterns and decision-making.” Ethol. Ecol. Evol., 1, 295–311.
Deneubourg, J. L., Pasteels, J. M., and Verhaeghe, J. C.(1983). “Probabilistic behaviour in ants: a strategy of errors?” J. Theor. Biol., 105, 259–271.
Dorigo, M. (1992). “Optimization, learning and natural algorithms.” PhD thesis, Dip. Elettronica e Informazione, Politecnico di Milano, Italy.
Dorigo, M. (1999). “Ant foraging behavior, combinatorial optimization, and routing in communications networks.” Swarm intelligence: From natural to artificial systems, Santa Fe Institute Studies in the Sciences of Complexity, 25–107.
Dorigo, M., Di Caro, G., and Gambardella, L.(1999). “Ant algorithms for discrete optimization.” Artif. Life, 5(3), 137–172.
Dorigo, M., and Gambardella, L. M.(1997a). “Ant colonies for the traveling salesman problem.” BioSystems, 43, 73–81.
Dorigo, M., and Gambardella, L. M. (1997b). “Ant colony system: A cooperative learning approach to the traveling salesman problem.” IEEE Trans. Evolutionary Comput., 1(1).
Dorigo, M., Maniezzo, V., and Colorni, A. (1991a). “Distributed optimization by ant colonies.” Proc., 1st European Conf. on Artificial Life, MIT Press, Cambridge, Mass., 134–142.
Dorigo, M., Maniezzo, V., and Colorni, A. (1991b). “Positive feedback as a search strategy.” Tech. Rep. No. 91-016, Politecnico di Milano, Italy.
Dorigo, M., Maniezzo, V., and Colorni, A. (1992). “An investigation of some properties of an ant algorithm.” Proc., 1992 Parallel Problem Solving from Nature Conference, Elsevier, Amsterdam, 509–520.
Dorigo, M., Maniezzo, V., and Colorni, A.(1996). “The ant system: Optimization by a colony of cooperating agents.” IEEE Trans. Syst. Man Cybern., 26(1), 29–41.
Gambardella, L. M., and Dorigo, M. (1996). “Solving symmetric and asymmetric TSPs by ant colonies.” Proc., IEEE Conf. on Evolutionary Computation, ICEC96, IEEE, New York, 622-627.
Garey, M. R., and Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness, Freeman, San Francisco.
Gavett, J.(1965). “Three heuristics rules for sequencing jobs to a single production facility.” Manage. Sci., 11, 166–176.
Goldberg, D. E., and Samtani, M. P. (1986). “Engineering optimization via genetic algorithm.” Proc., 9th Conf. Electronic Computation, ASCE, New York, 471–482.
Goss, S., Beckers, R., Deneubourg, J. L., Aron, S., and Pasteels, J. M. (1990). “How trail laying and trail following can solve foraging problems for ant colonies.” Behavioural mechanisms in food selection, NATO-ASI Series, R. N. Hughes, ed., Vol. G 20, Springer, Berlin.
Mahfouz, S. Y. (1999). “Design optimization of structural steelwork.” PhD thesis, Dept. of Civil and Environmental Engineering, Univ. of Bradford, Bradford, West Yorkshire, U.K.
Rajeev, S., and Krishnamoorthy, C. S.(1992). “Discrete optimization of structures using genetic algorithms.” J. Struct. Eng., 118(5), 1233–1250.
Reinelt, G. (1994). The traveling salesman: Computational solutions for TSP applications, Springer, Berlin.
Venkayya, V. B.(1971). “Design of optimum structures.” Int. J. Comput. Struct., 1, 265–309.
Zhu, D. M.(1986). “An improved Templeman’s algorithm for optimum design of trusses with discrete member size.” Eng. Optimiz., 9, 303–312.
Information & Authors
Information
Published In
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Aug 13, 2002
Accepted: Jun 25, 2003
Published online: Apr 15, 2004
Published in print: May 2004
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.