An improved ant system algorithm for maximizing system reliability in the compatible module

Abstrak

This paper presents an improved Ant System (AS) algorithm called AS-2Swap for solving one of the reliability optimization problems. The objective is to selection a compatible module in order to maximize the system reliability and subject to budget constraints. This problem is NP-hard and formulated as a binary integer-programming problem with a nonlinear objective function. The proposed algorithm is based on the original AS algorithm and the improvement, focused on choosing the feasible solutions, neighborhood search with Swap technique for each loop of finding the solution. The implementation was tested by the five groups of data sets from the existing meta-heuristic found in the literature. The computational results show that the proposed algorithm can find the global optimal solution and is more accurate for larger problems.