Reliability optimization using hybrid genetic and particle swarm optimization algorithm
DOI:
https://doi.org/10.2298/YJOR220316020DKeywords:
Redundancy allocation problem, reliability optimization, GA, PSO, H-GAPSOAbstract
Redundancy-allocation problem i.e. RAP is among the reliability optimization problems which make use of non-linear programming method to improve the reliability of complex system. The objective of this research paper is reliability optimization through the application of Genetic Algorithm i.e. GA and Hybrid Genetic & Particle Swarm Optimization (H-GAPSO) on a RAP. Certain shortcomings have been seen when results are obtained by application of single algorithms. In order to get rid of these shortcomings, HGA-PSO is introduced where attractive properties of GA and PSO are combined. This hybrid method makes use of iterative process of GA after obtaining initial best population from PSO. Comparative Analysis of results of GA and H-GAPSO is done with respect to reliability and computation (CPU) time and it is observed that H-GAPSO improved system reliability up to maximum by 63.10%. MATLprogramming has been used for computation of results from GA and HGA-PSO algorithms.References
T. Dahiya, D. Garg, S. Devi, & R. Kumar, "Reliability Optimization Using Heuristic Algorithm In Pharmaceutical Plant", Reliability: Theory & Applications, vol. 16(3), pp. 195-205, 2021.
D. W. Coit, and A. E. Smith, "Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach", Computers & operations research, vol. 23 (6), pp. 515-526, 1996.
H. Hadipour, M. Amiri, and M. Sharifi, "Redundancy allocation in series-parallel systems under warm standby and active components in repairable subsystems", Reliability Engineering & System Safety, vol. 192, 106048, 2019.
J. Liu, Q. Shi, R. Han, and J. Yang, "A Hybrid GA{PSO{CNN Model for Ultra-Short-Term Wind Power Forecasting", Energies vol. 14 (20), 6500, 2021.
G. Kanagaraj, S. G. Ponnambalam, and N. Jawahar, "A hybrid cuckoo search and genetic algorithm for reliability{redundancy allocation problems", Computers & Industrial Engineering , vol. 66 (4), pp. 1115-1124, 2013.
H. Marouani, "Optimization for the Redundancy Allocation Problem of Reliability Using an Improved Particle Swarm Optimization Algorithm", Journal of Optimization, 2021 (2021).
M. Sheikhalishahi, V. Ebrahimipour, H. Shiri, H. Zaman, and M. Jeihoonian, "A hybrid GA{PSO approach for reliability optimization in redundancy allocation problem", The International Journal of Advanced Manufacturing Technology, vol. 68 (1), pp. 317-338, 2013.
L. Sahoo, "Genetic algorithm based approach for reliability redundancy allocation problems in fuzzy environment", International Journal of Mathematical, Engineering and Management Sciences, vol. 2(4), pp. 259-272, 2017.
H. Kim, and P. Kim, "Reliability{redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm", Reliability Engineering & System Safety, vol. 159, pp. 153-160, 2017.
W. C. Yeh, W. Zhu, S. Y. Tan, G. G. Wang, and Y. H. Yeh, "Novel general active reliability redundancy allocation problems and algorithm", Reliability Engineering & System Safety, vol. 218, 108167, 2022.
M. Essadqi, A. Idrissi, and A. Amarir, "An Effective Oriented Genetic Algorithm for solving redundancy allocation problem in multi-state power systems", Procedia Computer Science, vol. 127, pp. 170-179, 2018.
M. A. Mellal, and E. Zio, "System reliability-redundancy allocation by evolutionary computation", In 2017 2nd International Conference on System Reliability and Safety (ICSRS), pp. 15-19. IEEE, 2017.
W. C. Yeh, "A new exact solution algorithm for a novel generalized redundancy allocation problem", Information Sciences, vol. 408, pp. 182-197, 2017.
M. Sharifi, T. A. Moghaddam, and M. Shahriari, "Multi-objective Redundancy Allocation Problem with weighted-k-out-of-n subsystems", Heliyon, vol. 5 (12), e02346, 2019.
A. K. Bhunia, A. Duary, and L. Sahoo, "A genetic algorithm based hybrid approach for reliability-redundancy optimization problem of a series system with multiple-choice", Inter- national Journal of Mathematical, Engineering and Management Sciences, vol. 2(3), pp. 185, 2017
Z. Ouyang, Y. Liu, S. J. Ruan, and T. Jiang, "An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components", Reliability Engineering & System Safety, vol. 181, pp. 62-74, 2019.
Y. C. Hsieh, "A two-phase linear programming approach for redundancy allocation problems", vol. 12(2), ISSN 2334-6043, 2002.
S. Sheikhpour, and A. Mahani, "Particle swarm optimization with intelligent mutation for nonlinear mixed-integer reliability-redundancy allocation", International Journal of Computational Intelligence and Applications, vol. 16(1), pp. 1750003, 2017.
M. Kammoun, H. Derbel, and B. Jarboui, "Two meta-heuristics for solving the multi-vehicle multi-covering tour problem with a constraint on the number of vehicles", Yugoslav Journal of Operations Research, vol. 31(3), pp. 299-318, 2021.
M. A. Ardakan, and M. T. Rezvan, "Multi-objective optimization of reliability{redundancy allocation problem with cold-standby strategy using NSGA-II", Reliability Engineering & System Safety, vol. 172, pp. 225-238, 2018.
D. Garg, and S. Devi, "RAP via hybrid genetic simulating annealing algorithm", International Journal of System Assurance Engineering and Management, vol. 12(3), pp. 419-425, 2021.
A. Aouari, Y. Xue, R. F. Mansour, and S. Su, "A Hybrid Algorithm based on PSO and GA for Feature Selection", International Journal of Recent Research in Mathematics Computer Science and Information Technology, vol. 8(1), pp. 1-8, 2021.
Z. Liu, J. Liu, F. Zhou, R. W. Liu, and N. Xiong, "A robust GA/PSO-hybrid Algorithm in intelligent shipping route planning systems for maritime traffic networks", Journal of Internet Technology, vol. 19(6), pp.1635-1644, 2018.
S. Devi, A. Sahu, and D. Garg, "Redundancy optimization problem via comparative analysis of H-PSOCOGA", In 2017 International Conference on Computing and Communication Technologies for Smart Nation (IC3TSN), pp. 18-23. IEEE, 2017.
Downloads
Published
Issue
Section
License
Copyright (c) 2022 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
