An improved shape annealing algorithm for truss topology generation and optimization, based on the techniques of shape grammars and simulated annealing, is introduced. The algorithm features a shape optimization method using only simulated annealing with a shape grammar move set; while no traditional gradient-based techniques are employed, the algorithm demonstrates more consistent convergence characteristics. By penalizing the objective function for violated constraints, the algorithm incorporates geometric constraints to avoid obstacles. The improved algorithm is illustrated on various structural examples taking into account stress, Euler buckling and geometric constraints, generating a variety of solutions based on a simple grammar.
Issue Section:
Research Papers
1.
Achtziger
W.
Bendso̸e
M.
Ben-Tal
A.
Zowe
J.
1992
, “Equivalent Displacement Based Formulations for Maximum Strength Truss Topology Design
,” Impact of Computing in Science and Engineering
, Vol. 4
, pp. 315
–345
.2.
Anagnoustou
G.
Ro̸nquist
E. M.
Patera
A. T.
1992
, “A Computational Procedure for Part Design
,” Computer Methods in Applied Mechanics
, Vol. 97
, pp. 33
–48
.3.
Bendso̸e
M.
Kikuchi
N.
1988
, “Generating Optimal Topologies in Structural Design using Homogenization Method
,” Computer Methods in Applied Mechanics and Engineering
, Vol. 71
, pp. 197
–224
.4.
Bremicker, M., Chirehdast, M., Kikuchi, M., and Papalambros, P. Y., 1991, “Integrated Topology and Shape Optimization in Structural Design,” Mechanics of Structures and Machines Int. J., Vol. 19, No. 4.
5.
Cagan
J.
Mitchell
W. J.
1993
, “Optimally Directed Shape Generation by Shape Annealing
,” Environment and Planning B
, Vol. 20
, pp. 5
–12
.6.
Chapman, C., Saitou, K., and Jakiela, M. J., 1993, “Genetic Algorithms as an Approach to Configuration and Topology Design,” published in proceedings: DE-Vol. 65-1, Advances in Design Automation, ASME, Albuquerque, NM, September 19–22, 1993, Vol. 1, pp. 485–498.
7.
Diaz
A. R.
Belding
B.
1993
, “On Optimum Truss Layout by a Homogenization Method
,” ASME JOURNAL OF MECHANICAL DESIGN
, Vol. 115
, pp. 367
–373
.8.
Dorn
W. S.
Gomory
R. E.
Greenberg
H. J.
1964
, “Automatic Design of Optimal Structures
,” Journal de Me`canique
, Vol. 3
, No. 1
, pp. 25
–52
.9.
Hemp, W. S., 1973, Optimum Structures, Clarendon, Oxford.
10.
Huang, M. D., Romeo, F., and Sangiovanni-Vincentilli, A., 1986, “An Efficient Cooling Schedule for Simulated Annealing,” Proceedings of 1986 IEEE International Conference in CAD, Nov., pp. 381–384.
11.
Jepsen, D. W., and Gelatt, Jr., C. D., 1983, “Macro Placement by Monte Carlo Annealing,” Proceedings of the IEEE International Conference on Computer Design, November, pp. 495–498.
12.
Kirkpatrick
S.
Gelatt
C. D.
Vecchi
M. P.
1983
, “Optimization by Simulated Annealing
,” Science
, Vol. 220
, No. 4598
, pp. 671
–679
.13.
Kirsch
U.
1989
, “Optimal Topologies of Structures
,” Applied Mechanics Reviews
, Vol. 42
, No. 8
, pp. 223
–238
.14.
Lakmazaheri
S.
Rasdorf
W. J.
1990
, “The Analysis and Partial Synthesis of Truss Structures via Theorem Proving
,” Engineering with Computers
, Vol. 6
, pp. 31
–45
.15.
Michell
A. G. M.
1904
, “The Limits of Economy of Materials in Frame Structures
,” Philosophical Magazine, S.6
, Vol. 8
, No. 47
, pp. 589
–597
.16.
Papalambros
P. Y.
Chirehdast
M.
1990
, “An Integrated Environment for Structural Configuration Design
,” Journal of Engineering Design
, Vol. 1
, No. 1
, pp. 73
–96
.17.
Pedersen, P., 1992, “Topology Optimization of Three Dimensional Trusses,” Topology Design of Structures, NATO ASI Series—NATO Advanced Research Workshop (Bendso̸e, M. P. and C. A. Mota Soares, eds.), Sesimbra, Portugal, June 20–26, Kluwer Academic Publishers, Dordrecht.
18.
Reddy
G.
Cagan
J.
1995
, “Optimally Directed Truss Topology Generation Using Shape Annealing
,” ASME JOURNAL OF MECHANICAL DESIGN
, Vol. 117
, No. 1
, pp. 206
–209
.19.
Reddy, G., and Cagan, J., 1994a, “An Improved Shape Annealing Method For Truss Topology Generation,” Proceedings of ASME Design Theory and Methodology Conference, Minneapolis, MN, September 11–14.
20.
Reddy, G., and Cagan, J., 1994b, “An Improved Shape Annealing Algorithm For Truss Topology Generation—with Detailed Examples,” EDRC Report 24-115-94, Engineering Design Research Center, Carnegie Mellon University, Pittsburgh, PA 15213.
21.
Rodrigues, H. C., and Fernandes, P. A., 1993, “Generalized Topology Optimization of Linear Elastic Structures Subjected to Thermal Loads,” published in proceedings: DE-Vol. 65-1, Advances in Design Automation, ASME, Albuquerque, NM, September 19–22, Vol. 1, pp. 769–777.
22.
Rogers, J., Feycock, S., and Sobieszczanski-Sobieski, J., 1988, “STRUTEX—A Prototype Knowledge Based System for Initially Configuring a Structure to Support Point Loads in Two Dimensions,” Artificial Intelligence in Engineering: Design, (Gero, J. S., ed.), Elsevier publications, Amsterdam, pp. 315–335.
23.
Shah
J. J.
1988
, “Synthesis of Initial Form for Structural Shape Optimization
,” ASME Journal of Vibration, Acoustics, Stress, and Reliability in Design
, Vol. 110
, pp. 564
–570
.24.
Spillers, W., 1985, “Shape Optimization of Structures,” Design Optimization, (Gero, J. S., ed.). Academic Press Inc., Orlando, pp. 41–70.
25.
Stiny
G.
1980
, “Introduction to Shape and Shape Grammars
,” Environment and Planning B
, Vol. 7
, pp. 343
–351
.26.
Szykman
S.
Cagan
J.
1995
, “A Simulated Annealing Approach to Three Dimensional Component Packing
,” ASME JOURNAL OF MECHANICAL DESIGN
, Vol. 117
, No. 2(A)
, June, pp. 308
–314
.
This content is only available via PDF.
Copyright © 1995
by The American Society of Mechanical Engineers
You do not currently have access to this content.
