HSO Algorithm for RRAP Problem in Three-State Device Network

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.