1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 5(142)'2016
  5. Использование методов изменения пространства решений для оптимизации управления трафиком мультисервисных сетей

Использование методов изменения пространства решений для оптимизации управления трафиком мультисервисных сетей

Г.А. Кучук, А.А. Коваленко
Аннотации на языках:

Рассмотрены алгоритмы, которые реализуют отдельный класс методов дискретной оптимизации – методов изменения пространства решений, базирующихся на предварительном расширения с последующим последовательным сужением множества альтернатив задачи. Выходя из потребностей систем управления трафиком мультисервисных сетей основным критерием оптимизации выбрана вычислительная сложность алгоритма. Приведены общие принципы построения таких алгоритмов, а также проанализированы два основных подкласса: алгоритмы отсечения и алгоритмы конечного расширения с последующим сужением.
Ключевые слова: мультисервисная сеть, алгоритм, метод, множество альтернатив, пространство решений