Development of an Optimization Algorithm Using Orthogonal Arrays in Discrete Design Space

직교배열표를 이용한 이산공간에서의 최적화 알고리듬 개발

  • Published : 2001.10.01


The structural optimization have been carried out in the continuous design space or in the discrete design space. Methods fur discrete variables such as genetic algorithms , are extremely expensive in computational cost. In this research, an iterative optimization algorithm using orthogonal arrays is developed for design in discrete space. An orthogonal array is selected on a discrete des inn space and levels are selected from candidate values. Matrix experiments with the orthogonal array are conducted. New results of matrix experiments are obtained with penalty functions leer constraints. A new design is determined from analysis of means(ANOM). An orthogonal array is defined around the new values and matrix experiments are conducted. The final optimum design is found from iterative process. The suggested algorithm has been applied to various problems such as truss and frame type structures. The results are compared with those from a genetic algorithm and discussed.


Discrete Design Space;Orthogonal Arrays;Design of Experiments;Structural Optimization


  1. Engineous Software, Inc., 2000, iSIGHT Designer's Guide, Ver. 5.0
  2. Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, Massachusetts
  3. 이권희, 박경진, 1996, '직교배열표를 이용한 제한조건이 있는 최적화문제의 불연속설계,' 대한기계학회 추계학술대회논문집(A), pp. 980-985
  4. 박성현 1990, 응용실험 계획법,영지문화사,서울
  5. Peace, G. S., 1995, Taguchi Methods: A hands-On Approach, Addison Wesley, Massachusetts
  6. Lee, K. H. and Park, G. J., 2001, 'Robust Optimization Considering Tolerances of Design Variables,' Computers & Structures, Vol. 79, pp. 77-86
  7. Rajeev, S., and Krishnamoorthy, C. S., 1992, 'Discrete Optimization of Structures Using Genetic Algorithms,' Journal of Structural Engineering, ASCE, Vol. 118, pp. 1233-1250
  8. 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
  9. Phadke, M. S., 1989, Quality Engineering Using Robust Design, Prentice Hall, New Jersey
  10. 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
  11. 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
  12. Park, Y. S., Lee, S. H., Park, G. J., 1995, 'A Study of Direct vs Approximation Methods in Structural Optimization,' Structural Optimization, Vol. 10, No. 1, pp. 64-66
  13. 이권희, 박경진, 1998, '제한조건이 있는 문제의 이산설계공간에서의 강건최적설계,' 대한기계학회 대한기계학회논문집(A), 제 22 권, 제 5 호, pp. 728-737