Transactions of the Korean Society of Mechanical Engineers A (대한기계학회논문집A)

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지
DOI QR코드

DOI QR Code

Structural Optimization Using Tabu Search in Discrete Design Space

타부탐색을 이용한 이산설계공간에서의 구조물의 최적설계

  • 이권희 (동아대학교 기계산업시스템공학부) ;
  • 주원식 (동아대학교 기계산업시스템공학부)
  • Published : 2003.05.01
Download PDF
⟨ Previous Next ⟩

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

References

  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 https://doi.org/10.1007/BF01743302
  2. 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 https://doi.org/10.2514/2.1712
  3. 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 https://doi.org/10.2514/3.45516
  4. 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 https://doi.org/10.1007/BF01743339
  5. Rajeev, S., and Krishnamoorthy, C. S., 1992, 'Discrete Optimization of Structures Using Genetic Algorithms,' Journal of Structural Engineering, ASCE, Vol. 118, pp. 1233-1250 https://doi.org/10.1061/(ASCE)0733-9445(1992)118:5(1233)
  6. 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 https://doi.org/10.1080/03052159808941235
  7. 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
  8. Glover, F., 1989, 'Tabu Search-Part I,' ORSA Journal of Computing, Vol.1 No. 3, pp. 190-206 https://doi.org/10.1287/ijoc.1.3.190
  9. Kim, Y .K., Yoon, B. S. and Lee, S. B., 1997, Meta-Heuristic-Genetic Algorithm Simulated Annealing Tabu search, Young-Ji
  10. 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 https://doi.org/10.1002/nme.1620350508
  11. Dhingra, A. K. and Bennage, W. A., 1995, 'Discrete and Continuous Variable Structural Optimization Using Tabu Search,' Engineering Optimization, Vol. 24, pp. 177-196 https://doi.org/10.1080/03052159508941189
  12. 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 https://doi.org/10.1016/S0045-7825(00)00281-4
  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