Розглянуто алгоритми, що реалізують окремий клас методів дискретної оптимізації - методів зміни простору рішень, котрі базуються на попередньому розширенні із наступним послідовним звуженням множини альтернатив задачі. Зважаючи на потреби систем управління трафіком мультисервісних мереж, основним критерієм оптимізації обрано обчислювальну складність алгоритму. Наведено загальні принципи побудови таких алгоритмів, а також проаналізовано два основних підкласи: алгоритми відсікання та алгоритми кінцевого розширення із наступним звуженням.

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

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