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