Two-stage simplified swarm optimization for the redundancy allocation problem in a multi-state bridge system. (December 2016)

• Record Type: Journal Article
• Authors: Lai, Chyh-Ming; Yeh, Wei-Chang
• Is Part Of: Reliability engineering & system safety. Volume 156(2016:Dec.)
• Page Start: 148
• Page End: 158
• Publication Date: 2016-12
• Subjects: Redundancy allocation problem -- Multi-state bridge system -- Reliability -- Simplified swarm optimization; RAP Redundancy allocation problem -- MSBS Multi-state bridge system -- GA Genetic algorithm -- PSO Particle swarm optimization -- SSOTS Two-stage simplified swarm optimization -- UGF Universal generation function -- MTO Merge-to-one -- RIP Re-initialize population -- ESS Exploitation search strategy; Reliability (Engineering) -- Periodicals; System safety -- Periodicals; Industrial safety -- Periodicals; Fiabilité -- Périodiques; Sécurité des systèmes -- Périodiques; Sécurité du travail -- Périodiques; 620.00452
• DOI: 10.1016/j.ress.2016.07.025
• Languages: English
• ISSNs: 0951-8320

Abstract

Abstract: The redundancy allocation problem involves configuring an optimal system structure with high reliability and low cost, either by alternating the elements with more reliable elements and/or by forming them redundantly. The multi-state bridge system is a special redundancy allocation problem and is commonly used in various engineering systems for load balancing and control. Traditional methods for redundancy allocation problem cannot solve multi-state bridge systems efficiently because it is impossible to transfer and reduce a multi-state bridge system to series and parallel combinations. Hence, a swarm-based approach called two-stage simplified swarm optimization is proposed in this work to effectively and efficiently solve the redundancy allocation problem in a multi-state bridge system. For validating the proposed method, two experiments are implemented. The computational results indicate the advantages of the proposed method in terms of solution quality and computational efficiency. Highlights: Propose two-stage SSO (SSOTS ) to deal with RAP in multi-state bridge system. Dynamic upper bound enhances the efficiency of searching near-optimal solution. Vector-update stages reduces the problem dimensions. Statistical results indicate SSOTS is robust both in solution quality and runtime.