The genetic algorithm (GA), an optimization technique based on the theory of natural selection, is applied to structural topology design problems. After reviewing the genetic algorithm and previous research in structural topology optimization, we detail the chromosome-to-design representation which enables the genetic algorithm to perform structural topology optimization. Extending our prior investigations, this article first compares our genetic-algorithm-based technique with homogenization methods in the minimization of a structure’s compliance subject to a maximum volume constraint. We then use our technique to generate topologies combining high structural performance with a variety of material connectivity characteristics which arise directly from our discretized design representation. After discussing our findings, we describe potential future work.

Issue Section:
Research Papers
Topics:
Algorithms, Design, Topology, Genetic algorithms, Optimization
1.
Anagnostou, G., Ro̸nquist, E., and Patera, A., 1992, “A Computational Procedure for Part Design,” Computer Methods in Applied Mechanics and Engineering 97, pp. 33–48.
2.
Bendso̸e, M., Di´az, A., and Kikuchi, N., 1993, “Topology and Generalized Layout Optimization of Elastic Structures,” Topology Design of Structures, Bendso̸e, M., Soares, C., eds., NATO ASI Series, pp. 159–205.
3.
Bendso̸e, M., and Kikuchi, N., 1988, “Generating Optimal Topologies in Structural Design Using a Homogenization Method,” Computer Methods in Applied Mechanics and Engineering 71, pp. 197–224.
4.
Bremicker
M.
,
Chirehdast
M.
,
Kikuchi
N.
, and
Papalambros
P.
,
1991
, “
Integrated Topology and Shape Optimization in Structural Design
,”
Mechanics of Structures and Machines
, Vol.
19
, pp.
551
–
587
.
5.
Chapman
C.
,
Saitou
K.
, and
Jakiela
M.
,
1994
, “
Genetic Algorithms as an Approach to Configuration and Topology Design
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
116
, pp.
1005
–
1012
.
6.
Chapman, C., Saitou, K., and Jakiela, M., 1993, “Genetic Algorithms as an Approach to Configuration and Topology Design,” Proceedings of the ASME 19th Design Automation Conference: Advances in Design Automation, Vol. 1, ASME, DE-Volume 65-1, New York, pp. 485–498.
7.
Devore, J., 1987, Probability and Statistics for Engineering and the Sciences, Brooks/Cole Publishing Company, Monterey, CA.
8.
Ghaddar, C., Maday, Y., and Patera, A., 1993, “Analysis of a Part Design Procedure,” Submitted to Numer. Math.
9.
Goldberg, D., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
10.
Grefenstette
J.
,
1986
, “
Optimization of Control Parameters for Genetic Algorithms
,”
IEEE Transactions on Systems, Man, and Cybernetics
, Vol.
SMC-16
, pp.
122
–
128
.
11.
Haber, R., Jog, C., and Bendsoe, M., 1994, “Variable-Topology Shape Optimization with a Control on Perimeter,” Proceedings of the ASME 20th Design Automation Conference: Advances in Design Automation, Vol. 2, ASME, DE-Volume 69-2, New York, pp. 261–272.
12.
Haftka, R., and Grandhi, R., 1986, “Structural Shape Optimization-A Survey,” Computer Methods in Applied Mechanics and Engineering 57, pp. 91–106.
13.
Holland, J., 1975, Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, MI.
14.
Jensen, E., 1992, “Topological Structural Design Using Genetic Algorithms,” Doctor of Philosophy Thesis, Purdue University, November.
15.
Kirkpatrick
S.
,
Gelatt
C.
, and
Vecchi
M.
,
1983
, “
Optimization by Simulated Annealing
,”
Science
, Vol.
220
, pp.
671
–
680
.
16.
Kirsch, U., 1993, Structural Optimization: Fundamentals and Applications, Springer-Verlag, Berlin, Heidelberg, New York.
17.
Kumar, A., 1993, “Shape and Topology Synthesis of Structures using a Sequential Optimization Algorithm,” Doctor of Philosophy in Mechanical Engineering Thesis, Massachusetts Institute of Technology, September.
18.
Papalambros
P.
, and
Chirehdast
M.
,
1990
, “
An Integrated Environment for Structural Configuration Design
,”
Journal of Engineering Design
, Vol.
1
, pps.
73
–
96
, Carfax Publishing Co.
19.
Reddy, G., and Cagan, J., 1993, “Optimally Directed Truss Topology Generation Using Shape Annealing,” Proceedings of the ASME 19th Design Automation Conference: Advances in Design Automation, Vol. 1, ASME, DE-Vol. 65-1, New York, pp. 749–759.
20.
Rodrigues, H., 1993, Personal Communication.
21.
Sandgren, E., and Jensen, E., 1992, “Automotive Structural Design Employing a Genetic Optimization Algorithm,” SAE Technical Paper #920772, Proceedings of the SAE International Congress and Exposition, Detroit, February.
22.
Sandgren, E., Jensen, E., and Welton, J., 1990, “Topological Design of Structural Components Using Genetic Optimization Methods,” Sensitivity Analysis and Optimization with Numerical Methods, AMD-Vol. 115, Proceedings of the Winter Annual Meeting of the American Society of Mechanical Engineers, Dallas, TX, pp. 31–43.
23.
Strang
G.
, and
Kohn
R.
,
1986
, “
Optimal Design in Elasticity and Plasticity
,”
International Journal for Numerical Methods in Engineering
, Vol.
22
, pp.
183
–
188
.
24.
Suzuki
K.
, and
Kikuchi
N.
,
1991
, “
A Homogenization Method for Shape and Topology Optimization
,”
Computer Methods in Applied Mechanics and Engineering
, Vol.
93
, pp.
291
–
318
.
Copyright © 1996
 by The American Society of Mechanical Engineers
You do not currently have access to this content.