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

Abstract

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

The problem of choosing the optimal variant of the complex control system of highlyreliable 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.