The prevalent Mathematical Programming Neural Network (MPNN) models are surveyed, and MPNN models have been developed and applied to the unconstrained optimization of mechanisms. Algorithms which require Hessian inversion and those which build up a variable approach matrix, are investigated. Based upon a comprehensive investigation of the Augmented Lagrange Multiplier (ALM) method, new algorithms have been developed from the combination of ideas from MPNN and ALM methods and applied to the constrained optimization of mechanisms. A relationship between the weighted least square minimization of design equation error residuals and the mini-max norm of the structure error for function generating mechanisms is developed and employed in the optimization process; as a result, the computational difficulties arising from the direct usage of the complex structural error function have been avoided. The paper presents relevant theory as well as some numerical experience for four MPNN algorithms.
Issue Section:
Research Papers
1.
Bertsekas, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, 1982.
2.
Dhingra
A. K.
Rao
S. S.
A Neural Network Based Approach to Mechanical Design Optimization
,” Engineering Optimization
, Vol. 20
, 1992
, pp. 187
–203
.3.
Fletcher
R.
Powell
M. J. D.
A Rapidly Convergent Descent Method for Minimization
,” Computer Journal
, Vol. 6
, 1963
, pp. 163
–168
.4.
Fox
R. L.
Gupta
K. C.
Optimization Technology as Applied to Mechanism Design
,” ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Series B, Vol. 95
, No. 2
, May 1973
, pp. 657
–662
.5.
Fox
R. L.
Willmert
K. D.
Optimum Design of Curve Generating Linkage with Inequality Constraints
,” ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Series B, Vol. 89
, No. 1
, Feb. 1967
, pp. 144
–152
.6.
Freudenstein
F.
Structural Error Analysis in Plane Kinematics Synthesis
,” ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Series B, Vol. 81
, No. 1
, Feb. 1959
, pp. 15
–22
.7.
Gupta
K. C.
Design of Four-Bar Function Generators with Mini-Max Transmission Angle
,” ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Vol. 99
, No. 2
, 1977
, pp. 360
–366
.8.
Gupta
K. C.
A General Theory for Synthesizing Crank-Type Four-Bar Function Generators with Transmission Angle Control
,” ASME JOURNAL OF APPLIED MECHANICS
, Vol. 45
, June 1978
, pp. 415
–421
.9.
Gupta
K. C.
Kazerounian
S. M. K.
Synthesis of Fully Rotatable R-S-S-R Linkages
,” Mechanism and Machine Theory
, Vol. 18
, No. 3
, 1983
, pp. 199
–205
.10.
Gupta
K. C.
Tinubu
S. O.
Synthesis of Bimodal Function Generating Mechanisms without Branch Defect
,” ASME JOURNAL OF MECHANISMS, TRANSMISSIONS AND AUTOMATION IN DESIGN
, Vol. 105
, No. 4
, Dec, 1983
, pp. 641
–647
.11.
Hestenes
M. R.
Multiplier and Gradient Methods
,” Journal of Optimization Theory and Applications
, Vol. 4
, No. 5
, 1969
, pp. 303
–320
.12.
Kazerounian
S. M. K.
Gupta
K. C.
Synthesis of Position Generating Crank-Rocker or Drag-Link Mechanisms
,” Mechanism and Machine Theory
, Vol. 17
, No. 4
, 1982
, pp. 243
–247
.13.
Kennedy
M. P.
Chua
L. O.
Neural Networks for Nonlinear Programming
,” IEEE Trans. Circuits Syst.
, Vol. 35
, May 1988
, pp. 554
–562
.14.
Li, Jianmin, “Mathematical Programming Neural Networks (MPNN) for Mechanism Design,” Ph.D. Thesis, Department of Mechanical Engineering, University of Illinois at Chicago, 1997.
15.
Li, Jianmin, and Gupta, K. C., “Mathematical Programming Neural Networks (MPNN) for Mechanism Design,” Proceeding of 1997 ASME Design Automation Conference, Sacramento, CA, CD-ROM, DETC97DAC-3755, 12 pp.
16.
Maa
C. Y.
Shanblatt
M. A.
Linear and Quadratic Programming Neural-network Analysis
,” IEEE Trans. Neural Networks
, Vol. 3
, July 1992
, pp. 580
–594
.17.
Rockafellar
R. T.
The Multiplier Method of Hestenes and Powell Applied to Convex Programming
,” Journal of Optimization Theory and Applications
, Vol. 12
, 1973
, pp. 555
–562
.18.
Root
R. R.
Ragsdell
K. M.
A Survey of Optimization Methods Applied to the Design of Mechanism
,” ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Vol. 98
, No. 3
, Aug. 1976
, pp. 1036
–1041
.19.
Rose
R.
Sandor
G.
Direct Analytic Synthesis of Four-Bar Function Generators with Optimal Structural Error
,” ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Series B, Vol. 95
, No. 2
, May 1973
, pp. 563
–571
.20.
Schuldt
S. B.
A Method of Multipliers for Mathematical Programming Problems with Equality and Inequality Constraints
,” Journal of Optimization Theory and Applications
, Vol. 17
, Nos. 1/2
, Oct. 1975
, pp. 155
–162
.21.
Schuldt
S. B.
Gabriele
G. A.
Root
R. R.
Sandgren
E.
Ragsdell
K. M.
Application of A New Penalty Function Method to Design Optimization
,” ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Vol. 99
, No. 1
, Feb. 1977
, pp. 31
–36
.22.
Tank
D. W.
Hopfield
J. J.
Simple Neural Optimization Network: An A/D Converter, Signal Decision Network, and A Linear Programming Circuit
,” IEEE Trans. Circuits Syst.
, Vol. 33
, May 1986
, pp. 533
–541
.23.
Tapia
R. A.
Diagonalized Multiplier Method and Quasi-Newton Method for Constrained Optimization
,” Journal of Optimization Theory and Applications
, Vol. 22
, No. 2
, June 1977
, pp. 136
–194
.24.
Tinubu
S. O.
Gupta
K. C.
Optimal Synthesis of Function Generators Without the Branch Defect
,” ASME JOURNAL OF MECHANISMS, TRANSMISSIONS, AND AUTOMATION IN DESIGN
, Vol. 106
, Sept. 1984
, pp. 348
–354
.25.
Tomas
J.
The Synthesis of Mechanisms as a Nonlinear Programming Problem
,” Journal of Mechanisms
, Vol. 3
, 1968
, pp. 119
–130
.26.
Wu
X. Y.
Xia
Y. S.
Li
J.
Chen
W. K.
A High-Performance Neural Network for Solving Linear and Quadratic Programming Problems
,” IEEE Neural Networks
, Vol. 7
, No. 3
, May, 1996
, pp. 643
–651
.27.
Zhang
S.
Zhu
X.
Zou
L.
Second-Order Neural Nets for Constrained Optimization
,” IEEE Trans. Neural Networks
, Vol. 3
, No. 6
, Nov. 1992
, pp. 1021
–1024
.
This content is only available via PDF.
Copyright © 1998
by The American Society of Mechanical Engineers
You do not currently have access to this content.
