Наукова періодика України | Кібернетика та системний аналіз | ||
Трофимчук А. Н. Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях / А. Н. Трофимчук, В. А. Васянин, В. Н. Кузьменко // Кибернетика и системный анализ. - 2016. - Т. 52, № 2. - С. 93-106. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_2_13 Розглянуто алгоритми розв'язання задачі оптимізації пакування, що виникає під час сортування та пакування дрібнопартіонних вантажів у контейнери в магістральних транспортних мережах або об'єднання повідомлень у віртуальні контейнери в опорних мережах передачі даних. Запропоновано постановку задачі та обговорено її особливості та підходи до розв'язання. Проаналізовано збіжність і часову складність низки евристичних алгоритмів і на обчислювальних експериментах досліджено їхню порівняльну ефективність. Експериментально показано, що результати розв'язання задачі, одержані різними стратегіями оптимізації на мережах, що містять до 500 вузлів, відрізняються не більше, ніж на 2,65 %. Цитованість авторів публікації: Бібліографічний опис для цитування: Трофимчук А. Н. Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях / А. Н. Трофимчук, В. А. Васянин, В. Н. Кузьменко // Кибернетика и системный анализ. - 2016. - Т. 52, № 2. - С. 93-106. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_2_13.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |