DOI QR코드

DOI QR Code

이산공간에서 순차적 알고리듬(SOA)을 이용한 전역최적화

Global Optimization Using a Sequential Algorithm with Orthogonal Arrays in Discrete Space

  • 조범상 (한양대학교 대학원 기계설계학과) ;
  • 이정욱 (대우 종합기계, 특수사업부) ;
  • 박경진 (한양대학교 기계정보경영학부)
  • 발행 : 2005.10.01

초록

In structural design, the design variables are frequently selected from certain discrete values. Various optimization algorithms have been developed fDr discrete design. It is well known that many function evaluations are needed in such optimization. Recently, sequential algorithm with orthogonal arrays (SOA), which is a search algorithm for a local minimum in a discrete space, has been developed. It considerably reduces the number of function evaluations. However, it only finds a local minimum and the final solution depends on the initial values of the design variables. A new algorithm is proposed to adopt a genetic algorithm (GA) in SOA. The GA can find a solution in a global sense. The solution from the GA is used as the initial design of SOA. A sequential usage of the GA and SOA is carried out in an iterative manner until the convergence criteria are satisfied. The performance of the algorithm is evaluated by various examples.

키워드

참고문헌

  1. Arora, J.S. and Huang, 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. Huang, M.W. and Arora, J.S., 1997, 'Optimal Design with Discrete Variables: Some Numerical Experiments,' International Journal for Numerical Methods Engineering, Vol. 40, pp. 165-188 https://doi.org/10.1002/(SICI)1097-0207(19970115)40:1<165::AID-NME60>3.0.CO;2-I
  3. Thanedar, P.B. and Vanderplaats, G.N., 1994, 'A Survey of Discrete Variable Optimization for Structural Design,' Journal of Structural Engineering, ASCE, Vol. 121, pp. 301-306 https://doi.org/10.1061/(ASCE)0733-9445(1995)121:2(301)
  4. Yi, J.W., 2004, 'A Sequential Algorithm Using Orthogonal Arrays in Discrete Space,' Ph.D. Thesis, Hanyang University, Korea (in Korean)
  5. Yi, 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,' Transactions of the KSME A, Vol. 25, No. 10, pp. 1651-1656 (in Korean)
  6. Yi, J.W. and Park, G.J., 2004, 'Local Solution of a Sequential Algorithm Using Orthogonal Arrays in a Discrete Design Space,' Transactions of the KSME(A), Vol. 28, No. 9, pp. 1399-1407 (in Korean) https://doi.org/10.3795/KSME-A.2004.28.9.1399
  7. Lee, K.H., Yi, J.W., Park, J.S. and Park, G.J., 2003, 'An Optimization Algorithm Using Orthogonal Arrays in Discrete Design Space for Structures,' Finite Elements in Analysis and Design, Vol. 40, pp. 121-135 https://doi.org/10.1016/S0168-874X(03)00095-7
  8. Tseng, C.H., Wang, L.W. and Ling, S.F., 1995, 'Enhancing Branch-and-Bound Method for Structural Optimization,' Journal of Structural Engineering, ASCE, Vol. 121, pp. 831-837 https://doi.org/10.1061/(ASCE)0733-9445(1995)121:5(831)
  9. Gutkowski, W., 1997, Discrete Structural Optimization, Springer-Verlag, New York
  10. Pham, D.T. and Karaboga, D., 2000, Intelligent Optimization Techniques, Springer-Verlag, New York
  11. Osman, I.H. and Kelly, J.P., 1996, Meta-Heuristics: Theory & Applications, Kluwer Academic Publishers, Boston
  12. Kim, Y.K., Yoon, B.S. and Lee, S.B., 1999, Meta-Heuristic, Youngji (in Korean)
  13. Gen, M. and Cheng, R., 2000, Genetic Algorithms and Engineering Optimization, John Wiley & Sons, Inc., New York
  14. Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Pub. Co.
  15. Gong, S.K.., Kim, I.T., Park, D.H., Park, J.Y. and Shin, Y.H., 1997, Introduction of 1he Genetic Algorithm, Jinyoung (in Korean)
  16. Hwang, H.S., 2002, Evolution Design and Calculating Using the Computer, Naeha (in Korean)
  17. Janikow, C.Z., An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithm, Proceedings of the Fourth International Conference on GA
  18. Peace, G.S., 1995, Taguchi Methods: A Hands-On Approach, Addison Wesley, Massachusetts
  19. Park, S.H., 1990, Applications of the Design of Experiments, Youngji (in Korean)
  20. Park, S.H., 2002, Modem Design of Experiments, Minyoungsa (in Korean)
  21. Park, G.J., 2006, Analytic Methods for Design Practice, Spring-Verlag, New York
  22. Phadke, M.S., 1989, Quality Engineering Using Robust Design, Prentice-Hall, New Jersey
  23. Holland, J., 1992, Adaptation in Natural and Artificial systems, MIT Press, Massachusetts
  24. iSIGHT 7.0, 2002, http://www.engineous.com, Engineous Software, Inc., NC 1383