The algorithm and program for optimal redundancy of functional units of the integrated security systems

Abstract

In cases where facilities subject to mandatory state protection require the modernization or increase of the reliability / efficiency of integrated security systems (ISS), the issue of optimal reservation of their functional units (functionally necessary elements) is considered. Then it is possible to formulate the following two tasks related to the construction of the optimal ISS structure during redundancy:1. It is required to ensure the reliability or efficiency of the ISS no less than given at the minimum cost of backup elements.2. It is required to ensure the highest possible reliability or efficiency of the ISS at the given costs for the backup elements.To solve the problems of optimal backup of ISS, the coordinate-wise descent method is used, which relates to search methods for solving non-linear programming problems, which allows one to obtain an approximate solution with some given accuracy. The algorithm and the program of optimum reservation of functional units of the ISS for the purpose of increase of efficiency and reliability of their functioning are offered. The coordinate descent method is based on the developed algorithm. The program operates in two modes: in the mode of optimal calculation of the cost of the ISS and in the mode of calculating the necessary efficiency of the ISS with minimal reservation costs. The program allows you to load and process more than 215 lines (elements) of source data.