AN AUGMENTED LAGRANGE MULTIPLIER BASED METHOD FOR MIXED-INTEGER DISCRETE-CONTINUOUS OPTIMIZATION AND ITS APPLICATIONS TO MECHANICAL DESIGN

被引：536

作者：

KANNAN, BK

KRAMER, SN

机构：

[1] Department ot Mechanical Engineering, University of Toledo, Toledo, OH

来源：

JOURNAL OF MECHANICAL DESIGN | 1994年 / 116卷 / 02期

关键词：

D O I：

10.1115/1.2919393

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

An algorithm for solving nonlinear optimization problems involving discrete, integer, zero-one, and continuous variables is presented. The augmented Lagrange multiplier method combined with Powell's method and Fletcher and Reeves Conjugate Gradient method are used to solve the optimization problem where penalties are imposed on the constraints for integer/discrete violations. The use of zero-one variables as a tool for conceptual design optimization is also described with an example. Several case studies have been presented to illustrate the practical use of this algorithm. The results obtained are compared with those obtained by the Branch and Bound algorithm. Also, a comparison is made between the use of Powell's method (zeroth order) and the Conjugate Gradient method (first order) in the solution of these mixed variable optimization problems.

引用

页码：405 / 411

页数：7

共 18 条

[1]

Beveridge G.S., Schecter R.S., Optimization: Theory and Practice, (1970)

[2]

Cha J.C., Mayne R.W., Optimization with Discrete Variables via Recursive Quadratic Programming

[3]

Part I: Concepts and Definitions

[4]

Part II: Algorithms and Results, Proceedings of the 1987 ASME Design Automation Conference, 1, pp. 7-22, (1987)

[5]

Cha J.C., Mayne R.W., The Symmetric Rank One Formula and its Application in Discrete Nonlinear Optimization, Proceedings of the 1988 ASME Design Technology Conference, pp. 95-105, (1988)

[6]

Davydov E.G., Sigal I., Application of Penalty Function Method in Integer Programming Problems, Engineering Cybernetics, 10, 1, pp. 21-24, (1972)

[7]

Fletcher R., Reeves C.M., Function Minimization by Conjugate Gradients, Computer Journal, 7, 2, pp. 149-154, (1963)

[8]

Fox D.B., Liebman J.S., A Discrete Nonlinear Simplex Method for Optimized Engineering Design, Engineering Optimization, 5, pp. 129-149, (1981)

[9]

Fu J.F., Fenton R.G., Cleghorn W.L., Nonlinear Mixed Integer-Discrete-Continuous Programming and its Application to Engineering Design Problems, Proceedings of the 1989 ASME Design Automation Conference, 2, pp. 59-65, (1989)

[10]

Gisvold K.M., Moe J., A Method for Nonlinear Mixed Integer Programming and its Application to Design Problems, ASME Journal of Engineering for Industry, 94, pp. 353-364, (1972)

← 1 2 →