DISCRETE-VARIABLE OPTIMAL STRUCTURAL DESIGN USING TABU SEARCH

被引:29
作者
BLAND, JJ
机构
[1] Faculty of Science and Mathematics, The Nottingham Trent University, Nottingham, NG1 4BU, Burton Street
来源
STRUCTURAL OPTIMIZATION | 1995年 / 10卷 / 02期
关键词
Algorithms - Calculations - Combinatorial mathematics - Computational complexity - Heuristic methods - Optimization - Reinforcement - Trusses;
D O I
10.1007/BF01743535
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 beta-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.
引用
收藏
页码:87 / 93
页数:7
相关论文
共 21 条
[1]  
Bland J.A., Dawson G.P., Tabu search and design optimization, Computer-Aided Des., 23, pp. 195-201, (1991)
[2]  
Bland J.A., Weight optimization using tabu search. Internal Report, (1993)
[3]  
Bland J.A., Dawson G.P., Large-scale layout of facilities using a heuristic hybrid algorithm, Applied Mathematical Modelling, 18, pp. 500-503, (1994)
[4]  
Cerny V., Thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm, Journal of Optimization Theory and Applications, 45, pp. 41-51, (1985)
[5]  
Dobbs M.W., Nelson R.B., Application of optimality criteria to advanced structural design, AIAA J., 16, pp. 1436-1444, (1976)
[6]  
Elperin T., Monte Carlo structural optimization in discrete variables with simulated annealing, Int. J. Num. Meth. Eng., 26, pp. 815-821, (1988)
[7]  
Fox R.L., Schmit L.A., Advances in the integrated approach to structural synthesis, Journal of Spacecraft and Rockets, 3, pp. 858-866, (1966)
[8]  
Glover F., Tabu search, part I, ORSA Journal on Computing, 1, pp. 190-206, (1989)
[9]  
Glover F., Tabu search, part II, ORSA Journal on Computing, 2, pp. 4-32, (1990)
[10]  
Goldberg D.E., Genetic algorithms in search, optimization and machine learning, (1989)