Анализ сложности решения обратных оптимизационных задач при обосновании сетевых механизмов обеспечения качества обслуживания мультимедийного трафика
Abstract
При обосновании сетевых механизмов обеспечения качества обслуживания мультимедийного трафика для решения обратных оптимизационных задач предлагается использовать методы, опирающиеся на алгоритмы поиска минимума унимодальной функции. Приводятся результаты сравнительного анализа таких алгоритмов по критерию минимального количества необходимых расчетов целевой функции при различной допустимой погрешности.
Keywords:
мультимедийный трафик – multimedia traffic; сетевые механизмы – network mechanisms; обратные задачи – inverse problems; унимодальная оптимизация – unimodal optimization.
References
1. Методика повышения эффективности обработки видеотрафика при использовании сетевых механизмов распределения мультимедийного трафика по нескольким маршрутам / С.М. Одоевский, М.И. Рафальская, С.А. Ясинский, Е.В. Сарафанников // Информация и Космос. – 2023. – № 1. – С. 6–13.
2. Дегтярев, Ю. И. Исследование операций / Ю.И. Дегтярев. – Москва : Высшая школа, 1986. – 320 с.
3. Турчак, Л. И. Основы численных методов: учебное пособие. / Л.И. Турчак, П.В. Плотников. – 2-е изд. перераб. и доп. – Москва : Физматлит, 2002. – 304 с.
4. Лемешко, Б. Ю. Методы оптимизации / Б.Ю. Лемешко. – Новосибирск : НГТУ, 2009. – 126 с.
5. Неймарк, Ю. И. Динамические модели теории управления / Ю.И. Неймарк, Н.Я. Коган, В.П. Савельев. – Москва: Наука, 1985. – 400 с.
6. Воробьев, Н. Н. Числа Фибоначчи / Н.Н. Воробьев. – Москва: Наука, 1969. – 112 с.
7. Маркушевич, А. И. Возвратные последовательности / А.И. Маркушевич. – Москва : Наука, 1975. – 48 с.
8. Ясинский, С. А. Основы унификации элементарной математики для инженеров-исследователей и место в ней «золотого» сечения / С.А. Ясинский. – Санкт-Петербург: ВАС, 2006. – 124 с.