직렬시스템의 신뢰도 최적 설계를 위한 Hybrid 병혈 유전자 알고리즘 해법

• 영문명: A Hybrid Parallel Genetic Algorithm for Reliability Optimal Design of a Series System
• 발행기관: 한국산업경영시스템학회
• 저자명: 김기태(Ki Tae Kim) 전건욱(Geonwook Jeon)
• 간행물 정보: 『산업경영시스템학회지』제33권 제2호, 48~55쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2010.06.30

영문 초록

Reliability has been considered as a one of the major design measures in various industrial and military systems. The main objective is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for the problem that determines the optimal component reliability to maXIITIlZe the system reliability under cost constraint in this study. Reliability optimization problem has been known as a NP-hard problem and normally formulated as a mixed binary integer programming model. Component structure, reliability, and cost were computed by using HPGA and compared with the results of existing meta-heuristic such as Ant Colony Optimization(ACO), Simulated Annealing(SA), Tabu Search(TS) and Reoptimization Procedure. The global optimal solutions of each problem are obtained by using CPLEX 11.1. The results of suggested algorithm give the same or better solutions than existing algorithms, because the suggested algorithm cou ld paratactically evolved by operating several sub-populations and improving solution through swap and 2-opt processes.

목차

1. 서 론

2. 수리모형의 구축

3. Hybrid 병렬 유전자 알고리즘 모형

4. 수치 실험 및 결과 분석

5. 결 론

키워드

Reliability Optimization Problem Hybrid Parallel Genetic A1gorithm CPLEX