Optimum Allocation of Pipe Support Using Combined Optimization Algorithm by Genetic Algorithm and Random Tabu Search Method

유전알고리즘과 Random Tabu 탐색법을 조합한 최적화 알고리즘에 의한 배관지지대의 최적배치

  • 양보석 (부경대학교 기계자동차공학부) ;
  • 최병근 (부경대학교 기계자동차공학부) ;
  • 전상범 (한국 벤틀리 네바다(주)) ;
  • 김동조 (부경대학교 기계자동차공학부)
  • Published : 1998.06.01

Abstract

This paper introduces a new optimization algorithm which is combined with genetic algorithm and random tabu search method. Genetic algorithm is a random search algorithm which can find the global optimum without converging local optimum. And tabu search method is a very fast search method in convergent speed. The optimizing ability and convergent characteristics of a new combined optimization algorithm is identified by using a test function which have many local optimums and an optimum allocation of pipe support. The caculation results are compared with the existing genetic algorithm.

본 논문은 유전알고리즘과 random tabu 탐색법을 조합한 새로운 최적화 알고리즘을 제안한다. 유전알고리즘과 전역적인 최적해에 대한 탐색능력이 우수하고, random tabu 탐색법은 최적해에의 수렴속도가 매우 빠른 알고리즘이다. 본 논문에서는 이 두 알고리즘의 장점을 이용해서 수렴정도와 수렴속도가 더욱 향상된 최적알고리즘을 제안하여 알고리즘의 수렴성능을 조사하고, 실제 최적화문제로서 지진응답을 최소로 하기위한 배관지지대의 최적배치문제에 적용하여 기존의 방법과 비교를 통하여 유용성을 검토하였다.

Keywords

References

  1. Optimization&Machine Learning Genetic Algorithm in Search Goldberg,D.E.
  2. International Journal of Numerical Methods in Engineering v.35 Tabu Search Method with Random Moves for Globally Optimal Design Hu N.
  3. Asia-Pacific Vibraion Conference Optimum Design of a Damping Plate by using Genetic Algorithm Yu.Y.H.et al.
  4. CETIM v.2 Learning Improvement of Neural Network by Tabu Search Method,2nd Int.Conf.on Acoustical and Vibratory Surveillance Methods and Diagnostic Yang,B.S.et al.
  5. 第6回設計工學·システム部門講演會 講演論文集 no.96 設計最適化におけるGAパラメ-タの適應的決定法の檢討 Kozakai N.;Nakamura M.
  6. 耐震設計와 構造動力學 日本機械學會編
  7. 대한기계학회 춘계학술대회 논문집 유전알고리즘을 이용한 배관지지대의 최적배치(제 1보) 양보석외 3인
  8. 한국소음진동공학회 춘계학술대회 논문집 유전알고리즘을 이용한 배관지지대의 최적배치(제 2보) 양보석외 3인
  9. 6th Int.Conf.on Transport Phenomena and Dynamics of Rotating Machinery v.1 Optimum Balancing of Rotating Machinery Using Genetic Algorithm Yang,B.S.;et al.