Discrete-variable optimal structural design using tabu search

Tabu search is a discrete-variable optimization algorithm with the ability to avoid entrapment by local optima and hence continue searching for a global optimum. In this paper tabu search is applied to the optimal structural design, in terms of weight minimization, of two standard (test) structural configurations; a 10-bar planar truss and a 25-bar space truss. The design variables are the cross-sectional areas of the bars, which take discrete values.An implementation of tabu search in a structural design context is presented which featuresβ-depth neighbourhoods and a search back-track facility. Investigations show that tabu search may readily cope with problem formulations that include buckling, gravity effects and design variables with realistic values. Furthermore, compared to previous research, superior (i.e. lower) minimum weights may be obtained.It is shown that tabu search is a technically viable technique for use in optimal structural design, although, for practical use, current (significant) execution times may inhibit its utilisation.

[1]  J. A. Bland,et al.  Tabu search and design optimization , 1991, Comput. Aided Des..

[2]  Edward J. Haug,et al.  Applied optimal design: Mechanical and structural systems , 1979 .

[3]  G. Vanderplaats,et al.  Structural optimization by methods of feasible directions. , 1973 .

[4]  L. Schmit,et al.  Approximation concepts for efficient structural synthesis , 1976 .

[5]  L. A. Schmit,et al.  Advances in the integrated approach to structural synthesis. , 1966 .

[6]  A. Vannelli,et al.  A VLSI placement method using Tabu search , 1992 .

[7]  M. W. Dobbs,et al.  Application of optimality criteria to automated structural design , 1976 .

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  Fred Glover,et al.  Tabu search methods for a single machine scheduling problem , 1991, J. Intell. Manuf..

[12]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[13]  Jadranka Skorin-Kapov,et al.  Tabu Search Applied to the Quadratic Assignment Problem , 1990, INFORMS J. Comput..

[14]  P. Hajela.  Genetic search - An approach to the nonconvex optimization problem , 1990 .

[15]  J. A. Bland,et al.  Large-scale layout of facilities using a heuristic hybrid algorithm , 1994 .

[16]  T. Elperin,et al.  Monte Carlo structural optimization in discrete variables with annealing algorithm , 1988 .

[17]  Éric D. Taillard,et al.  Robust taboo search for the quadratic assignment problem , 1991, Parallel Comput..

[18]  V. Venkayya.  Design of optimum structures , 1971 .