Радіоелектроніка та телекомунікації

Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/2434

Вісник Національного університету "Львівська політехніка"

Browse

Author: search.filters.author.Bobalo, Yu.

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Алгоритм вибору оптимального варіанта комплексної системи контролю високонадійних систем безпроводового зв’язку
    (Видавництво Львівської політехніки, 2018-02-18) Бобало, Ю. Я.; Кіселичник, М. Д.; Мелень, М. В.; Bobalo, Yu.; Kiselychnyk, M.; Melen, M.; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
    Сформульована задача вибору оптимального варіанта комплексної системи контролю високонадійних систем безпроводового зв’язку має два обмеження у вигляді нерівності. Це задача цілочисельного програмування, для розв’язання якої запропоновано алгоритм, який оснований на ідеях методу гілок і меж, котрий з погляду машинної реалізації є одним із найпростіших. Цей алгоритм має низку переваг над відомим найближчим по суті алгоритмом, а саме: зміна оцінки затрат на реалізацію КСК дає змогу зразу відсікти неперспективні гілки (гілки, в яких завідомо не виконуються обмеження щодо затрат), що сприяє прискоренню досягнення оптимального розв’язку, а використання стратегії пошуку “в глибину” дає змогу знайти рішення (якщо воно існує) і за обмежень, що накладаються на час його пошуку і потрібний об’єм пам’яті ЕОМ.