Design of Steel Frames Using Ant Colony Optimization
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Structural Engineering
Volume 131, Issue 3
Abstract
A design procedure utilizing an ant colony optimization (ACO) technique is developed for discrete optimization of steel frames. The objective function considered is the total weight (or cost) of the structure subjected to serviceability and strength requirements as specified by the American Institute for Steel Construction (AISC) Load and Resistance Factor Design, 2001. The design of steel frames is mapped into a modified traveling salesman problem (TSP) where the configuration of the TSP network reflects the structural topology, and the resulting length of the TSP tour corresponds to the weight of the frame. The number of potential paths between nodes in the TSP network represents all (or a portion) of the available W-shapes in the AISC database. The resulting frame, mapped into a TSP, is minimized using an ACO algorithm with a penalty function to enforce strength and serviceability constraints. A comparison is presented between the ACO frame designs 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 Cheng, N. T. (1993). “Integrated genetic algorithm for optimization of space structures.” J. Aerosp. Eng., 6(4), 315–328.
Adeli, H., and Cheng, N. T. (1994). “Concurrent genetic algorithms for optimization of large structures.” J. Aerosp. Eng., 7(3), 276–296.
American Institute of Steel Construction (AISC). (2001). Manual of steel construction—Load resistance factor design, 3rd Ed., AISC, Chicago.
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, Austria.
Camp, C. V., Pezeshk, S., and Cao, G. (1997). “Design of framed structures using a genetic algorithm.” Proc., Advances in Structural Optimization, D. M. Frangopol and F. Y. Cheng, eds., ASCE, Reston, Va., 19–30.
Camp, C. V., Pezeshk, S., and Cao, G. (1998). “Optimized design of two-dimensional structures using a genetic algorithm.” J. Struct. Eng., 124(5), 551–559.
Camp, C. V., and Bichon, B. J. (2004). “Design of space trusses using ant colony optimization.” J. Struct. Eng., 130(5), 741–751.
Davison, J. H., and Adams, P. F. (1974). “Stability of braced and unbraced frames.” J. Struct. Div. ASCE, 100(2), 319–334.
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.
Deneubourg, J. L., and Goss, S. (1989). “Collective patterns and decision making.” Ethol. Ecol. Evol. Vol. 1, 295–311. Dipartimento di Biologia Animale e Genetica, Università di Firenze, Firenze, Italy.
Dorigo, M. (1992). Optimization, learning, and natural algorithms, PhD thesis, Dip. Elettronica e Informazione, Politecnico di Milano, Italy.
Dorigo, M., Maniezzo, V., and Colorni, A. (1991a). “Distributed optimization by ant colonies.” Proc., 1st European Conf. on Artificial Life, MIT Press, Cambridge, Mass., pp. 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 Conf., Elsevier, Amsterdam, pp. 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.
Dorigo, M., and Gambardella, L. M. (1997a). “Ant colonies for the traveling salesman problem.” BioSystems, Vol. 43, 73–81.
Dorigo, M., and Gambardella, L. M. (1997b). “Ant colony system: A cooperative learning approach to the traveling salesman problem.” IEEE Transactions of Evolutionary Computation, IEEE, NY, Vol. 1, No. 1.
Dorigo, M., Di Caro, G., and Gambardella, L. (1999). “Ant algorithms for discrete optimization.” Artif. Life, 5(3), 137–172.
Dumonteil, P. (1992). “Simple equations for effective length factors.” Eng. J., 29(3), 111–115.
Foley, C. M., and Schinler, D. (2003). “Automated design of steel frames using advanced analysis and object-oriented evolutionary computation.” J. Struct. Eng., 129(5), 648–660.
Gallagher, R. H., and Zienkiewicz, O. C. (1973). Optimum structural design: Theory and applications, Wiley, New York.
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, W. H. 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. (1989). Genetic algorithms in search, optimization, and machine learning, Addison–Wesley, Reading, Mass.
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, R. N. Hughes, ed., NATO-ASI Series, Vol. G 20, Springer, Berlin.
Hall, S. K., Cameron, G. E., and Grierson, D. E. (1989). “Least-weight design of steel frameworks accounting for effects.” J. Struct. Eng., 115(6), 1463–1475.
Hillier, F. S., and Lieberman, G. J. (1990). Introduction to mathematical programming, McGraw–Hill, New York.
Jenkins, W. M. (1991a). “Towards structural optimization via the genetic algorithm.” Comput. Struct., 40(5), 1321–1327.
Jenkins, W. M. (1991b). “Structural optimisation with the genetic algorithm.” Struct. Eng., 69(24), 418–422.
Jenkins, W. M. (1997). “On the application of natural algorithms to structural design optimisation.” Eng. Struct., 19(4), 302–308.
Pezeshk, S., Camp, C. V., and Chen, D. (1997). “Optimal design of 2D frames using a genetic algorithm.” Proc., NSF/ASCE Workshop on Optimal Performance of Civil Infrastructure Systems, Portland, Oregon.
Pezeshk, S., Camp, C. V., and Chen, D. (2000). “Design of nonlinear framed structures using genetic optimization.” J. Struct. Eng., 126(3), 382–388.
Rajan, S. D. (1995). “Sizing, shape, and topology design optimization of trusses using genetic algorithms.” J. Struct. Eng., 121(10), 1480–1487.
Rajeev, S., and Krishnamoorthy, C. S. (1992). “Discrete optimization of structures using genetic algorithms.” J. Struct. Eng., 118(5), 1233–1250.
Rajeev, S., and Krishnamoorthy, C. S. (1997). “Genetic algorithms-based methodologies for design optimization of trusses.” J. Struct. Eng., 123(3), 350–358.
Saka, M. P., and Kameshki, E. S. (1998a). “Optimum design of unbraced rigid frames.” Comput. Struct., 69, 433–442.
Saka, M. P., and Kameshki, E. S. (1998b). “Optimum design of multistory sway steel frames to BS 5950 using a genetic algorithm.” Advances in Engineering Computational Technology, B. H. V. Topping, ed., Civil-Comp Press, 135–141.
Voss, M. S., and Foley, C. M. (1999). “Evolutionary algorithm for structural optimization.” Proc., 1999 Genetic and Evolutionary Computation Conf., American Association of Artificial Intelligence, 678–685.
Wood, B. R., Adams, P. F., and Beaulieu, D. (1976). “Column design by p-delta method.” J. Struct. Div. ASCE, 102(2), 411–427.
Information & Authors
Information
Published In
Copyright
© 2005 ASCE.
History
Received: Sep 23, 2003
Accepted: Jun 10, 2004
Published online: Mar 1, 2005
Published in print: Mar 2005
Notes
Note. Associate Editor: Christopher M. Foley
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.