This paper describes a method for searching of global minima in design optimization problems. The method is applicable to any general nonlinear function. It is based on utilizing sensitive fractal areas to locate all of the solutions along one direction in a variable space. The search begins from an arbitrary chosen point in the variable space and descends towards a better design along a randomly chosen direction. Descent depends on finding points that belong to a fractal set which can be used to locate all of the solutions along that direction. The process is repeated until optimal design is obtained. To examine the behavior of the algorithm appropriate examples were selected and results discussed. [S1050-0472(00)00703-0]
Issue Section:
Technical Papers
1.
Jacoby, S. L. S., Kowalik, J. S., and Pizzo, J. T., 1972, Iterative Methods for Nonlinear Optimization Problems, Prentice-Hall, Englewood Cliffs, NJ.
2.
Dennis, J. E., and Schnabel, R. B., 1996, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Society for Industrial & Applied Mathematics, Philadelphia, PA.
3.
Wilde, D. J., 1978, Globally Optimal Design, Wiley-Interscience, New York, NY.
4.
Jovanovic
, V. T.
, and Kazerounian
, K.
, 1998
, “Using Chaos to Obtain Global Solutions in Computational Kinematics
,” ASME J. Mech. Des.
, 120
, No. 2
, pp. 299
–304
.5.
Jovanovic
, V. T.
, and Kazerounian
, K.
, 1998
, “On the Metrics and Coordinate-SystemInduced Sensitivity.
” Int. J. Numer. Methods Eng.
, 42
, No. 4
, pp. 729
–747
.6.
Jovanovic, V., 1997, “Identifying, Utilizing and Improving Chaotic Numerical Instabilities in Computational Kinematics,” Ph.D. Thesis, The University of Connecticut, Storrs, CT.
7.
Julia
, G.
, 1918
, “Memoire sur l’iteration des fonctions rationelles
,” J. Math. Pure Appl.
, 8
, pp. 47
–245
.8.
Fatou
, M. P.
, 1919
, “Sur les equations fonctionelles
,” Bull. Soc. Math. Fr.
, 47
, pp. 161
–271
.9.
Cayley
, A.
, 1879
, “The Newton-Fourier Imaginary Problem
,” Am. J. Math.
, 2
, pp. 97
97
.10.
Devaney R. L., 1989, An Introduction to Chaotic Dynamical Systems, Perseus, a division of Harper/Collins, Reading, MA.
11.
Paradis
, M. J.
, and Willmert
, K. D.
, 1983
, “Optimal Mechanism Design using the Gauss Constrained Method
,” ASME J. Mech. Trans. Auto. Design
, 105
, pp. 187
–196
.Copyright © 2000
by ASME
You do not currently have access to this content.