Наукова періодика України Проблеми програмування


Пашко С. В. 
NP-трудность задач оптимизации коллективного преследования / С. В. Пашко // Проблеми програмування. - 2014. - № 2-3. - С. 44-51. - Режим доступу: http://nbuv.gov.ua/UJRN/Progr_2014_2-3_6
Рассмотрены игры преследования на плоскости с простым движением, в которых принимают участие несколько преследователей и убегающих. Для захвата целей множество преследователей разбивается на группы, причем для каждого убегающего создается одна группа. В качестве критерия используется время захвата. Доказаны теоремы о NP-трудности задач оптимизации групп преследования. Приведены результаты численных экспериментов для соответствующих версий метода ветвей и границ и метода случайного поиска с локальной оптимизацией.
  Повний текст PDF - 514.276 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Пашко С.

  • Бібліографічний опис для цитування:

    Пашко С. В. NP-трудность задач оптимизации коллективного преследования / С. В. Пашко // Проблеми програмування. - 2014. - № 2-3. - С. 44-51. - Режим доступу: http://nbuv.gov.ua/UJRN/Progr_2014_2-3_6.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     

       Всі права захищені © Національна бібліотека України імені В. І. Вернадського