- •Глава 1. Специфика проблем анализа и синтеза алгоритмов систем принятия решений в ближней локации
- •Исходные данные для проектирования
- •Постановка задачи принятия решений
- •Бинарное обнаружение сигналов. Пусть на входе системы на интервале времени принятия решения (0, т) присутствует одна из реализаций:
- •Совместное обнаружение и распознавание сигналов. На входе системы на интервале времени принятия решения присутствует одна из реализаций:
- •1.3. Обобщенные критерии оптимальности
- •Способы сведения векторного синтеза и анализа к скалярному в ближней локации.
- •Вероятность эффективного действия автономных информационных систем
- •Алгоритм работы автономных информационных систем
- •Обобщенная структурная схема автономной информационной системы
Способы сведения векторного синтеза и анализа к скалярному в ближней локации.
Векторный синтез проводится с учетом нескольких показателей качества, т.е. на основе вектора показателей качества. В отличие от этого синтез, проводимый по единственному показателю качества, называется скалярным. Если при синтезе учитываются не все существенные показатели качества, то он называется частным. Почти все известные методы математического синтеза разработаны применительно к скалярному синтезу. Поэтому дальше будут рассмотрены особенности, возникающие при векторном синтезе, а также методы сведения векторного синтеза к скалярному.
Математически сведение векторного синтеза к скалярному может быть произведено, например, одним из следующих двух методов:
1.Образуют некоторую результирующую
целевую функцию
и
отыскивают такую систему, которая
обеспечивает этой функции минимум при
заданной совокупности условии
и ограничений
(или
и
).
2.Ищут систему, обеспечивающую минимум
одного из показателей качества, например
при всех остальных
показателях, переведенных в разряд
ограничений типа равенств, неравенств
или смешанных ограничений, например
вида
,
,
и учете совокупности исходных данных
,
,
,
.
При первом методе сведения векторного синтеза к скалярному усложняется (по сравнению с обычным скалярным синтезом) целевая функция, а при втором – функция ограничений.
Однако, несмотря на эти усложнения,
задача может после такой "скаляризации"
решаться известными методами скалярного
синтеза, т.е. синтеза по единственному
показателю качества. Как показано в
[15] при неизвестных вероятностях
передаваемых сообщений СПР характеризуется
векторным показателем качества
,
где
определяется выражением (1.10).
Автономная информационная система
(АИС) ближней локации (БЛ), включающая в
себя СПР, как и любая радиоэлектронная
система, характеризуется вектором
показателей качества, включающим
совокупность показателей качества
системы, которые должны учитываться в
процессе синтеза и анализа. Из всех
систем, удовлетворяющих совокупности
исходных данных, оптимальной считается
система, которая обладает наилучшим
значением вектора показателей качества.
Как отмечено выше, математические методы синтеза разработаны в основном применительно к оптимизации по единственному (скалярному) показателю качества, поэтому необходимо сведение векторной задачи к скалярной. При оптимизации АИС БЛ задачу с несколькими показателями удается свести к задаче с одним показателем по мере достижения экстремума основного показателя, переведя остальные показатели в разряд ограничительных условий, положив
.
Основной задачей в ближней локации является эффективное действие по объекту, поэтому за критерий часто выбирается вероятность эффективного действия, которая зависит от многих случайных параметров условий применения и условий встречи с объектом.
Часть из этих случайных параметров статистически определена, т. е. задана совместной плотностью распределения вероятностей. Тогда при статистическом подходе к решению задачи основным показателем АИС БЛ должно быть среднее значение вероятности эффективного действия. Однако часть параметров условий встречи и условий применения (например, тип объекта, скорость, помеховая ситуация и т.д.) объективно не имеют законов распределения, известен лишь набор этих параметров, и задачу синтеза и оптимизации систем ближней локации приходится решать в условиях априорной неопределенности.
Таким образом, специфика систем ближней
локации обусловливает векторный
характер основного показателя –
вероятности эффективного
действия
на
множестве параметров условий
применения.
Векторную задачу целесообразно сводить
к скалярной путем формирования целевой
функции
оптимизировать систему путем отыскания
ее экстремума. В ближней локации
целевая функция может быть сформулирована
на основе минимаксных, игровых,
равновероятностных и равноважностных
критериев.
Минимаксный критерий оптимальности
сводит к минимуму не средний риск
,
а максимально возможное значение
условного риска
.
Математически минимаксный критерий
формулируется следующим образом
при всех
,
где
–
произвольное правило решения;
– правило решения, обеспечивающее
минимизацию максимального значения
условного риска
и
называемое поэтому минимаксным правилом
решения.
Символ
подчеркивает,
что условный риск зависит от правила
решения.
Из определения минимаксного критерия следует, что он обеспечивает наилучшее правило решения (т.е. наилучший принцип действия СПР) для наихудшего случая (сообщения). В этом заключается его преимущество, но с этим связан и его недостаток. В действительности наихудший случай может вообще не иметь места или быть маловероятным, поэтому минимаксное правило решения в большинстве случаев (для большинства сообщений) может оказаться далеким от оптимального.
При игровом подходе формулируется конфликтная ситуация, т. е. рассматриваются возможные тактические варианты действия сторон и количественные результаты каждой их комбинации. При этом возможно определить оптимальную смешанную стратегию для системы ближней локации, при которой исключается влияние тактики объекта на среднюю вероятность эффективного действия (цены игры):
,
(1.11)
где
– смешанная стратегия объекта;
–
чистая стратегия объекта;
– смешанная стратегия АИС БЛ;
– чистая стратегия АИС БЛ;
– эффективность при взаимодействии
I – й чистой
стратегии объекта и j
– й чистой стратегии АИС БЛ.
Игровой подход позволяет выбрать оптимальные характеристики АИС БЛ, если отсутствует информация о статистических характеристиках условий применения и условий встречи.
Осуществить смешанную стратегию АИС
БЛ возможно путем перестройки ее
характеристик с частотами
при помощи блока формирования параметров
АИС БЛ и генератора оптимальной смешанной
стратегии. Выбор оптимальных параметров
АИС БЛ в виде смешанной стратегии
позволяет создать систему, которая
может обеспечить эффективное действие
во всем множестве условий встречи и
условий применения. Однако вероятность,
эффективного действия при таком
подходе оказывается низкой
,
что приемлемо для систем массового
применения, но не удовлетворяет
требованиям, предъявляемым к более
сложным и дорогостоящим АИС БЛ.
Из анализа зависимостей вероятности эффективного действия от параметров условий встречи и условий применения следует, что получить одинаково высокую эффективность во всем множестве стратегий объекта возможно лишь при наличии информации об условиях применения и условиях встречи с объектом и оптимизации параметров АИС БЛ в соответствии с обработанной информацией в каждой ситуации.
Кроме того, игровые критерии относятся к разряду минимаксных, так как требуют от АИС БЛ максимальной эффективности при наихудших стратегиях объекта, которые применяются с максимальными частотами.
Если некоторые параметры условий встречи
или условий применения не имеют
статистических законов распределения
и не могут варьироваться объектом
изменением своей чистой стратегии,
логично считать частоты чистых стратегий
равновероятными, т. е.
.
Тогда эффективность
.
(1.12)
Равновероятностный критерий (1.12)
допускает низкую эффективность
,
при средней, удовлетворяющей техническому
заданию. Если необходимо обеспечить
высокую эффективность в каждой
ситуации и если объект изменением своих
чистых стратегий может влиять на
параметры условий встречи и условий
применения, использование равновероятного
критерия будет неправомерным, в этих
случаях пользуются равноважностным
критерием
.
(1.13)
Если возможно реализовать оптимальную
АИС БЛ по критерию (1.13), вероятности
эффективного действия в каждой ситуации
оказываются приблизительно одинаковые.
Если хотя бы в одном из условий применения
или условий встречи эффективность
оказывается равной нулю
,
то критерий (1.3) также оказывается равным
нулю.
По критериям (1.11), (1.12) и (1.13) возможна оценка информативности кинематических параметров условий встречи. Различные критерии отражают разные подходы к проектированию АИС БЛ и разные условия применения, однако, специфической особенностью АИС БЛ, обеспечивающих высокую эффективность, является необходимость оптимизации системы в каждой ситуации по информации о параметрах условий встречи и условий применения. В большинстве случаев равноважностный критерий наиболее правильно отражает структуру взаимодействия АИС БЛ и объекта.
