О решении игровой задачи динамического коммивояжера
Досліджено ігрову задачу почергового зближення при простих рухах гравців. Критерієм якості є сумарний час упіймання переслідувачем кожного з групи втікачів. Вважається, що переслідувач в своїх діях керується законом паралельного переслідування. Тоді оптимальною відповіддю втікачів буде прямолінійний...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2010 |
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/45623 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О решении игровой задачи динамического коммивояжера / А.А. Белоусов, Ю.И. Бердышев, А.Г. Ченцов, А.А. Чикрий // Кибернетика и системный анализ. — 2010. — № 5. — С. 40-45. — Бібліогр.: 21 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-45623 |
|---|---|
| record_format |
dspace |
| spelling |
Белоусов, А.А. Бердышев, Ю.И. Ченцов, А.Г. Чикрий, А.А. 2013-06-16T16:52:15Z 2013-06-16T16:52:15Z 2010 О решении игровой задачи динамического коммивояжера / А.А. Белоусов, Ю.И. Бердышев, А.Г. Ченцов, А.А. Чикрий // Кибернетика и системный анализ. — 2010. — № 5. — С. 40-45. — Бібліогр.: 21 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45623 518.9 Досліджено ігрову задачу почергового зближення при простих рухах гравців. Критерієм якості є сумарний час упіймання переслідувачем кожного з групи втікачів. Вважається, що переслідувач в своїх діях керується законом паралельного переслідування. Тоді оптимальною відповіддю втікачів буде прямолінійний рух з максимальною швидкістю. Це дає можливість звести початкову нескінченно-вимірну задачу оптимізації до двох скінченновимірних. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ О решении игровой задачи динамического коммивояжера Про розв’зання ігрової задачі динамічного комівояжера On the solution of the traveling salesman game problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
О решении игровой задачи динамического коммивояжера |
| spellingShingle |
О решении игровой задачи динамического коммивояжера Белоусов, А.А. Бердышев, Ю.И. Ченцов, А.Г. Чикрий, А.А. Системный анализ |
| title_short |
О решении игровой задачи динамического коммивояжера |
| title_full |
О решении игровой задачи динамического коммивояжера |
| title_fullStr |
О решении игровой задачи динамического коммивояжера |
| title_full_unstemmed |
О решении игровой задачи динамического коммивояжера |
| title_sort |
о решении игровой задачи динамического коммивояжера |
| author |
Белоусов, А.А. Бердышев, Ю.И. Ченцов, А.Г. Чикрий, А.А. |
| author_facet |
Белоусов, А.А. Бердышев, Ю.И. Ченцов, А.Г. Чикрий, А.А. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про розв’зання ігрової задачі динамічного комівояжера On the solution of the traveling salesman game problem |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/45623 |
| citation_txt |
О решении игровой задачи динамического коммивояжера / А.А. Белоусов, Ю.И. Бердышев, А.Г. Ченцов, А.А. Чикрий // Кибернетика и системный анализ. — 2010. — № 5. — С. 40-45. — Бібліогр.: 21 назв. — рос. |
| work_keys_str_mv |
AT belousovaa orešeniiigrovoizadačidinamičeskogokommivoâžera AT berdyševûi orešeniiigrovoizadačidinamičeskogokommivoâžera AT čencovag orešeniiigrovoizadačidinamičeskogokommivoâžera AT čikriiaa orešeniiigrovoizadačidinamičeskogokommivoâžera AT belousovaa prorozvzannâígrovoízadačídinamíčnogokomívoâžera AT berdyševûi prorozvzannâígrovoízadačídinamíčnogokomívoâžera AT čencovag prorozvzannâígrovoízadačídinamíčnogokomívoâžera AT čikriiaa prorozvzannâígrovoízadačídinamíčnogokomívoâžera AT belousovaa onthesolutionofthetravelingsalesmangameproblem AT berdyševûi onthesolutionofthetravelingsalesmangameproblem AT čencovag onthesolutionofthetravelingsalesmangameproblem AT čikriiaa onthesolutionofthetravelingsalesmangameproblem |
| first_indexed |
2025-12-07T16:19:28Z |
| last_indexed |
2025-12-07T16:19:28Z |
| _version_ |
1850867050283532288 |