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

Рассмотрены игры преследования на плоскости с простым движением, в которых принимают участие несколько преследователей и убегающих. Для захвата целей множество преследователей разбивается на группы, причем для каждого убегающего создается одна группа. В качестве критерия используется время захвата....

Full description

Saved in:
Bibliographic Details
Published in:Проблеми програмування
Date:2014
Main Author: Пашко, С.В.
Format: Article
Language:Russian
Published: Інститут програмних систем НАН України 2014
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/113212
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:NP-трудность задач оптимизации коллективного преследования / С.В. Пашко // Проблеми програмування. — 2014. — № 2-3. — С. 44-51. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine