×

An efficient algorithm for the optimum design of trusses with discrete variables. (English) Zbl 0592.73122

Summary: A method to efficiently solve the problem of minimum weight design of plane and space trusses with discrete or mixed variables is developed. The method can also be applied to continuous variables. The original formulation leads to to nonlinear constrained minimization problem with inequality constraints, which is solved by means of a sequence of approximate problems using dual techniques. In the dual space, the objective function is to be maximized, depends on continuous variables, is concave and has first and second order discontinuities. In addition, the constraints deal simply with restricting the dual variables to be non-negative. To solve the problem an ad hoc algorithm from mathematical programming has been adapted. Some examples have been developed to show the effectiveness of the method.

MSC:

74P99 Optimization problems in solid mechanics
65Yxx Computer aspects of numerical algorithms
49J40 Variational inequalities
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] ’Structural design by systematic synthesis’, Proc. 2nd Nat. Conference on Electronic Computation, Pittsburg, PA, J. Structural Div., ASCE, 105-122 (1960).
[2] Schmit, AIAA J 12 pp 692– (1974)
[3] and , ’Approximation concepts for efficient structural synthesis’, NASA CR-2552, March 1976.
[4] and , ’An improved analysis/synthesis capability based on dual methods–Access 3’, AIAA/ASME/AHS 20th Structures, Structural Dynamic and Materials Conference, St. Louis, Missouri, 1979.
[5] Toakley, J. Structural Div., ASCE 94 pp 1219– (1968)
[6] and , ’Application of the created response surface technique to structural optimization’, Proc. 2nd Conference on Matrix Methods in Structural Mechanics, Wright-Patterson Air Force Base, 1968.
[7] Reinschmidt, J. Structural Div., ASCE 97 pp 133– (1971)
[8] Cella, J. Structural Div., ASCE 97 pp 175– (1971)
[9] Liebman, J. Structural Div., ASCE 107 pp 2177– (1981)
[10] Contract Research Group for Applied Mathematics, Royal Institute of Technology, Sweden, ’An algorithm for optimum structural design using duality’, Mathematical Programming Study 20, North-Holland Publishing Company 1982, pp. 161-177. · Zbl 0488.90077
[11] ’An algorithm for minimizing convex functions’, IRIA-LABORIA, North Holland, Rocquencourt 78, France, 1974.
[12] ’Bundle methods in nonsmooth optimization’, in and (eds), Proc. IIASA Workshop, 28 March-8 April, 1977, Pergamon Press, 1977.
[13] Optimization Theory for Large Systems, MacMillan, New York, 1970.
[14] Fletcher, Computer J. 7 pp 149– (1964)
[15] ’A feasible descent algorithm for linearly constrained least squares problems’, in and (eds), Proc. IIASA Workshop, 28 March-8 April 1977, Pergamon Press, 1977.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.