TY - JOUR

T1 - Области реализуемости стратегий в динамической задаче коммивояжера

AU - Гаврилова, Анастасия Александровна

AU - Панкратова, Ярославна Борисовна

PY - 2020

Y1 - 2020

N2 - В работе рассматривается динамическая задача коммивояжера, в которой предполагается, что все объекты могут двигаться с постоянными скоростями. Для решения такой NP-трудной задачи используется теоретико-игровой подход и применяется известное решение. В работе, в зависимости от начальных местоположений клиентов, были выделены области реализуемости стратегий коммивояжера. Предлагается рассмотреть несколько частных случаев задачи. В работе рассматривается несколько типов поведения коммивояжера. Для построения областей применения стратегий была написана программа на языке Python. Получены области реализуемости стратегий для случаев одного коммивояжера и двух, трех и четырех клиентов.

AB - В работе рассматривается динамическая задача коммивояжера, в которой предполагается, что все объекты могут двигаться с постоянными скоростями. Для решения такой NP-трудной задачи используется теоретико-игровой подход и применяется известное решение. В работе, в зависимости от начальных местоположений клиентов, были выделены области реализуемости стратегий коммивояжера. Предлагается рассмотреть несколько частных случаев задачи. В работе рассматривается несколько типов поведения коммивояжера. Для построения областей применения стратегий была написана программа на языке Python. Получены области реализуемости стратегий для случаев одного коммивояжера и двух, трех и четырех клиентов.

KW - динамическая задача коммивояжера

KW - равновесие по Нэшу

KW - dynamic traveling salesman

KW - nash equilibrium

KW - динамическая задача коммивояжера

KW - равновесие по Нэшу

M3 - статья

VL - 7

SP - 367

EP - 371

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

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

SN - 2313-7304

IS - 1

ER -