Journal of Korean Society for Quality Management (품질경영학회지)

Korean Society for Quality Management (한국품질경영학회)
권호 표지

Optimum redundancy design for maximum system reliability: A genetic algorithm approach

최대 시스템 신뢰도를 위한 최적 중복 설계: 유전알고리즘에 의한 접근

  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Generally, parallel redundancy is used to improve reliability in many systems. However, redundancy increases system cost, weight, volume, power, etc. Due to limited availability of these resources, the system designer has to maximize reliability subject to various constraints or minimize resources while satisfying the minimum requirement of system reliability. This paper presents GAs (Genetic Algorithms) to solve redundancy allocation in series-parallel systems. To apply the GAs to this problem, we propose a genetic representation, the method for initial population construction, evaluation and genetic operators. Especially, to improve the performance of GAs, we develop heuristic operators (heuristic crossover, heuristic mutation) using the reliability-resource information of the chromosome. Experiments are carried out to evaluate the performance of the proposed algorithm. The performance comparison between the proposed algorithm and a pervious method shows that our approach is more efficient.

Keywords

References

  1. 김여근, 윤복식, 이상복 (1997), 메타휴리스틱, 영지문화사
  2. Coit, D.W. and Smith, A.E. (1996), 'Penalty guided genetic search for reliability design optimization,' Computers and Industrial Engineering, Vol. 30, No. 4, pp. 895-904 https://doi.org/10.1016/0360-8352(96)00040-X
  3. Fyffe, D., Hines, W., and Lee, N. (1968), 'System reliability allocation and a computational algorithm,' IEEE Transactions on Reliability, Vol. R-17, p. 68
  4. Gen, M. and Cheng, R. (1997), Genetic Algorithms and Engineering Design, John Wiley & Sons, New York
  5. Goldberg, D.E. (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison- Wesley, Reading, MA
  6. Grefenstette, J.J. (1986), 'Optimization of control parameters for genetic algorithms,' IEEE transactions on system, man, and cybernetics, Vol. 16, pp. 122-128 https://doi.org/10.1109/TSMC.1986.289288
  7. Holland, J.H. (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor
  8. Kuo, W. and Rajendra, V. (2000), 'An annotated overview of system- reliability optimization,' IEEE Transactions on Reliability, Vol. 49, No. 2, pp. 176-187 https://doi.org/10.1109/24.877336
  9. Lee, C.Y., Yun, Y.S., and Gen, M. (2002), 'Reliability optimization design for complex systems by hybrid GA with fuzzy logic control and local search,' IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E85, No. 4, pp.880-891
  10. Michalewicz, Z. (1999), Genetic algorithms + Data Structures = Evolution Programs, 3rd., Springer, Berlin
  11. Nakagawa, Y. and Miyazaki, S. (1981), 'Surrogate constraints algorithm for reliability optimization problems with two constranints,' IEEE Transactions on Reliability, Vol. R-30, No. 2, pp.175-180 https://doi.org/10.1109/TR.1981.5221024
  12. Olsen, A.L. (1994), 'Penalty function and the knapsack problem,' IEEE International Conference on Evolutionary Computation, pp. 554-558