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