Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published August 1, 2019 | Version v1
Journal article Open

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

  • 1. Mahasarakham University

Description

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.

Files

52 3Apr19 26Mar19 27Jun18 14025__EditAmir.pdf

Files (671.8 kB)

Name Size Download all
md5:ee6929bcf302c674db0cf98a28a7fc7c
671.8 kB Preview Download