Nonlinear Mixed‐Discrete Structural Optimization
Publication: Journal of Structural Engineering
Volume 115, Issue 3
Abstract
This paper presents a solution code for mixed‐discrete variable optimization. An optimization algorithm comprising two different techniques, discrete steepest descent and rotating coordinate directions, originally proposed for all discrete optimization, is extended. The extensions have been done in such a way that continuous variables are treated as discrete variables while keeping their continuous nature in the analysis. Several example problems have been solved, three of which are reported. Each example problem is different in nature and in degree of nonlinearity from others. All three example problems reached or almost reached the global optimum. All the practical difficulties (resolution valley, overshooting the optimum, etc.) usually encountered in the discrete or mixed‐discrete optimization are believed to be overcome by the solution code presented herein. The present solution code can effectively be applied to a variety of problems. Details of each technique with the necessary extension and modifications are described.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Amir, H. M., and Hasegawa, T. (1988). “Nonlinear discrete structural optimization.” Proc. of Struct. Engrg. & Earthquake Engrg., JSCE, 5(1), 395–495.
2.
Building code requirements for reinforced concrete. (1977). ACI 318‐77, American Concrete Institute, Detroit, Mich.
3.
Carrol, C. W. (1961). “The created response surface technique for optimizing nonlinear restrained systems.” Operation Res., 9(2), 196–184.
4.
Douglass, J. W., and Charles S. B. (1967). Foundations of optimization. Prentice‐Hill, Inc., Englewood Cliffs, N.J.
5.
Fiacco, A. V., and McCromic, G. P. (1968). Nonlinear programming: Sequential unconstrained minimization techniques, John Wiley & Sons, Inc., New York, N.Y.
6.
Gellatly, R. A., and Marcal, P. B. (1967). “Investigation of advance space craft structural design technology.” NASA Report No. 2356‐950001.
7.
Gisvold, K. M., and Moe, J. (1972). “A method for nonlinear mixed‐integer programming and its application to design problems.” J. Engrg. for Industry, ASME, 94, 353–364.
8.
Glankwhamdee, A., Liebman, J. S., and Hogg, G. L. (1979). “Unconstrained discrete nonlinear programming.” Engrg. Optimization, 4, 95–107.
9.
Glankwhamdee, A. (1976). “Unconstrained nonlinear discrete search.” Thesis presented to the Department of Mechanical and Industrial Engineering of the University of Illinois, at Urbana, Ill., in partial fulfillment of the requirements for the degree of Doctor of Philosophy.
10.
Gobal, G. G., and LaPay, W. S. (1971). “Optimum design of prestressed beams.” ACI Journal, Proc. V. 68, No. 9, 712–718.
11.
Grierson, D. E., and Lee, W. H. (1984). “Optimal synthesis of steel frame works using standard sections.” J. Struct. Mech., 12(3), 335–370.
12.
Grierson, D. E., and Lee, W. H. (1986). “Optimal synthesis of frame works under elastic and plastic performance constraints using discrete sections.” J. Struct. Mech., 14(4), 401–420.
13.
Himmalbau, D. M. (1972). Applied nonlinear programming. McGraw Hill Book Company, New York, N.Y.
14.
James, M. G., and Willam, W., Jr. (1965). Analysis of framed structures. Van Nostrand Reinhold Company, New York, N.Y.
15.
Kunzi, H. P., and Oettli, W. (1963). Integer quadratic programming. McGraw Hill, New York, N.Y.
16.
Liebman, J. S., Khachaturian, N., and Chanaratna, V. (1981). “Discrete structural optimization.” J. of Struct. Div., ASCE, 107(ST11), 2177–2197.
17.
Liebman, J. S., Chanaratna, V., and Khachaturaian, N. (1977). “Discrete optimization in structural design.” Proc. Symp. on Appl. of Computer Methods in Engrg., 1, 553–562.
18.
Manual of steel construction. (1973). 7th ed., AISC, New York, N.Y.
19.
Rao, S. S. (1984). Optimization, theory and applications. 2nd Ed., Wiley, Eastern Ltd., New Delhi, India.
20.
Reiter, S., and Rice, D. B. (1966). “Discrete optimizing solution procedures for linear and nonlinear integer programming problems.” Mgmt. Sci., 12, 829–850.
21.
Robert, S. G., and George, L. N. M. (1972). “Integer programming.” John Wiley & Sons, New York, N.Y.
22.
Sander, G., and Fleury, C. (1978). “A mixed method in structural optimization.” Int. J. for Numerical Methods in Engrg., 13, 385–404.
23.
Schmidt, L. A., and Fleury, C. (1980a). “Discrete‐continuous variables structural synthesis using dual methods.” AIAA Journal, 18, Dec., 1515–1524.
24.
Schmidt, L. A., and Fleury, C. (1980b). “Structural synthesis by combining approximation concepts and dual methods.” AIAA Journal, 18, Oct., 1252–1260.
25.
Twisdale, L. A., and Khachaturaian, N. (1975). “Optimization of structures by dynamic programming.” J. of Struct. Div., ASCE, 101(ST5), 1000–1019.
26.
Witzgall, C. (1963). “An all‐integer programming algorithm with parabolic constraints.” J. Soc. for Industrial and Appl. Math., 11, 855–871.
Information & Authors
Information
Published In
Journal of Structural Engineering
Volume 115 • Issue 3 • March 1989
Pages: 626 - 646
Copyright
Copyright © 1989 ASCE.
History
Published online: Mar 1, 1989
Published in print: Mar 1989
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.