Радіоелектроніка та телекомунікації
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/2434
Вісник Національного університету "Львівська політехніка"
Browse
Item Алгоритм вибору оптимального варіанта комплексної системи контролю високонадійних систем безпроводового зв’язку(Видавництво Львівської політехніки, 2018-02-18) Бобало, Ю. Я.; Кіселичник, М. Д.; Мелень, М. В.; Bobalo, Yu.; Kiselychnyk, M.; Melen, M.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityСформульована задача вибору оптимального варіанта комплексної системи контролю високонадійних систем безпроводового зв’язку має два обмеження у вигляді нерівності. Це задача цілочисельного програмування, для розв’язання якої запропоновано алгоритм, який оснований на ідеях методу гілок і меж, котрий з погляду машинної реалізації є одним із найпростіших. Цей алгоритм має низку переваг над відомим найближчим по суті алгоритмом, а саме: зміна оцінки затрат на реалізацію КСК дає змогу зразу відсікти неперспективні гілки (гілки, в яких завідомо не виконуються обмеження щодо затрат), що сприяє прискоренню досягнення оптимального розв’язку, а використання стратегії пошуку “в глибину” дає змогу знайти рішення (якщо воно існує) і за обмежень, що накладаються на час його пошуку і потрібний об’єм пам’яті ЕОМ.