О решении игровой задачи динамического коммивояжера

• Опубліковано в: : Кибернетика и системный анализ
• Дата: 2010
• Автори: Белоусов, А.А., Бердышев, Ю.И., Ченцов, А.Г., Чикрий, А.А.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Теми: Системный анализ
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/45623
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: О решении игровой задачи динамического коммивояжера / А.А. Белоусов, Ю.И. Бердышев, А.Г. Ченцов, А.А. Чикрий // Кибернетика и системный анализ. — 2010. — № 5. — С. 40-45. — Бібліогр.: 21 назв. — рос.

Досліджено ігрову задачу почергового зближення при простих рухах гравців. Критерієм якості є сумарний час упіймання переслідувачем кожного з групи втікачів. Вважається, що переслідувач в своїх діях керується законом паралельного переслідування. Тоді оптимальною відповіддю втікачів буде прямолінійний рух з максимальною швидкістю. Це дає можливість звести початкову нескінченно-вимірну задачу оптимізації до двох скінченновимірних. The game problem of alternate capture of a team of evaders by a single pursuer under conditions of “simple motions” of the players. The performance criterion is the total time of alternate capture of all evaders. It is assumed that the pursuer sticks to the “Parallel Pursuit Law”. In such a case, the optimal response of the evaders is the straightforward motion with maximum velocity. The original infinite-dimensional problem can therefore be reduced to two finite-dimensional problems.