Зображення обкладинки

Сложность задач оптимизации преследования на плоскости

Розглянуто диференційні ігри переслідування на площині, в яких для кожного втікача утворюється група переслідувачів. Доведено теореми про NP-повноту та NP-трудність задач оптимізації груп переслідування. The differential pursuit-evasion games on a plane, in which a group of pursuers is created for e...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Проблемы управления и информатики
Дата:	2013
Автор:	Пашко, С.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2013
Теми:	Оптимальное управление и методы оптимизации
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/207612
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Сложность задач оптимизации преследования на плоскости / С.В. Пашко // Проблемы управления и информатики. — 2013. — № 3. — С. 27–39. — Бібліогр.: 13 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Квазиоптимальные стратегии в дифференциальных играх преследования на плоскости
за авторством: Пашко, С.В.
Опубліковано: (2012)

Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
за авторством: Лищук, Н.В.
Опубліковано: (2015)

Компромиссный метод решения задач условной оптимизации
за авторством: Воронин, А.Н
Опубліковано: (2012)

Исследование задач комбинаторной оптимизации игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2007)

Некоторые подходы к регуляризации нелинейных задач оптимизации
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2011)

Современные подходы к решению сложных задач дискретной оптимизации
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2016)

Метод ветвей и границ для задач оптимизации на нечётких множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2013)

Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
за авторством: Емец, А.О.
Опубліковано: (2017)

Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
за авторством: Емец, О.А., та інші
Опубліковано: (2006)

Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем
за авторством: Листровой, С.В., та інші
Опубліковано: (2010)

О методе параллельной проксимальной декомпозиции для решения задач выпуклой оптимизации
за авторством: Семенов, В.В.
Опубліковано: (2010)

О скаляризации одного класса задач векторной оптимизации в банаховых пространствах
за авторством: Когут, П.И., та інші
Опубліковано: (2008)

Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 2
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 3
за авторством: Емец, О.А., та інші
Опубліковано: (2012)

Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 1
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013)

Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
за авторством: Емеличев, В.А., та інші
Опубліковано: (2014)

Полиэдрально-сферические конфигурации в задачах дискретной оптимизации
за авторством: Яковлев, С.В., та інші
Опубліковано: (2019)

Численная эффективность методов полуопределенной оптимизации
за авторством: Косолап, А.И., та інші
Опубліковано: (2014)

Метаэвристический метод комбинаторной оптимизации ОМК-Н
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)

Метод решения задачи условной оптимизации на комбинаторном множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2019)

Об одной задаче оптимизации дробно-линейной функции на перестановках
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)

Инженерный метод оптимизации цифровых систем управления
за авторством: Голинко, И.М., та інші
Опубліковано: (2014)

О моделировании симметрии в комбинаторной оптимизации
за авторством: Тимофеева, Н.К.
Опубліковано: (2018)

Задача оптимизации с нечетким множеством нечетких ограничений
за авторством: Мащенко, С.А., та інші
Опубліковано: (2014)

Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2017)

О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
за авторством: Богомаз, В.Н., та інші
Опубліковано: (2012)

Исследование задачи оптимизации иерархической структуры разряженной и плотной коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2021)

Лексикографические задачи выпуклой оптимизации: условия разрешимости и оптимальности, метод отсекающих плоскостей
за авторством: Семенова, Н.В., та інші
Опубліковано: (2021)

Функции Уолша в линейно-квадратичных задачах оптимизации линейных нестационарных систем
за авторством: Стенин, А.А., та інші
Опубліковано: (2019)

Метод вложенных скалярных свёрток в теории многокритериальной оценки и оптимизации
за авторством: Воронин, А.Н.
Опубліковано: (2006)

Параметрический метод решения задач о математическом сейфе на графах
за авторством: Гурин, А.Л., та інші
Опубліковано: (2021)

Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

Метод оптимизации массогабаритных показателей при компоновке герметичных блоков бортовых радиоэлектронных аппаратов
за авторством: Крищук, В.М., та інші
Опубліковано: (2016)

Методы решения задач о математическом сейфе на элементарных графах
за авторством: Гурин, А.Л., та інші
Опубліковано: (2019)

К проблеме усреднения задач оптимального управления. Часть 2. Вариационная сходимость задач условной минимизации
за авторством: Когут, П.И., та інші
Опубліковано: (2006)

Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
за авторством: Мельник, И.М.
Опубліковано: (2008)

Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

Реоптимизация упорядоченных обобщенных задач о выполнимости
за авторством: Михайлюк, В.А.
Опубліковано: (2012)

Достижимость оптимальных решений линейной задачи многокритериальной оптимизации с альтернативными критериями в транзитивной субординации
за авторством: Брила, А.Ю.
Опубліковано: (2011)