О решении игровой задачи динамического коммивояжера
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
О решении игровой задачи динамического коммивояжера
|
|
Creator |
Белоусов, А.А.
Бердышев, Ю.И. Ченцов, А.Г. Чикрий, А.А. |
|
Subject |
Системный анализ
|
|
Description |
Досліджено ігрову задачу почергового зближення при простих рухах гравців. Критерієм якості є сумарний час упіймання переслідувачем кожного з групи втікачів. Вважається, що переслідувач в своїх діях керується законом паралельного переслідування. Тоді оптимальною відповіддю втікачів буде прямолінійний рух з максимальною швидкістю. Це дає можливість звести початкову нескінченно-вимірну задачу оптимізації до двох скінченновимірних.
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. |
|
Date |
2013-06-16T16:52:15Z
2013-06-16T16:52:15Z 2010 |
|
Type |
Article
|
|
Identifier |
О решении игровой задачи динамического коммивояжера / А.А. Белоусов, Ю.И. Бердышев, А.Г. Ченцов, А.А. Чикрий // Кибернетика и системный анализ. — 2010. — № 5. — С. 40-45. — Бібліогр.: 21 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45623 518.9 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|