Сравнительный анализ муравьиного алгоритма и метода имитации отжига для задачи маршрутизации с ограничением на грузоподъёмность

Standard

Сравнительный анализ муравьиного алгоритма и метода имитации отжига для задачи маршрутизации с ограничением на грузоподъёмность. / Чабанец, Анна Владимировна; Власова, Татьяна Владиславовна.

в: ПРОЦЕССЫ УПРАВЛЕНИЯ И УСТОЙЧИВОСТЬ, Том 7(23), № 1, 2020, стр. 428-432.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

BibTeX

@article{5daed23bd8c740c687f710d44c6279fe,

title = "Сравнительный анализ муравьиного алгоритма и метода имитации отжига для задачи маршрутизации с ограничением на грузоподъёмность",

abstract = "Проблема маршрутизации транспорта связана с проблемой транспортной логистики и является обобщением задачи коммивояжера. Обе эти задачи принадлежат к классу NP-полных задач. Точные алгоритмы эффективны в нахождении оптимальных решений, но при увеличении числа клиентов требуют больших временных затрат. Поэтому актуальна разработка приближенных алгоритмов, которые дают приемлемое решение за полиномиальное время. В данной работе рассматривается задача маршрутизации с несколькими транспортными средствами ограниченной грузоподъемности с одинаковыми техническими характеристиками. Каждый из клиентов должен быть обслужен одним транспортным средством и только один раз. Проводится сравнение на тестовых примерах двух эвристических алгоритмов: муравьиного алгоритма и метода имитации отжига при различных способах распределения потребителей по транспортным средствам.",

keywords = "задача маршрутизации, ограниченная грузоподъемность, метод имитации отжига, метод колонии муравьев, сбалансированный алгоритм",

author = "Чабанец, {Анна Владимировна} and Власова, {Татьяна Владиславовна}",

year = "2020",

language = "русский",

volume = "7(23)",

pages = "428--432",

journal = "Процессы управления и устойчивость",

issn = "2313-7304",

publisher = "Смирнов Николай Васильевич",

number = "1",

}

RIS

TY - JOUR

T1 - Сравнительный анализ муравьиного алгоритма и метода имитации отжига для задачи маршрутизации с ограничением на грузоподъёмность

AU - Чабанец, Анна Владимировна

AU - Власова, Татьяна Владиславовна

PY - 2020

Y1 - 2020

N2 - Проблема маршрутизации транспорта связана с проблемой транспортной логистики и является обобщением задачи коммивояжера. Обе эти задачи принадлежат к классу NP-полных задач. Точные алгоритмы эффективны в нахождении оптимальных решений, но при увеличении числа клиентов требуют больших временных затрат. Поэтому актуальна разработка приближенных алгоритмов, которые дают приемлемое решение за полиномиальное время. В данной работе рассматривается задача маршрутизации с несколькими транспортными средствами ограниченной грузоподъемности с одинаковыми техническими характеристиками. Каждый из клиентов должен быть обслужен одним транспортным средством и только один раз. Проводится сравнение на тестовых примерах двух эвристических алгоритмов: муравьиного алгоритма и метода имитации отжига при различных способах распределения потребителей по транспортным средствам.

AB - Проблема маршрутизации транспорта связана с проблемой транспортной логистики и является обобщением задачи коммивояжера. Обе эти задачи принадлежат к классу NP-полных задач. Точные алгоритмы эффективны в нахождении оптимальных решений, но при увеличении числа клиентов требуют больших временных затрат. Поэтому актуальна разработка приближенных алгоритмов, которые дают приемлемое решение за полиномиальное время. В данной работе рассматривается задача маршрутизации с несколькими транспортными средствами ограниченной грузоподъемности с одинаковыми техническими характеристиками. Каждый из клиентов должен быть обслужен одним транспортным средством и только один раз. Проводится сравнение на тестовых примерах двух эвристических алгоритмов: муравьиного алгоритма и метода имитации отжига при различных способах распределения потребителей по транспортным средствам.

KW - задача маршрутизации

KW - ограниченная грузоподъемность

KW - метод имитации отжига

KW - метод колонии муравьев

KW - сбалансированный алгоритм

UR - https://elibrary.ru/item.asp?id=43100379

M3 - статья

VL - 7(23)

SP - 428

EP - 432

JO - Процессы управления и устойчивость

JF - Процессы управления и устойчивость

SN - 2313-7304

IS - 1

ER -

ID: 78594034