해양환경안전학회지 (Journal of the Korean Society of Marine Environment & Safety)

  • 제6권1호
  • /
  • Pages.23-33
  • /
  • 2000
  • /
  • 1229-3431(pISSN)
  • /
  • 2287-3341(eISSN)
해양환경안전학회 (The Korean Society of Marine Environment and safety)
권호 표지

직렬-병렬 시스템의 중복 설계 문제의 전역 최적화 해법에 관한 연구

A Study on A Global Optimization Method for Solving Redundancy Optimization Problems in Series-Parallel Systems

  • 김재환 (한국해양대학교 공과대학 응용수학과) ;
  • 유동훈 (ㅍ한국해양대학교 공과대학 응용수학과)
  • 발행 : 2000.01.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper is concerned with finding the global optimal solutions for the redundancy optimization problems in series-parallel systems related with system safety. This study transforms the difficult problem, which is classified as a nonlinear integer problem, into a 0/1 IP(Integer Programming) by using binary integer variables. And the global optimal solution to this problem can be easily obtained by applying GAMS (General Algebraic Modeling System) to the transformed 0/1 IP. From computational results, we notice that GA(Genetic Algorithm) to this problem, which is, to our knowledge, known as a best algorithm, is poor in many cases.

키워드

참고문헌

  1. IEEE Trans. on Rel. v.R-26 no.3 F.A. Tilman;C.L.Hwang;W.Kuo
  2. Optimal Redundancy for Reliability in Series System v.17 Optimal Redundnacy for Reliability in Series System P.M. Ghare;R.E. Taylor
  3. IEEE Trans. on Rel. v.27 Optimal reliability allocation by Branch and Bound techniques Nakagawa, Y.;Nakashima, K;Hattori, Y.
  4. IEEE Trans. on Rel. v.R-17 System Reliability Allocation and a Computational Algorithm D.E. Fyffe;W.W. Hines;N.K.Lee
  5. IEEE Trans. on Rel. v.R-30 Surrogate constraint algorithm for reliability optimization problem with two constraints Y. Nakagawa;S. Miyazaki
  6. IEEE. Trans. on Rel. v.R-34 Optimal Allocation of Redundant Components for Large Systems R.L. Bulfin;C.Y. Liu
  7. Dynamic Programming R. Bellman
  8. Operations Research v.6 Dynamic programming and reliability of multicomponent devices R. E. Bellman;E. Dreyfus
  9. Applied Dynamic Programming R. E. Bellman;E. Dreyfus
  10. Proc. Genetic Algorithms Genetic optimization using a penalty function A. E. Smith;D.M. Tate