інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000496951
Кибернетика и системный анализ   А - 2019 /  Випуск (2016, Т. 52, № 2)
Трофимчук А. Н., Васянин В. А., Кузьменко В. Н.
Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях Розглянуто алгоритми розв'язання задачі оптимізації пакування, що виникає під час сортування та пакування дрібнопартіонних вантажів у контейнери в магістральних транспортних мережах або об'єднання повідомлень у віртуальні контейнери в опорних мережах передачі даних. Запропоновано постановку задачі та обговорено її особливості та підходи до розв'язання. Проаналізовано збіжність і часову складність низки евристичних алгоритмів і на обчислювальних експериментах досліджено їхню порівняльну ефективність. Експериментально показано, що результати розв'язання задачі, одержані різними стратегіями оптимізації на мережах, що містять до 500 вузлів, відрізняються не більше, ніж на 2,65 %.
 https://doi.org/10.1007/s10559-016-9822-5
 Scopus
Бібліографічний опис:
Трофимчук А. Н., Васянин В. А., Кузьменко В. Н. Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях. Кибернетика и системный анализ. 2016. Т. 52, № 2. С. 93-106. doi: https://doi.org/10.1007/s10559-016-9822-5 URL: http://jnas.nbuv.gov.ua/article/UJRN-0000496951 |
 Cybernetics and Systems Analysis / Issue (2016, 52 (2))
Trofymchuk O.M.,
Vasyanin V.A.,
Kuzmenko V.N.
The optimization algorithms for packing of small-lot correspondence in communication networks The paper discusses algorithms to solve packing optimization problem, which arises in sorting and packing of small-lot cargo in containers in mainline transportation networks or in merging messages into virtual containers in backbone data transmission networks. A problem statement is proposed and its specific properties and approaches to the solution are discussed. The convergence and time complexity of the number of heuristic algorithms are analyzed and numerical experiments are used to investigate their comparative efficiency. It is shown experimentally that solutions results obtained by different optimization strategies based on networks that have up to 500 nodes differ by no more than 2.65%. © 2016, Springer Science+Business Media New York. Keywords: backbone communication networks, convergence and time complexity of algorithms, heuristic algorithms, packing optimization, small-lot flows of correspondence, Complex networks, Computational complexity, Containers, Optimization, Comparative efficiencies, Numerical experiments, Optimization algorithms, Optimization strategy, Packing optimization, small-lot flows of correspondence, Time complexity, Transportation network, Heuristic algorithms
Cite:
Trofymchuk O.M.,
Vasyanin V.A.,
Kuzmenko V.N.
(2016). The optimization algorithms for packing of small-lot correspondence in communication networks. Cybernetics and Systems Analysis, 52 (2), 93-106. doi: https://doi.org/10.1007/s10559-016-9822-5 http://jnas.nbuv.gov.ua/article/UJRN-0000496951 [In Russian]. |
PDF