Non-Preference Based Pruning Algorithm for Multi-Objective Redundancy Allocation Problem

A non-preference based pruning algorithm is proposed to rank the Pareto-optimal solutions according to the cost and reliability trade-off for solving multi-objective redundancy allocation problem. The proposed method demonstrates on multi-objective redundancy allocation problem with mixing of non-identical component types in each subsystem. The objectives of system design are to maximize system reliability and minimize system cost simultaneously while satisfying system requirement constraints. Non-dominated sorting genetic algorithm-II (NSGA-II) finds an approximation of Paretooptimal solutions. After obtaining the approximation of Pareto-optimal solutions by NSGA-II, K-means clustering is used to cluster the approximation of Pareto-optimal solutions into some trade-off regions. Thereafter, the Paretooptimal solutions are ranked based on the cost and reliability trade-off compare to the centroid solution of each cluster. The results show that the proposed method is able to identify the most-compromised solution.

[1]  J. Onishi,et al.  Solving the Redundancy Allocation Problem With a Mix of Components Using the Improved Surrogate Constraint Method , 2007, IEEE Transactions on Reliability.

[2]  Naruemon Wattanapongsakorn,et al.  Pruning Algorithm for Multi-Objective Optimization with Decision Maker's Preferences of System Redundancy Allocation Problem , 2014, 2014 International Conference on IT Convergence and Security (ICITCS).

[3]  S. Baskar,et al.  NSGA-II algorithm for multi-objective generation expansion planning problem , 2009 .

[4]  Surafel Luleseged Tilahun,et al.  Fuzzy preference of multiple decision-makers in solving multi- objective optimisation problems using genetic algorithm , 2012 .

[5]  Enrique Alba,et al.  A Study of Convergence Speed in Multi-objective Metaheuristics , 2008, PPSN.

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

[7]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO '06.

[8]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[9]  David W. Coit,et al.  System reliability optimization with k-out-of-n subsystems and changing k , 2011 .

[10]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[11]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

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

[13]  J. Branke,et al.  Guidance in evolutionary multi-objective optimization , 2001 .