Standard

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

In: ПРОЦЕССЫ УПРАВЛЕНИЯ И УСТОЙЧИВОСТЬ, Vol. 7(23), No. 1, 2020, p. 428-432.

Research output: Contribution to journal › Article › peer-review

Harvard

Чабанец, АВ & Власова, ТВ 2020, 'Сравнительный анализ муравьиного алгоритма и метода имитации отжига для задачи маршрутизации с ограничением на грузоподъёмность', ПРОЦЕССЫ УПРАВЛЕНИЯ И УСТОЙЧИВОСТЬ, vol. 7(23), no. 1, pp. 428-432. <http://elibrary.ru/item.asp?id=43100379>

APA

Чабанец, А. В., & Власова, Т. В. (2020). Сравнительный анализ муравьиного алгоритма и метода имитации отжига для задачи маршрутизации с ограничением на грузоподъёмность. ПРОЦЕССЫ УПРАВЛЕНИЯ И УСТОЙЧИВОСТЬ, 7(23)(1), 428-432. http://elibrary.ru/item.asp?id=43100379

Vancouver

Чабанец АВ, Власова ТВ. Сравнительный анализ муравьиного алгоритма и метода имитации отжига для задачи маршрутизации с ограничением на грузоподъёмность. ПРОЦЕССЫ УПРАВЛЕНИЯ И УСТОЙЧИВОСТЬ. 2020;7(23)(1):428-432.

Author

Чабанец, Анна Владимировна ; Власова, Татьяна Владиславовна. / Сравнительный анализ муравьиного алгоритма и метода имитации отжига для задачи маршрутизации с ограничением на грузоподъёмность. In: ПРОЦЕССЫ УПРАВЛЕНИЯ И УСТОЙЧИВОСТЬ. 2020 ; Vol. 7(23), No. 1. pp. 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