Evolution of Optimum Structural Shapes Using Genetic Algorithm
Publication: Journal of Structural Engineering
Volume 124, Issue 11
Abstract
The optimum structural shape design of skeletal structures has traditionally been solved by using conceptual designs, often based on ground structures, in which the generated designs resemble the conceptual designs. If the design could be approached without the use of conceptual designs or ground structures, there is a potential for generating new and innovative designs, especially when more complex design problems are attempted. A methodology using such a design approach, made possible by the use of the genetic algorithm, is proposed in this paper. The proposed methodology uses the genetic algorithm to evolve optimum structural shape designs, which are free to assume any geometry and topology. The sizing, configurational, and topological aspects of the design are simultaneously addressed. Discrete member sizes are considered. The methodology is capable of addressing single and multiple loadings, and plane or space structures. A new string representation scheme, generalized penalty function, and fitness function are introduced. The proposed methodology is applied to two illustrative examples involving single-span plane trusses and the results described.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Dobbs, M. W., and Felton, L. P.(1969). “Optimization of truss geometry.”J. Struct. Engrg., ASCE, 95(10), 2105–2118.
2.
Dorn, W. S., Gomory, R. E., and Greenberg, H. J.(1964). “Automatic design of optimal structures.”Journal de Mécanique, Paris, France, 3(1), 25–52.
3.
Galante, M.(1996). “Genetic algorithms as an approach to optimize real-world trusses.”Int. J. Numer. Methods Engrg., 39, 361–382.
4.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization & machine learning. Addison-Wesley Publishing Co., Reading, Mass.
5.
Goldberg, D. E., and Samtani, M. P. (1986). “Engineering optimization via genetic algorithm,”Proc., 9th Conf. on Electronic Computation, ASCE Struct. Div., New York, 471–482.
6.
Hajela, P., Lee, E., and Lin, C.-Y. (1993). “Genetic algorithms in structural topology optimization.”Topology design of structures, M. P. Bendsøe and C. A. M. Soares, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 117–133.
7.
Holland, J. H. (1975). Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Mich.
8.
Kirsch, U. (1989). “Optimal topologies of structures.”Appl. Mech. Rev., ASME, 42(8), 223–239. Manual of Steel Construction, 9th ed. (1989). American Institute of Steel Construction (AISC), Inc., Chicago, Ill.
9.
Michell, A. G. M.(1904). “The limits of economy of materials in frame structures.”Philosophical Mag., London, Series 6, 8(47), 589–597.
10.
Ohsaki, M.(1995). “Genetic algorithm for topology optimization of trusses.”Comput. Struct., Great Britain, 57(2), 219–225.
11.
Raich, A. M., and Ghaboussi, J.(1997). “Implicit representation in genetic algorithms using redundancy.”Evolutionary Computation, MIT Press, Cambridge, Mass., 5(3), 277–302.
12.
Rajan, S. D.(1995). “Sizing, shape, and topology design optimization of trusses using genetic algorithms.”J. Struct. Engrg., ASCE, 121(10), 1480–1487.
13.
Rajeev, S., and Krishnamoorthy, C. S. (1992). “Discrete optimization of structures using genetic algorithms.”J. Struct. Engrg., ASCE, 118(5), 1233–1250. Standard Specifications for Highway Bridges, 14th ed. (1989). American Association of State Highway and Transportation Officials (AASHTO), Washington, D.C.
14.
Topping, B. H. V.(1983). “Shape optimization of skeletal structures: A review.”J. Struct. Engrg., ASCE, 109(8), 1933–1952.
15.
Topping, B. H. V. (1993). “Topology design of discrete structures.”Topology design of structures, M. P. Bendsøe and C. A. M. Soares, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 517–534.
16.
Vanderplaats, G. N. (1984). “Numerical methods for shape optimization: an assessment of the state of the art.”New directions in optimum structural design, E. Atrek, R. H. Gallagher, K. M. Ragsdell, and O. C. Zienkiewicz, eds., John Wiley & Sons Inc., New York, 89–103.
17.
Wu, S.-J., and Chow, P.-T.(1995a). “Integrated discrete and configuration optimization of trusses using genetic algorithms.”Comput. Struct., Great Britain, 55(4), 695–702.
18.
Wu, S.-J., and Chow, P.-T.(1995b). “Steady-state genetic algorithms for discrete optimization of trusses.”Comput. Struct., Great Britain, 56(6), 979–991.
Information & Authors
Information
Published In
Copyright
Copyright © 1998 American Society of Civil Engineers.
History
Published online: Nov 1, 1998
Published in print: Nov 1998
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.