О решении игровой задачи динамического коммивояжера
Досліджено ігрову задачу почергового зближення при простих рухах гравців. Критерієм якості є сумарний час упіймання переслідувачем кожного з групи втікачів. Вважається, що переслідувач в своїх діях керується законом паралельного переслідування. Тоді оптимальною відповіддю втікачів буде прямолінійний...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45623 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О решении игровой задачи динамического коммивояжера / А.А. Белоусов, Ю.И. Бердышев, А.Г. Ченцов, А.А. Чикрий // Кибернетика и системный анализ. — 2010. — № 5. — С. 40-45. — Бібліогр.: 21 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862693083999633408 |
|---|---|
| author | Белоусов, А.А. Бердышев, Ю.И. Ченцов, А.Г. Чикрий, А.А. |
| author_facet | Белоусов, А.А. Бердышев, Ю.И. Ченцов, А.Г. Чикрий, А.А. |
| citation_txt | О решении игровой задачи динамического коммивояжера / А.А. Белоусов, Ю.И. Бердышев, А.Г. Ченцов, А.А. Чикрий // Кибернетика и системный анализ. — 2010. — № 5. — С. 40-45. — Бібліогр.: 21 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T16:19:28Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45623 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T16:19:28Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | О решении игровой задачи динамического коммивояжера Белоусов, А.А. Бердышев, Ю.И. Ченцов, А.Г. Чикрий, А.А. Системный анализ |
| title | О решении игровой задачи динамического коммивояжера |
| title_alt | Про розв’зання ігрової задачі динамічного комівояжера On the solution of the traveling salesman game problem |
| title_full | О решении игровой задачи динамического коммивояжера |
| title_fullStr | О решении игровой задачи динамического коммивояжера |
| title_full_unstemmed | О решении игровой задачи динамического коммивояжера |
| title_short | О решении игровой задачи динамического коммивояжера |
| title_sort | о решении игровой задачи динамического коммивояжера |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/45623 |
| 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 |