Work

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

Year: 2019

Type: article

Abstract: 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.

Source: International Journal of Electrical and Computer Engineering (IJECE)

DOI: 10.11591/ijece.v9i4.pp3232-3240

Authors: Mana Sopa, Niwat Angkawisittpan

Institution: Mahasarakham University

Language: English

Topic: Metaheuristic Optimization Algorithms Research

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: diamond

Funder: Mahasarakham University