Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях

Рассмотрены алгоритмы решения задачи оптимизации упаковок, возникающей при сортировке и упаковке мелкопартионных грузов в контейнеры в магистральных транспортных сетях или объединении сообщений в виртуальные контейнеры в опорных сетях передачи данных. Предложена постановка задачи и обсуждаются ее ос...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2016
Автори:	Трофимчук, А.Н., Васянин, В.А., Кузьменко, В.Н.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Назва видання:	Кибернетика и системный анализ
Теми:	Системный анализ
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/131415
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях / А.Н. Трофимчук, В.А. Васянин, В.Н. Кузьменко // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 93-106. — Бібліогр.: 7 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-131415
record_format	dspace
spelling	irk-123456789-1314152018-03-23T03:02:48Z Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях Трофимчук, А.Н. Васянин, В.А. Кузьменко, В.Н. Системный анализ Рассмотрены алгоритмы решения задачи оптимизации упаковок, возникающей при сортировке и упаковке мелкопартионных грузов в контейнеры в магистральных транспортных сетях или объединении сообщений в виртуальные контейнеры в опорных сетях передачи данных. Предложена постановка задачи и обсуждаются ее особенности и подходы к решению. Проводится анализ сходимости и временной сложности ряда эвристических алгоритмов и с помощью вычислительных экспериментов исследуется их сравнительная эффективность. Экспериментально показано, что результаты решения задачи, полученные различными стратегиями оптимизации на сетях, содержащих до 500 узлов, отличаются не более чем на 2,65%. Розглянуто алгоритми розв’язання задачі оптимізації пакування, що виникає при сортуванні а пакуванні дрібнопартіонних вантажів у контейнери в магістральних транспортних мережах або об’єднанні повідомлень у віртуальні контейнери в опорних мережах передачі даних. Запропоновано постановку задачі та обговорено її особливості та підходи до розв’язання. Проведено аналіз збіжності та часової складності низки евристичних алгоритмів і на обчислювальних експериментах досліджено їхню порівняльну ефективність. Експериментально показано, що результати розв’язання задачі, отримані різними стратегіями оптимізації на мережах, що містять до 500 вузлів, відрізняються не більше, ніж на 2,65%. The paper discusses algorithms to solve optimization packing problem, which arises in sorting and packing of small-lot cargo in containers in mainline transport networks or in merge of messages into virtual containers in backbone data transmission networks. A problem statement is proposed and its specific properties and approaches to the solution are discusses. 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 Article Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях / А.Н. Трофимчук, В.А. Васянин, В.Н. Кузьменко // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 93-106. — Бібліогр.: 7 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/131415 519.854.2: 004.023 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Системный анализ Системный анализ
spellingShingle	Системный анализ Системный анализ Трофимчук, А.Н. Васянин, В.А. Кузьменко, В.Н. Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях Кибернетика и системный анализ
description	Рассмотрены алгоритмы решения задачи оптимизации упаковок, возникающей при сортировке и упаковке мелкопартионных грузов в контейнеры в магистральных транспортных сетях или объединении сообщений в виртуальные контейнеры в опорных сетях передачи данных. Предложена постановка задачи и обсуждаются ее особенности и подходы к решению. Проводится анализ сходимости и временной сложности ряда эвристических алгоритмов и с помощью вычислительных экспериментов исследуется их сравнительная эффективность. Экспериментально показано, что результаты решения задачи, полученные различными стратегиями оптимизации на сетях, содержащих до 500 узлов, отличаются не более чем на 2,65%.
format	Article
author	Трофимчук, А.Н. Васянин, В.А. Кузьменко, В.Н.
author_facet	Трофимчук, А.Н. Васянин, В.А. Кузьменко, В.Н.
author_sort	Трофимчук, А.Н.
title	Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
title_short	Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
title_full	Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
title_fullStr	Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
title_full_unstemmed	Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
title_sort	алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
publisher	Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate	2016
topic_facet	Системный анализ
url	http://dspace.nbuv.gov.ua/handle/123456789/131415
citation_txt	Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях / А.Н. Трофимчук, В.А. Васянин, В.Н. Кузьменко // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 93-106. — Бібліогр.: 7 назв. — рос.
series	Кибернетика и системный анализ
work_keys_str_mv	AT trofimčukan algoritmyoptimizaciiupakovokmelkopartionnyhkorrespondencijvkommunikacionnyhsetâh AT vasâninva algoritmyoptimizaciiupakovokmelkopartionnyhkorrespondencijvkommunikacionnyhsetâh AT kuzʹmenkovn algoritmyoptimizaciiupakovokmelkopartionnyhkorrespondencijvkommunikacionnyhsetâh
first_indexed	2023-10-18T21:02:09Z
last_indexed	2023-10-18T21:02:09Z
_version_	1796151754327326720

Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях

Репозитарії

Схожі ресурси