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

  Повний текст PDF - 171.955 Kb    Зміст випуску     Цитування публікації

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