Текущий выпуск Выпуск 1, 2025 Том 35

Все выпуски

Результыты поиска по 'метаэвристики':

Найдено статей: 1

Козлова М.Г., Лукьяненко В.А., Макаров О.О.
Выбор алгоритмов решения задачи многоагентной маршрутизации, основанный на решении близких задач, с. 449-465

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

многоагентная задача коммивояжера, временные окна, метаэвристики, прикладная задача маршрутизации

Журнал индексируется в Web of Science (Emerging Sources Citation Index)

Журнал индексируется в

Журнал входит в базы данных zbMATH, MathSciNet

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Журнал входит в систему Российского индекса научного цитирования.

Журнал включен в перечень ВАК.

Электронная версия журнала на Общероссийском математическом портале Math-Net.Ru.

Журнал включен в