직렬-병렬 시스템의 중복 설계 문제의 전역 최적화 해법에 관한 연구 A Study on A Global Optimization Method for Solving Redundancy Optimization Problems in Series-Parallel Systems
해양환경안전학회지
Vol.6 No.1
(2000.01)
pp.23-33
pp.23-33
해양환경안전학회
(The Korean Society Of Marine Environment & Safety)
Abstract
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.
Keyword
Author