Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Fyffe, D.E., Hines, W.W., Lee, N. K.: System Reliability Allocation and a Computational Algorithm. IEEE Trans. Reliab. R-17, 64-69 (1968)
Deb, K., Pratab, A., Agrawal, S., Meyarivan, T.: A Fast and Elitist Nondominated Sorting Genetic Algorithm for Multi-objective Optimization : NSGA II. IEEE Trans. Evol. Comput., vol. 6, 182 -197 (2002)
Murugan, P., Kannan, S., Baskar, S..: NSGA-II Algorithm for Multi-objective Generation Expansion Planning Problem. Electric Power Systems Research, 79 (4), 622-628 (2009)
Nebro, A.J., Durillo, J.J., Coello Coello, C.A., Luna, F., Alba, E.: A Study of Convergence Speed in Multi-objective Metaheuristics. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 5199 LNCS, 763-772 (2008)
Deb, K., Sundar, J., Udaya Bhaskara Rao, N., Chaudhuri, S.: Reference Point Based Multi-Objective Optimization Using Evolutionary Algorithms. International Journal of Computational Intelligence Research, 2(3), 273–286 (2006)
Branke, J., Kaussler, T., Schmeck, H.: Guidance in Evolutionary Multi-objective Optimization. Advances in Engineering Software, 32:499–507 (2001)
Tilahun, S.L., Ong, H.C.: Fuzzy Preference of Multiple Decision-makers in Solving Multiobjective Optimisation Problems Using Genetic Algorithm. Maejo International Journal of Science and Technology, 6 (2), 224-237 (2012)
Sooktip, T., Wattanapongsakorn, N.: Pruning Algorithm for Multi-Objective Optimization with Decision Maker’s Preferences of the System Redundancy Allocation Problem. In: 4th International Conference on IT Convergence and Security: ICITCS2014, October 28-30, Beijing, China (2014)
Onishi, J., Kimura, S., James, R.J.W., Nakagawa, Y.: Solving The Redundancy Allocation Problem with a Mix of Components Using the Improved Surrogate Constraint Method. IEEE Trans. Reliab., vol.56, no.1, 94-101, March (2007)
Sooktip, T., Wattanapongsakorn, N., Coit, D.W.: System Reliability Optimization with kout- of-n Subsystems and Changing k. In: 9th International Conference on Reliability, Maintainability and Safety, art. no. 5979487, pp. 1382-1387 (2011)
Deb, K., Agrawal, R.: Simulated Binary Crossover for Continuous Search Space. Complex Systems, 9, 115-148 (1995)
Deb, K. Goyal, M.: A Combined Genetic Adaptive Search (Geneas) for Engineering Design. Computer Science and Informatics, Vol. 26, No. 4, 30-45 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sooktip, T., Wattanapongsakorn, N., Srakaew, S. (2015). Non-Preference Based Pruning Algorithm for Multi-Objective Redundancy Allocation Problem. In: Kim, K. (eds) Information Science and Applications. Lecture Notes in Electrical Engineering, vol 339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46578-3_94
Download citation
DOI: https://doi.org/10.1007/978-3-662-46578-3_94
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46577-6
Online ISBN: 978-3-662-46578-3
eBook Packages: EngineeringEngineering (R0)