Наукова періодика України | Кібернетика та системний аналіз | ||
Трофимчук А. Н. Задача выбора пропускных способностей дуг с ограничением на время задержки потоков / А. Н. Трофимчук, В. А. Васянин // Кибернетика и системный анализ. - 2019. - Т. 55, № 4. - С. 50-60. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_4_8 Рассмотрена задача выбора пропускных способностей дуг из заданного набора, актуальная при распределении потоков в многопродуктовых коммуникационных сетях с ограничением на время задержки потоков. Доказано, что такая задача является NP-трудной. Приведены алгоритмы приближенного решения задачи и результаты их экспериментального сравнения с точным переборным алгоритмом на основе генерации последовательности двоично-отраженных кодов Грея. Отмечено, что получение точного решения возможно с использованием псевдополиномиальных алгоритмов для 0 - 1 задачи о ранце с мультивыбором.Рассмотрена задача выбора пропускных способностей дуг из заданного набора, актуальная при распределении потоков в многопродуктовых коммуникационных сетях с ограничением на время задержки потоков. Доказано, что такая задача является NP-трудной. Приведены алгоритмы приближенного решения задачи и результаты их экспериментального сравнения с точным переборным алгоритмом на основе генерации последовательности двоично-отраженных кодов Грея. Отмечено, что получение точного решения возможно с использованием псевдополиномиальных алгоритмов для 0 - 1 задачи о ранце с мультивыбором. Цитованість авторів публікації: Бібліографічний опис для цитування: Трофимчук А. Н. Задача выбора пропускных способностей дуг с ограничением на время задержки потоков / А. Н. Трофимчук, В. А. Васянин // Кибернетика и системный анализ. - 2019. - Т. 55, № 4. - С. 50-60. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_4_8. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |