Оптимизационные модели антитеррористической защиты
Дан обзор математических моделей и задач по планированию антитеррористических и специальных операций: задач контроля территории, задач защиты критической инфраструктуры (описываемой оптимизационными моделями), блокировки транспортных и информационных сетей. Показано, что многие задачи контроля терри...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2018 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/161450 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимизационные модели антитеррористической защиты / В.И. Норкин // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 75-88. — Бібліогр.: 33 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161450 |
|---|---|
| record_format |
dspace |
| spelling |
Норкин, В.И. 2019-12-09T19:20:51Z 2019-12-09T19:20:51Z 2018 Оптимизационные модели антитеррористической защиты / В.И. Норкин // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 75-88. — Бібліогр.: 33 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/161450 330.115 Дан обзор математических моделей и задач по планированию антитеррористических и специальных операций: задач контроля территории, задач защиты критической инфраструктуры (описываемой оптимизационными моделями), блокировки транспортных и информационных сетей. Показано, что многие задачи контроля территории сводятся к известным оптимизационным задачам теории графов, поиску кратчайших путей и минимальных покрытий. Задачи защиты критической инфраструктуры и блокировки сетей сводятся к решению игровых стохастических минимаксных задач. Предлагаются численные методы решения этих задач. Наведено огляд математичних моделей і задач з планування антитерористичних та спеціальних операцій: задач контролю території, задач захисту критичної інфраструктури (описуваної оптимізаційними моделями), блокування транспортних та інформаційних мереж. Показано, що багато задач контролю території зводяться до відомих оптимізаційних задач теорії графів, пошуку найкоротших шляхів і мінімальних покриттів. Задачі захисту критичної інфраструктури і блокування мереж зводяться до розв’язання ігрових стохастичних мінімаксних задач. The paper gives an overview of a number of mathematical models and problems on planning anti-terrorist and special operations. These are problems of monitoring a territory, protecting critical infrastructure (described by optimization models), interdicting transport and information networks. It is shown that many territory control problems are reduced to well-known optimization problems on graphs, shortest paths search, and minimal coverages on graphs. The problems of protecting critical infrastructure and interdicting networks are reduced to stochastic minimax game problems. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Оптимизационные модели антитеррористической защиты Оптимізаційні моделі антитерористичного захисту Optimization models of anti-terrorist protection Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Оптимизационные модели антитеррористической защиты |
| spellingShingle |
Оптимизационные модели антитеррористической защиты Норкин, В.И. Системний аналіз |
| title_short |
Оптимизационные модели антитеррористической защиты |
| title_full |
Оптимизационные модели антитеррористической защиты |
| title_fullStr |
Оптимизационные модели антитеррористической защиты |
| title_full_unstemmed |
Оптимизационные модели антитеррористической защиты |
| title_sort |
оптимизационные модели антитеррористической защиты |
| author |
Норкин, В.И. |
| author_facet |
Норкин, В.И. |
| topic |
Системний аналіз |
| topic_facet |
Системний аналіз |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Оптимізаційні моделі антитерористичного захисту Optimization models of anti-terrorist protection |
| description |
Дан обзор математических моделей и задач по планированию антитеррористических и специальных операций: задач контроля территории, задач защиты критической инфраструктуры (описываемой оптимизационными моделями), блокировки транспортных и информационных сетей. Показано, что многие задачи контроля территории сводятся к известным оптимизационным задачам теории графов, поиску кратчайших путей и минимальных покрытий. Задачи защиты критической инфраструктуры и блокировки сетей сводятся к решению игровых стохастических минимаксных задач. Предлагаются численные методы решения этих задач.
Наведено огляд математичних моделей і задач з планування антитерористичних та спеціальних операцій: задач контролю території, задач захисту критичної інфраструктури (описуваної оптимізаційними моделями), блокування транспортних та інформаційних мереж. Показано, що багато задач контролю території зводяться до відомих оптимізаційних задач теорії графів, пошуку найкоротших шляхів і мінімальних покриттів. Задачі захисту критичної інфраструктури і блокування мереж зводяться до розв’язання ігрових стохастичних мінімаксних задач.
The paper gives an overview of a number of mathematical models and problems on planning anti-terrorist and special operations. These are problems of monitoring a territory, protecting critical infrastructure (described by optimization models), interdicting transport and information networks. It is shown that many territory control problems are reduced to well-known optimization problems on graphs, shortest paths search, and minimal coverages on graphs. The problems of protecting critical infrastructure and interdicting networks are reduced to stochastic minimax game problems.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161450 |
| citation_txt |
Оптимизационные модели антитеррористической защиты / В.И. Норкин // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 75-88. — Бібліогр.: 33 назв. — рос. |
| work_keys_str_mv |
AT norkinvi optimizacionnyemodeliantiterrorističeskoizaŝity AT norkinvi optimízacíinímodelíantiterorističnogozahistu AT norkinvi optimizationmodelsofantiterroristprotection |
| first_indexed |
2025-12-07T20:05:18Z |
| last_indexed |
2025-12-07T20:05:18Z |
| _version_ |
1850881257841360896 |