Алгоритм вибору оптимального варіанта комплексної системи контролю високонадійних систем безпроводового зв’язку

Abstract

Сформульована задача вибору оптимального варіанта комплексної системи контролю високонадійних систем безпроводового зв’язку має два обмеження у вигляді нерівності. Це задача цілочисельного програмування, для розв’язання якої запропоновано алгоритм, який оснований на ідеях методу гілок і меж, котрий з погляду машинної реалізації є одним із найпростіших. Цей алгоритм має низку переваг над відомим найближчим по суті алгоритмом, а саме: зміна оцінки затрат на реалізацію КСК дає змогу зразу відсікти неперспективні гілки (гілки, в яких завідомо не виконуються обмеження щодо затрат), що сприяє прискоренню досягнення оптимального розв’язку, а використання стратегії пошуку “в глибину” дає змогу знайти рішення (якщо воно існує) і за обмежень, що накладаються на час його пошуку і потрібний об’єм пам’яті ЕОМ.

The problem of choosing the optimal variant of the complex control system of highly-reliable wireless communication systems has two limitations in the form of inequalities and is a task for integer programming, for the solution of which an algorithm based on the ideas of the method of branches and limits is proposed, which also, in terms of machine realization, is one of the simplest. This algorithm has a number of advantages over the most closely related known algorithm, namely: the cost estimation change of the implementation of KSK allows to immediately cut off non-promising branches (branches in which the cost-limitation is deliberately not implemented, which helps to accelerate the optimal solution, and the use of the search strategy “In depth” allows to find a solution (if it exists) and with restrictions imposed on the time of its search and the required amount of memory of the computer.