Optimization of truss topology using tabu search

A design procedure for integrating topological considerations in the framework of structural optimization is presented. The proposed approach is capable of considering multiple load conditions, stress, displacement and local/global buckling constraints, and multiple objective functions in the problem formulation. Further, since the proposed method permits members to be added to or deleted from an existing topology and the topology is not defined by member areas, the difficulty of not being able to reach singular optima is also avoided. These objectives are accomplished using a discrete optimization procedure which uses 0–1 topological variables to optimize alternate designs. Since the topological variables are discrete in nature and the member cross-sections are assumed to be continuous, the topological optimization problem has mixed discrete-continuous variables. This non-linear programming problem is solved using a memory-based combinatorial optimization technique known as tabu search. Numerical results obtained using tabu search for single and multiobjective topological optimization of truss structures are presented. To model the multiple objective functions in the problem formulation, a cooperative game theoretic approach is used. The results indicate that the optimum topologies obtained using tabu search compare favourably, and in some instances, outperform the results obtained using the ground–structure approach. However, this improvement occurs at the expense of a significant increase in computational burden owing to the fact that the proposed approach necessitates that the geometry of each trial topology be optimized.

[1]  U. Kirsch Synthesis of structural geometry using approximation concepts , 1982 .

[2]  George I. N. Rozvany,et al.  Shape and layout optimization of structural systems and optimality criteria methods , 1992 .

[3]  M. Zhou,et al.  The COC algorithm, Part II: Topological, geometrical and generalized shape optimization , 1991 .

[4]  Uri Kirsch,et al.  Optimal Topologies of Structures , 1989 .

[5]  G. Sved,et al.  Structural optimization under multiple loading , 1968 .

[6]  J. B. Caldwell,et al.  Design approach and dimensional similarity in lay-out optimization of structural systems , 1991 .

[7]  B. H. V. Topping,et al.  Shape Optimization of Skeletal Structures: A Review , 1983 .

[8]  Singiresu S Rao,et al.  Robust design of actively controlled structures using cooperative fuzzy games , 1992 .

[9]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[10]  William R. Spillers,et al.  2 – Shape optimization of structures , 1985 .

[11]  Samuel L. Lipson,et al.  The complex method applied to optimal truss configuration , 1977 .

[12]  George I. N. Rozvany,et al.  optimization of large structural systems , 1990 .

[13]  Anoop K. Dhingra,et al.  DISCRETE AND CONTINUOUS VARIABLE STRUCTURAL OPTIMIZATION USING TABU SEARCH , 1995 .

[14]  G. Vanderplaats,et al.  Approximation method for configuration optimization of trusses , 1990 .

[15]  L. Schmit,et al.  Automatic minimum weight design of elastic redundant trusses under multiple static loading conditions , 1972 .

[16]  U. Ringertz ON TOPOLOGY OPTIMIZATION OF TRUSSES , 1985 .

[17]  N. Kikuchi,et al.  A homogenization method for shape and topology optimization , 1991 .

[18]  A. Michell LVIII. The limits of economy of material in frame-structures , 1904 .

[19]  Rakesh K. Kapania,et al.  Truss Topology Optimization with Simultaneous Analysis and Design , 1994 .