Browse > Article
http://dx.doi.org/10.3795/KSME-A.2003.27.5.798

Structural Optimization Using Tabu Search in Discrete Design Space  

Lee, Kwon-Hee (동아대학교 기계산업시스템공학부)
Joo, Won-Sik (동아대학교 기계산업시스템공학부)
Publication Information
Transactions of the Korean Society of Mechanical Engineers A / v.27, no.5, 2003 , pp. 798-806 More about this Journal
Abstract
Structural optimization has been carried out in continuous or discrete design space. Methods for continuous design have been well developed though they are finding the local optima. On the contrary, the existing methods for discrete design are extremely expensive in computational cost or not robust. In this research, an algorithm using tabu search is developed fur the discrete structural designs. The tabu list and the neighbor function of the Tabu concepts are introduced to the algorithm. It defines the number of steps, the maximum number for random searches and the stop criteria. A tabu search is known as the heuristic approach while genetic algorithm and simulated annealing algorithm are attributed to the stochastic approach. It is shown that an algorithm using the tabu search with random moves has an advantage of discrete design. Furthermore, the suggested method finds the reliable optimum for the discrete design problems. The existing tabu search methods are reviewed. Subsequently, the suggested method is explained. The mathematical problems and structural design problems are investigated to show the validity of the proposed method. The results of the structural designs are compared with those from a genetic algorithm and an orthogonal array design.
Keywords
Tabu Search; Discrete Design Space; Structural Optimization; Global Optimum;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Arora, J. S. and Haug, M. W., 1994, 'Methods for Optimization of Nonlinear Problems with Discrete Variables: A Review,' Structural Optimization, Vol. 8, pp. 69-85   DOI   ScienceOn
2 Kim, Y .K., Yoon, B. S. and Lee, S. B., 1997, Meta-Heuristic-Genetic Algorithm Simulated Annealing Tabu search, Young-Ji
3 Hu, N., 1992, 'Tabu Search Method with Random Moves for Globally Optimal Design,' Int, J. for Numerical Methods in Eng., Vol. 35, pp. 1055-1067   DOI
4 Dhingra, A. K. and Bennage, W. A., 1995, 'Discrete and Continuous Variable Structural Optimization Using Tabu Search,' Engineering Optimization, Vol. 24, pp. 177-196   DOI   ScienceOn
5 Machado, J. M., Shiyou, Y., Ho, S. L. and Peihong, N., 2001, 'A Common Tabu Search Algorithm for the Global Optimization of Engineering Problems,' Computer Methods in Applied Mechanics and Engineering, Vol. 190, pp. 3501-3510   DOI   ScienceOn
6 Lee, K. H. and Park, G. J., 2002, 'Robust Optimization in Discrete Design Space for Constrained Problems,' AIAA J., Vol. 40, No. 4, pp. 774-780   DOI   ScienceOn
7 Park, G. J. and Arora, J. S., 1987, 'Role of Database Management in Design Optimization System,' Journal of Aircraft, Vol. 24, No. 11, pp. 745-750   DOI   ScienceOn
8 Salajegheh, E. and Vanderplaats, G.N., 1993, 'Optimum Design of Structures with Discrete Sizing and Shape Variables,' Structural Optimization, Vol. 6, No. 2, pp. 79-85   DOI   ScienceOn
9 Ku, J.K., Rao, S.S. and Chen, L., 1998, 'Taguchiaided Search Method for Design Optimization of Engineering Systems,' Engineering Optimization, Vol. 30, pp. 1-23   DOI   ScienceOn
10 Rajeev, S., and Krishnamoorthy, C. S., 1992, 'Discrete Optimization of Structures Using Genetic Algorithms,' Journal of Structural Engineering, ASCE, Vol. 118, pp. 1233-1250   DOI
11 Lee, J. W., Park, J. S., Lee, K. H. and Park, G. J., 2001, 'Development of an Optimization Algorithm Using Orthogonal Arrays in Discrete Design Space,' Transaction of the KSME (A), Vol. 25, No. 6, pp. 1621-1626   과학기술학회마을
12 Glover, F., 1989, 'Tabu Search-Part I,' ORSA Journal of Computing, Vol.1 No. 3, pp. 190-206   DOI
13 Yang, B. S., Choi, B. K., Jeon, S. B. and Yu, Y. H., 1998, 'Optimum Design of Damping Plate Using Combined Optimization Algorithm by Genetic Algorithm and Random Tabu Search Method,' Transaction of the KSME (A), Vol. 22, No. 7, pp. 1258-1266
14 Cho, J. H. and Youn, S. K., 1999, 'A Study of Layout Design of Chips on PCB Considering Temperature Distribution,' Transaction of the KSME (A), Vol. 23, No. 10, pp. 1637-1645
15 Arora, J.S., Introduction to Optimum Design, McGraw-Hill Book Company, New York, 1989
16 Engineous Software, Inc., 2000, iSIGHT Designer`s Guide, Ver. 5.0