Reliability Optimization of Series-Parallel Systems Using Asynchronous Heterogeneous Hierarchical Parallel Genetic Algorithm

Redundancy allocation of series-parallel systems is a multiobjective optimization problem. In this paper, a new parallel genetic algorithm, named asynchronous heterogeneous hierarchical parallel genetic algorithm(AHHPGA), is proposed to solve reliability optimization of series-parallel systems. The AHHPGA is a hierarchical model, which uses coarse-grained model as upper layer, and fine-grained model as lower layer. The new parallel genetic algorithm is a heterogeneous model, different exploration/exploitation degree and different topology are assigned to each subpopulation. The migration model of AHHPGA is asynchronous, which includes asynchronous reception and asynchronous emigration. A new model-based reliability evaluation technique, which is called HiP-HOPS, is used to overcome the limitations imposed by reliability block diagrams. The simulation result of well known Fyffe’s problem is better than traditional genetic algorithms.

[1]  Alice E. Smith,et al.  An ant system approach to redundancy allocation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  Yiannis Papadopoulos,et al.  EFFECTIVE MULTICRITERIA REDUNDANCY ALLOCATION VIA MODEL-BASED SAFETY ANALYSIS , 2007 .

[3]  Francisco Herrera,et al.  Hierarchical distributed genetic algorithms , 1999 .

[4]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[5]  R. E. Taylor,et al.  Optimal Redundancy for Reliability in Series Systems , 1969, Oper. Res..

[6]  Yiannis Papadopoulos,et al.  A Method and Tool Support for Model-based Semi-automated Failure Modes and Effects Analysis of Engineering Designs , 2004, SCS.

[7]  Alice E. Smith,et al.  Efficiently Solving the Redundancy Allocation Problem Using Tabu Search , 2003 .

[8]  C. Hwang,et al.  Optimization Techniques for System Reliability with RedundancyߞA Review , 1977, IEEE Transactions on Reliability.

[9]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[10]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[11]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[12]  Nam Kee Lee,et al.  System Reliability Allocation and a Computational Algorithm , 1968 .

[13]  Hiroshi Kamada,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints , 1981, IEEE Transactions on Reliability.