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

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Бобало Юрій Ярославович (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"