NP-трудность задач оптимизации коллективного преследования

dc.contributor.authorПашко, С.В.
dc.date.accessioned2017-02-04T17:33:31Z
dc.date.available2017-02-04T17:33:31Z
dc.date.issued2014
dc.description.abstractРассмотрены игры преследования на плоскости с простым движением, в которых принимают участие несколько преследователей и убегающих. Для захвата целей множество преследователей разбивается на группы, причем для каждого убегающего создается одна группа. В качестве критерия используется время захвата. Доказаны теоремы о NP-трудности задач оптимизации групп преследования. Приведены результаты численных экспериментов для соответствующих версий метода ветвей и границ и метода случайного поиска с локальной оптимизацией.uk_UA
dc.description.abstractThe differential pursuitevasion games on a plane are considered. A group of pursuers is created for every evader in a game. The optimization problem of group composition has been formulated. The theorems about NP-completeness and NP-hardness of pursuit optimization problems are proved. Numerical methods for solving such optimization problems are constructed. Numerical experiments have demonstrated high efficiency of the methods.uk_UA
dc.identifier.citationNP-трудность задач оптимизации коллективного преследования / С.В. Пашко // Проблеми програмування. — 2014. — № 2-3. — С. 44-51. — Бібліогр.: 14 назв. — рос.uk_UA
dc.identifier.issn1727-4907
dc.identifier.udc518.9
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/113212
dc.language.isoruuk_UA
dc.publisherІнститут програмних систем НАН Україниuk_UA
dc.relation.ispartofПроблеми програмування
dc.statuspublished earlieruk_UA
dc.subjectТеоретичні та методологічні основи програмуванняuk_UA
dc.titleNP-трудность задач оптимизации коллективного преследованияuk_UA
dc.title.alternativeNP-hardness of collective pursuiting optimization problemsuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
05-Pashko.pdf
Розмір:
502.22 KB
Формат:
Adobe Portable Document Format

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис: