Abstract
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.
Similar content being viewed by others
References
Bland, J.A.; Dawson, G.P. 1991: Tabu search and design optimization.Computer-Aided Des. 23, 195–201
Bland, J.A. 1993: Weight optimization using tabu search.Internal Report, Faculty of Science and Mathematics, The Nottingham Trent University, Nottingham
Bland, J.A.; Dawson, G.P. 1994: Large-scale layout of facilities using a heuristic hybrid algorithm.Applied Mathematical Modelling 18, 500–503
Cerny, V. 1985: Thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm.J. Opt. Theory Appl. 45, 41–51
Dobbs, M.W.; Nelson, R.B. 1976: Application of optimality criteria to advanced structural design.AIAA J. 16, 1436–1444
Elperin, T. 1988: Monte Carlo structural optimization in discrete variables with simulated annealing.Int. J. Num. Meth. Eng. 26, 815–821
Fox, R.L.; Schmit, L.A. 1966: Advances in the integrated approach to structural synthesis.J. Spacecraft Rodcets 3, 858–866
Glover, F. 1989: Tabu search, part I.ORSA J. Comp. 1, 190–206
Glover, F. 1990: Tabu search, part II.ORSA J. Comp. 2, 4–32
Goldberg, D.E. 1989:Genetic algorithms in search, optimization and machine learning. New York: Addison Wesley
Hajela, P. 1990: Genetic search - an approach to the nonconvex optimization problem.AIAA J. 28, 1205–1210
Haug, E.J.; Arora, J.S. 1979: Applied optimal design: mechanical and structural systems. New York: Wiley
Hertz, A; de Werra, D. 1987: Using tabu search techniques for graph coloring.Computing 29, 345–351
Kirkpatric, S; Gelatt, C.D.; Vecci, M.P. 1983: Optimization by simulated annealing.Science 220, 671–680
Laguna, M.; Barnes, J.W.; Glover, F. 1991: Tabu search methods for a single machine scheduling problem.J. Intelligent Manuf. 2, 63–74
Owens, G.W.; Knowles, P.R.; Dowling, P.J. 1992:Steel designers manual. London: Blackwell Scientific Publications
Schmit, L.A.; Miura, H. 1976: Approximation concepts for efficient structural synthesis,NASA CR-2552
Skorin-Kapov, J. 1990: Tabu search applied to the quadratic assignment problem.ORSA Comp. 2, 33–45
Song, L; Vannelli, A. 1992: A VLSI placement method using tabu search.Microelectronics J. 23, 167–172
Taillard, E. 1991: Robust tabu search for the quadratic assignment problem.Parallel Computing 17, 443–455
Vanderplaats, G.N.; Moses, F. 1973: Structural optimization by methods of feasible directions.Comp. & Struct. 3, 739–755
Venkayya, V.B. 1971: Design of optimum structures.Comp. & Struct. 1, 265–309
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bland, J.A. Discrete-variable optimal structural design using tabu search. Structural Optimization 10, 87–93 (1995). https://doi.org/10.1007/BF01743535
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01743535