Автор:  Тимофеев А.В.
Название:  Улучшение линейных нижних оценок затрат древовидной сети роутеров для вогнутой функции затрат
Статус:  неопубликовано
Год:  2014
Тип публикации:  брошюра
Полная библиографическая ссылка:  Тимофеев А.В. Улучшение линейных нижних оценок затрат древовидной сети роутеров для вогнутой функции затрат. Квалификационная работа бакалавра. - Долгопрудный: МФТИ, 2014. 30 с.
Аннотация:  В настоящей дипломной работе рассматривается модель связывающей сети. В данной модели между заданными вершинами необходимо построить сеть, добавляя новые вершины, причем все затраты возникают именно в дополнительных вершинах и определяются протекающими через них потоками. Интересным частным случаем формы определения затрат является аддитивная функция затрат, состоящая из двух слагаемых, определяемых количеством инцидентных ребер и величинами протекающих через вершину потоков, соответственно.
Для вышеописанной модели в условиях аддитивной функции затрат известны нижние оценки затрат древовидной сети. Темой настоящей работы является улучшение нижних оценок затрат оптимальной сети, вогнутым образом зависящих от потока (например, для инфокоммуникационных сетей – от объема трафика).
Подобного рода оценки интересны с точки зрения различных прикладных задач, а также могут быть применены при исследовании качества эвристических алгоритмов поиска оптимальной сети.

Полный текст: Скачать (pdf)

Просмотров: 2825, загрузок: 578, за месяц: 1.

Назад