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.

1.
Bertsekas, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, 1982.
2.
Dhingra
A. K.
, and
Rao
S. S.
, “
A Neural Network Based Approach to Mechanical Design Optimization
,”
Engineering Optimization
, Vol.
20
,
1992
, pp.
187
203
.
3.
Fletcher
R.
, and
Powell
M. J. D.
, “
A Rapidly Convergent Descent Method for Minimization
,”
Computer Journal
, Vol.
6
,
1963
, pp.
163
168
.
4.
Fox
R. L.
, and
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.
, and
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.
, and
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.
, and
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.
, and
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.
, and
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.
, and
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.
, and
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.
, and
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.
, and
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.
, and
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.
, and
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.
, and
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.
, and
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.
You do not currently have access to this content.