Abstract
The optimization problem studied in this paper is three-state devices networks reliability–redundancy allocation problem (RRAP). The RRAP model of three-state device network is established, and three-stage improved PSO algorithm and HSO algorithm are designed. The correctness and validity of the algorithm are verified by simulation of series system and complex network system bridge network. It is found that for series system and bridge network: (1) from the point of view of the optimal solution, the results of the improved HSO algorithm are slightly better than those of the improved PSO algorithm. (2) From the average solution point of view, the improved PSO algorithm is slightly better than the HSO algorithm. The results show that improving PSO algorithm and HSO algorithm are powerful tools to solve RRAP problem in three-state device network, but in general, the improved PSO algorithm is slightly better than the improved HSO algorithm. Both algorithms have the characteristics of easy understanding of the principle, fast convergence speed and easy programming on a microcomputer.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Coit, D.W., Zio, E.: The evolution of system reliability optimization. Reliab. Eng. Syst. Saf. https://doi.org/10.1016/j.ress.2018.09.008 (2018)
Pant, S., Anand, D., Kishor, A., et al.: A particle swarm algorithm for optimization of complex system reliability. Int. J. Perform. Eng. 11(1), 33–42 (2015)
Sahoo, L., Banerjee, A., Bhunia, A.K., et al.: An efficient GA-PSO approach for solving mixed-integer nonlinear programming problem in reliability optimization. Swarm Evol. Comput. 19(12), 43–51 (2014)
Beji, N., Jarboui, B., Eddaly, M., et al.: A hybrid particle swarm optimization algorithm for the redundancy allocation problem. J. Comput. Sci. 1, 159–167 (2010)
Coelho, L.D.S.: An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications. Reliab. Eng. Syst. Saf. 94, 830–837 (2009)
Xu, Z.J., Ma, C.W., Mei, Q.Z., et al.: Solving a system reliability optimization problem with genetic algorithms. J. Tsinghua Univ. (Natural Science Edition) 7, 54–57 (1998)
Zh, T.Z., Teng, C.X., Han, Z.G.: Application of genetic algorithms in system reliability optimization. Control Decis. Mak. 17(3), 378–384 (2002)
Yeh, W.C.: A new exact solution algorithm for a novel generalized redundancy allocation problem. Inf. Sci. 408(10), 182–197 (2017)
Chang, K.H., Kuo, P.Y.: An efficient simulation optimization method for the generalized redundancy allocation problem. Eur. J. Oper. Res. 265, 1094–1101 (2018)
Gholinezhad, H., Hamadani, A.Z.: A new model for the redundancy allocation problem with component mixing and mixed redundancy strategy. Reliab. Eng. Syst. Saf. 164, 66–73 (2017)
Zeng, J.C., Jie, J., Cui, Z.H.: Particle Swarm Optimization, 1st edn. Science Press, Beijing (2004)
Wang, Z.C., Li, W.W.: Reliability optimization based on particle swarm optimization. J. Taizhou Univ. 28(6), 29–32 (2006)
Liu, J.J.: System reliability optimization based on particle swarm optimization. Comput. Digit. Eng. 40(4), 6–7 + 14 (2012)
Michel, J.A.: A simplified approach for reliability evaluation and component allocation in three-state series and parallel systems composed of non-identical components. Gest. Prod. Sao Carlos. 16(1), 54–62 (2009)
Page, L., Perry, J.: Optimal “series-parallel” networks of 3-state devices. IEEE Trans. 37(4), 388–394 (1988)
Walter, G.G.C., Pflug, A.R.: Configurations of series-parallel networks with maximum reliability. Microelectron. Reliab. 36(2), 247–253 (1996)
Levitin, G.: Optimal series-parallel topology of multi-state system with two failure modes. Reliab. Eng. Syst. Saf. 77(1), 93–107 (2002)
Li, D.K.: Decomposition theorem of network reliability for three-state devices and calculation of network reliability. Northeast University, Shenyang (1992)
Li, D.K., Dong, H.: Reliability optimization of s-p network with parallel non-identical components. Yinshan Acad. J. (Natural Science Edition) 30(2), 35–41 (2016)
Li, D.K.: Particle swarm optimization for reliability optimization of s-p networks with single-objective and multi-condition constraints. Mod. Electron. Technol. 41(1), 89–92 (2018)
Li, D.K., Wulantuya, Zhu, Y. L.: Comparative study on intelligent algorithm for reliability optimization of series parallel networks based on MATLAB. Electron. Commer. 8, 58–60 + 74 (2015)
Li, D.K., Qimuge, Wulanyuya, et al.: Single-objective single-constraint reliability optimization ant colony algorithm for 3-state series-parallel devices networks. J. Inner Mongolia Univ. Technol. (Natural Science Edition) 34(1), 36–41 (2015)
Acknowledgements
This research was financially supported by the Inner Mongolia Natural Science Foundation Project (2018MS06031), Inner Mongolia University Science Research Project (NJZY17290).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, D. (2021). HSO Algorithm for RRAP Problem in Three-State Device Network. In: Liu, Q., Liu, X., Li, L., Zhou, H., Zhao, HH. (eds) Proceedings of the 9th International Conference on Computer Engineering and Networks . Advances in Intelligent Systems and Computing, vol 1143. Springer, Singapore. https://doi.org/10.1007/978-981-15-3753-0_3
Download citation
DOI: https://doi.org/10.1007/978-981-15-3753-0_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3752-3
Online ISBN: 978-981-15-3753-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)