1. Optimization of Linear Consecutive-k-Out-of-n Systems with Birnbaum Importance Based Ant Colony Optimization Algorithm
- Author
-
Wang Wei (王伟), Si Shubin, Zhao Jiangbin (赵江滨), and Cai Zhi-qiang
- Subjects
021103 operations research ,Multidisciplinary ,business.industry ,Component (thermodynamics) ,Computation ,Reliability (computer networking) ,Ant colony optimization algorithms ,0211 other engineering and technologies ,02 engineering and technology ,Line (geometry) ,Path (graph theory) ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Local search (optimization) ,business ,Algorithm ,Mathematics - Abstract
The linear consecutive-k-out-of-n: failure (good) (Lin/Con/k/n:F(G)) system consists of n interchangeable components that have different reliabilities. These components are arranged in a line path and different component assignments change the system reliability. The optimization of Lin/Con/k/n:F(G) system is to find an optimal component assignment to maximize the system reliability. As the number of components increases, the computation time for this problem increases considerably. In this paper, we propose a Birnbaum importance-based ant colony optimization (BIACO) algorithm to obtain quasi optimal assignments for such problems. We compare its performance using the Birnbaum importance based two-stage approach (BITA) and Birnbaum importance-based genetic local search (BIGLS) algorithm from previous researches. The experimental results show that the BIACO algorithm has a good performance in the optimization of Lin/Con/k/n:F(G) system.
- Published
- 2019