Discrete Optimization of Structures Using Genetic Algorithms
Publication: Journal of Structural Engineering
Volume 118, Issue 5
Abstract
Optimizing most structural systems used in practice requires considering design variables as discrete quantities. The paper presents a simple genetic algorithm for optimizing structural systems with discrete design variables. As genetic algorithms (GAs) are best suited for unconstrained optimization problems, it is necessary to transform the constrained problem into an unconstrained one. A penalty‐based transformation method is used in the present work. The penalty parameter depends on the degree of constraint violation, which is found to be wellsuited for a parallel search using genetic algorithms. The concept of optimization using the genetic algorithm is presented in detail using a three‐bar truss problem. All the computations for three successive generations are presented in the form of tables for easy understanding of the algorithm. Two standard problems from literature are solved and results compared. The application of the genetic algorithm to design optimization of a larger problem is illustrated using a 160‐bar transmission tower.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Belegundu, A. D. (1982). “A study of mathematical programming methods for structural optimization,” PhD thesis, University of Iowa, Iowa City, Iowa.
2.
Deb, K. (1990). “Optimal design of a class of welded structures via genetic algorithm.” Proc., 31st AIAA/ASME/ASCE/ASH/ASC Structures, Structural Dynamics and Materials Conf., 444–453.
3.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Addison‐Wesley Publishing Co., Inc., Reading, Mass.
4.
Goldberg, D. E., and Samtani, M. P. (1986). “Engineering optimization via geneticalgorithms.” Proc., 9th Conf. Electronic Computation, ASCE, New York, N.Y., 471–482.
5.
Haug, E. J., and Arora, J. S. (1989). Introduction to optimum design. McGraw Hill Book Co., Inc., New York, N.Y.
6.
John, K. V., and Ramakrishnan, C. V. (1987). “Minimum weight design of trusses using improved move limit method of sequential linear programming.” Int. J. Comp. Struct., 27(5), 583–591.
7.
Rajeev, S., and Krishnamoorthy, C. S. (1990). “Computer aided optimal design of structural systems using genetic algorithms.” Tech. Report CE01‐90, Indian Inst., of Tech., Madras, India.
8.
Templeman, A. B., and Yates, D. F. (1983). “A linear programming approach to discrete optimum design of trusses.” Optimization methods in structural design, H. Eschenauer and N. Olhoff, eds., BI Wissenschaftsverlag, Mannheim, Germany.
9.
Zhu, D. M. (1986). “An improved Templeman's algorithm for optimum design of trusses with discrete member sizes.” Engrg. Opt., 9, 303–312.
Information & Authors
Information
Published In
Journal of Structural Engineering
Volume 118 • Issue 5 • May 1992
Pages: 1233 - 1250
Copyright
Copyright © 1992 ASCE.
History
Published online: May 1, 1992
Published in print: May 1992
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.