Using Reference Point-Based NSGA-II to System Reliability
DOI:
https://doi.org/10.26438/ijcse/v5i12.714Keywords:
Multi-objective optimization problem (MOOP), Multi-objective evolutionary algorithms (MOEAs), Reference points, System reliability, Pareto-optimal front (POF)Abstract
In principle, a multi-objective optimization problem (MOOP) provides a group of non-dominated solutions (popularly known as Pareto-optimal solutions) for the decision maker (DM). A DM is undecidable to claim one of these solutions to be better than another in the absence of any further information. Due to this reason, a DM needs as many Pareto-optimal solutions as possible. Classical optimization methods are unable to produce multiple solutions at a time because of converting the MOOP to a single-objective optimization problem (SOOP). In the past decades, multi-objective evolutionary algorithms (MOEAs) have been developed to be powerful techniques of identifying a complete picture of the Pareto-optimal solutions space, where a DM can select one out of these solutions according to his/her preference. Moreover, a more efficient MOEA can exploit the search in a better position if the DM provides some general views or ideas about the solution in terms of reference points or weights. Reference point based NSGA-II (R-NSGA-II) is such type of an MOEA where DM’s assigned reference points are used to search the solutions and its diversity is controlled efficiently. This paper presents the applicability of the R-NSGA-II algorithm to the system reliability design problem. The simulation results show the advantage of R-NSGA-II over NSGA-II.
References
K. Deb, “Multi-objective optimization using evolutionary algorithms”, John Wiley & Sons, 2001.
J. Knowles, D. Corne, “The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimization”, In Proceedings of the 1999 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press, DOI: 10.1109/CEC.1999.781913, 1999.
N. Srinivas, K. Deb, “Multi-objective optimization using non-dominated sorting in genetic algorithms”, Evol. Comput., Vol. 2, no. 3, pp. 221-248, 1994.
J. Horn, N. Nafploitis, D. Goldberg, “A niched Pareto genetic algorithm for multi-objective optimization”, In Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 82-87, 1994.
E. Zitzler, L. Thiele, “An evolutionary algorithm for multi-objective optimization: The strength Pareto approach”, Technical report 43, Zurich, Switzerland: Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), 1998.
K. Deb, S. Agarwal, A. Pratap, T. Meyarivan, “A fast and elitist multi-objective genetic algorithm: NSGA-II”, IEEE Trans. Evol. Comput., Vol. 6, pp. 182-197, 2002.
K. Deb, J. Sundar, U.B. Rao, S. Chaudhuri, “Reference Point Based Multi-Objective Optimization Using Evolutionary Algorithms”, International Journal of Computational Intelligence Research, Vol. 2, No. 3, pp. 273-286, 2006.
H. Garg, S.P. Sharma, “Multi-objective reliability-redundancy allocation problem using particle swarm optimization”, Computers & Industrial Engineering, Vol. 64, No. 1, pp. 247-255, 2012.
G.D. Goldberg, “Genetic algorithms for search, optimization, and machine learning”, Reading, MA: Addison-Wesley, 1989.
D. Salazar, C.M. Rocco, B. J. Galvan, “Optimization of constrained multiple objective reliability problems using evolutionary algorithms”, Reliability Engineering and System Safety, 91, pp. 1057-1070, 2006.
A. Kishore, S. P. Yadav, S. Kumar, “Application of a Multi-objective Genetic Algorithm to solve Reliability Optimization Problem”, International Conference on Computational Intelligence and Multimedia Applications, pp. 458-462, DOI: 10.1109/ICCIMA, 2007.
A. Kishore, S. P. Yadav, S. Kumar, “Interactive fuzzy multiobjective optimization using NSGA-II”, OPSEARCH, Vol. 46, No. 2, pp. 214-224, 2009.
Z. Wang, T. Chen, K. Tang., X. Yao, “A Multi-objective Approach to Redundancy Allocation Problem in Parallel-series Systems”, IEEE, pp. 582-589, DOI: 978-1-4244-2959-2/09, 2009.
J. Safari, “Multi-objective reliability optimization of series-parallel systems with a choice of redundancy strategies”, Reliab Eng Syst Saf., 108, pp. 10–20, 2012.
K. Khalili-Damghani, A. R. Abtahi, M. Tavana, “A decision support system for solving multi-objective redundancy allocation problems”, Qual Reliab Eng Int, Vol. 30, No. 8, pp. 1249-1262, 2014.
A. Taboada, F. Baheranwala, D.W. Coit, “Practical solutions for multi-objective optimization: An application to system reliability design problems”, Rel. Engg. Syst. Saft., 92, pp. 314-322, 2007.
K.K. Aggarwal, J.S. Gupta, “On minimizing the cost of reliable systems”, IEEE Transaction on Reliability R-24 (3), pp. 205, 1975.
V. Ravi, B.S.N. Murthy, P.J. Reddy, “Nonequilibrium simulated annealing algorithm applied to reliability optimization of complex systems”, IEEE Trans. On Rel., Vol. 46, No. 2, pp. 233-239, 2000.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
