Optimization of truss topology using tabu search. (English) Zbl 0854.73038
The topological decision in structural optimization is reduced to a mixed discrete-continuous optimization problem. One of three technical criteria as well as their multiplicative composition are used as an objective function. The multiple load conditions, stress, displacement and local/global buckling constraints may be taken into account in the problem formulation. The solution method combines tabu search (TS) for the discrete variables in the outer loop and one of three methods (TS, gradient based method of feasible directions, successive linear programming) for the continuous variables in the inner loop. Therefore a two-level procedure for the solution involves significant computational effort. The results of numerical testing are presented.
Reviewer: A.Žilinskas (Vilnius)
MSC:
| 74P99 | Optimization problems in solid mechanics |
| 74S30 | Other numerical methods in solid mechanics (MSC2010) |
| 90C30 | Nonlinear programming |
Keywords:
mixed discrete-continuous optimization problem; multiplicative composition; outer loop; gradient based method of feasible directions; successive linear programmingReferences:
| [1] | Topping, J. Struct. Eng. 109 pp 1933– (1983) |
| [2] | ’Numerical methods for shape optimization: an assessment of the state of the art,’ in et al. (eds.), New Directions in Optimum Structural Design, Wiley, Chichester, 1984, pp. 89-103. |
| [3] | Kirsch, Appl. Mech. Rev. 42 pp 223– (1989) |
| [4] | Bendsoe, Comput. Methods Appl. Mech. Eng. 71 pp 197– (1988) |
| [5] | Suzuki, Comput. Methods Appl. Mech. Eng. 93 pp 291– (1991) |
| [6] | Zhou, Comput. Methods Appl. Mech. Eng. 89 pp 309– (1991) |
| [7] | Rosyid, Comput. Struct. 40 pp 1125– (1991) |
| [8] | Shape and Layout Optimization of Structural Systems and Optimality Criteria Methods, Springer, Berlin, 1992. · doi:10.1007/978-3-7091-2788-9 |
| [9] | Optimization of Large Structural Systems, Kluwer Academic Publishers, Dordrecht, 1993. · doi:10.1007/978-94-010-9577-8 |
| [10] | and , Topology Optimization of Structures, Kluwer Academic Publishers, Dordrecht, 1993. |
| [11] | Shankaranarayanan, AIAA J. 32 pp 420– (1994) |
| [12] | Vanderplaats, J. Struct. Div. ASCE 98 pp 671– (1972) |
| [13] | Lipson, Comput. Struct. 17 pp 461– (1977) |
| [14] | Kirsch, Comput. Struct. 15 pp 305– (1982) |
| [15] | Hansen, AIAA J. 28 pp 161– (1990) |
| [16] | Michell, Philos. Mag., Ser. 6 8 pp 589– (1904) |
| [17] | Dorn, J. Mec. 3 pp 25– (1964) |
| [18] | Dobbs, J. Struct. Div., ASCE 95 pp 2105– (1969) |
| [19] | Sved, Int. J. Mech. Sci. 10 pp 803– (1968) |
| [20] | Sheu, AIAA J. 10 pp 155– (1972) |
| [21] | Farshi, J. Struct. Div. ASCE 100 pp 97– (1974) |
| [22] | Ringertz, Eng. Opt. 9 pp 209– (1985) |
| [23] | ’Topology optimization of three dimensional trusses with cost of supports,’ in J. Herskovits (ed.), Structural Optimization 1993, The World Congress on Optimal Design of Structural Systems, Vol. 1, 1993, pp. 11-20. |
| [24] | Iterative Structural Design, North-Holland, Amsterdam, 1975. · Zbl 0326.90068 |
| [25] | ’Shape optimization of structures,’ in (ed.), Design Optimization, Academic Press, New York, pp. 41-70. |
| [26] | Glover, ORSA J. Comput. 1 pp 190– (1989) · Zbl 0753.90054 · doi:10.1287/ijoc.1.3.190 |
| [27] | and , ’Tabu search,’ in (ed.), Modern Heuristic Techniques for combinatorial Problems, Chapter 3, Halsted Press, New York, 1993. · Zbl 0775.90294 |
| [28] | and , Matrix Computations, 2nd edn, The John Hopkins University Press, Baltimore, 1989. |
| [29] | and , ’Discrete and continuous variable structural optimization using tabu search,’ Eng. Opt., accepted. |
| [30] | Mechanics of Materials, McGraw-Hill, New York, 1967. |
| [31] | ’Structural optimization using simulated annealing and tabu search,’ M.S. Thesis, Dept. of Mechanical Engineering, University of Wisconsin, Milwaukee. |
| [32] | Dhingra, Eng. Opt. 20 pp 81– (1992) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
