A flexible algorithm for solving nonlinear engineering design optimization problems involving zero-one, discrete, and continuous variables is presented. The algorithm restricts its search only to the permissible values of the variables, thereby reducing the search effort in converging near the optimum solution. The efficiency and ease of application of the proposed method is demonstrated by solving four different mechanical design problems chosen from the optimization literature. These results are encouraging and suggest the use of the technique to other more complex engineering design problems.

1.
Agrawal, R. B., 1995, “Simulated Binary Crossover for Real-Coded Genetic Algorithms,” Master’s thesis. Department of Mechanical Engineering, Indian Institute of Technology, Kanpur.
2.
Dawkins, R., 1986, The Blind Watchmaker, New York, Penguin Books.
3.
Deb, K., 1995, Optimization for Engineering Design: Algorithms and Examples, New Delhi, Prentice-Hall.
4.
Deb
K.
, and
Agrawal
R. B.
,
1995
, “
Simulated Binary Crossover for Continuous Search Space
,”
Complex Systems
, Vol.
9
, pp.
115
148
.
5.
Eshelman, L. J., and Schaffer, J. D., 1993, “Real-coded Genetic Algorithms and Interval Schemata,” D. Whitley, ed., Foundations of Genetic Algorithms, II, pp. 187–202.
6.
Gage
P. J.
,
Kroo
I. M.
, and
Sobieski
I. P.
,
1995
, “
Variable-Complexity Genetic Algorithm for Topological Design
,”
AIAA Journal
, Vol.
33
, No.
11
, pp.
2212
2217
.
7.
Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, Addison-Wesley.
8.
Goldberg
D. E.
,
Korb
B.
, and
Deb
K.
,
1989
, “
Messy Genetic Algorithms: Motivation, Analysis, and First Results
,”
Complex Systems
, Vol.
3
, pp.
493
530
.
9.
Holland, J. H., 1975, Adaptation in Natural and Artificial Systems, Ann Arbor, University of Michigan Press.
10.
Kannan
B. K.
, and
Kramer
S. N.
,
1993
, “
An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design
,”
ASME Journal of Mechanical Design
, Vol.
116
, pp.
405
411
.
11.
Reklaitis, G. V., Ravindran, A., and Ragsdell, K. M., 1983, Engineering Optimization—Methods and Applications, New York, Wiley.
12.
Sandgren, E., 1988, “Nonlinear Integer and Discrete Programming in Mechanical Design,” Proceedings of the ASME Design Technology Conference, Kissimee, FL, pp. 95–105.
This content is only available via PDF.
You do not currently have access to this content.