Смекни!
smekni.com

Дискретная задача оптимального управления (стр. 3 из 6)

один признак Xi реагирует на несколько состояний

(Si..-Si+n

Xi si - признак Xi и состояние Si не связаны друг с другом (иначе - ------- признак Xi не реагирует на состояние S)

Минимизация набора контролируемых параметров

• Для определения минимального и достаточного количества признаков вна­чале из всех предварительно отобранных необходимо исключить явно нерацио­нальные (табл. 2) (например, с точки зрения сложности их выявления и контро­ля или которые дублируют другие признаки и т.д.). Затем из оставшихся призна­ков в минимально необходимую и достаточную группу отбирают такие, которые несут максимум информации при каждой очередной проверке. Процесс отбора в минимально необходимую и достаточную группу прекращают, как только ото­бранные признаки в сумме окажутся способными нести информацию обо всех со­стояниях контролируемого объекта. Описанный подход к определению мини­мального количества контролируемых параметров (признаков состояния) нашел наибольшее распространение, именно поэтому ниже он рассматривается деталь­но.

• Таблица 2

Параметры Состояния Информативность
Si S2 S3 S4 S5 . Zxi
Xi 2 1 0 0 0 0 0,72 4
X2 4 0 1 0 0 0 0,72 4
X 5 0 0 0 0 072 4
X4 8 1 1 0 1 1 0,72 4
X 1 1 1 1 0 0
X, 7 0 1 0 1 1 0,97 6
X7 6 0 1 0 1 1 097 6
X, 1 0 0 0 1 0 0,72 4

• Для наглядности решать задачу определения минимального количества при­знаков будем поэтапно, иллюстрируя практическим примером.

На первом этапе анализируются данные предварительно составленной таблицы взаимосвязей состояний и признаков (см. табл. 4.1 лекция 5), а также информативности признаков. При этом зачеркиваются строки, соответствующие следующим признакам (см. табл. 2):

• признакам, которые не реагируют ни на одно из состояний, (то есть призна­кам, содержащим в строке одни нули). В таблице таких признаков нет;

• признакам, которые реагируют на все состояния, (то есть признакам, содер­жащим в строке одни единицы). В таблице таким признаком является х5 (повышение температуры);

• признакам, которые дублируют другой признак, (то есть имеют одинаковое расположение единиц и нулей). Из двух и более одинаковых по информа­тивности признаков вычеркивают тот (те), которые сложнее контролировать в эксплуатационной практике.

В таблице одинаковыми по информативности являются признаки х2 и х3, а также признаки х6 и Х7. В первой группе более сложно контролируемым является признак х3, а во второй - признак х7. Именно эти два признака и должны быть вы­черкнуты.

Вычеркнутые строки (а соответственно - вычеркнутые признаки) из даль­нейшего рассмотрения исключаются. По результатам первого этапа формируется сокращенная таблица (табл. 4.3).

Таблица 4.3

Параметры Состояния Информативность
Si S2 S3 S4 S5 Ixi Zxi
xi 1 0 0 0 0 0,72 4
x2 0 1 0 0 0 0,72 4
x4 1 1 0 1 1 0,72 4
X6 0 1 0 1 1 0,97 6
x8 0 0 0 1 0 0,72 4

На втором этапе путем последовательного условного разбиения сокращен­ной таблицы (матрицы) на ряд более мелких таблиц (подматриц) выполняется от­бор необходимого и достаточного количества признаков. Речь идет о последова­тельном условном разбиении предыдущей таблицы. При каждом разбиении опре­деляется самый информативный признак, включаемый в искомую группу мини­мально необходимых и достаточных признаков.

Условное разбиение исходной матрицы на подматрицы осуществляется в следующей последовательности:

• В исходной матрице устанавливается и фиксируется наиболее информа­тивный признак (в нашем примере это x6) (см. таблицу 4.3).

• Рассматривая строку наиболее информативного и зафиксированного при­знака, выявляют состояния, на которые данный признак реагирует (в нашем при­мере это S2, S4 и S5), а также на какие не реагирует (в нашем примере это S1 и S3) (см. таблицу 4.3).

• Состояния, на которые наиболее информативный признак реагирует (в нашем примере это S2, S4 и S5), образуют столбцы правой подматрицы (табл. 4.4). Строки правой подматрицы образуют те признаки, которые реагируют хотя бы на одно из указанных в столбце состояний (в нашем примере это x2, x4 и x8). Эле­ментами правой подматрицы являются единицы или нули, переписываемые из

исходной матрицы (см. табл. 4.3) и стоящие в ней на пересечении соответствую­щих строк и столбцов.

Таблица 4.4

Параметры Состояния Информативность
S, S4 S5 Zxi
X, 1 0 0 2
X4 1 1 1 0
0 1 0 2

• Состояния, на которые выделенный ранее параметр не реагирует (в на­шем примере это Si и S3), образуют столбцы левой подматрицы (табл. 4.5). Строки левой подматрицы образуют те параметры, которые реагируют хотя бы на одно из указанных в столбцах состояния (в нашем примере это X1 и X4). Элементами ле­вой подматрицы являются единицы или нули, переписываемые из соответствую­щих мест исходной матрицы (см. табл. 4.3).

• Для каждого параметра в левой и правой подматрицах рассчитываются показатели информативности параметров (отдельно для каждой подматрицы):

где l - количество подматриц, в которые включен рассматриваемый признак xi; mi - количество единиц в каждой i-й подматрице по рассматриваемому признаку xi; ni - количество нулей в каждой i-й подматрице по рассматриваемому признаку

Параметры Состояния Информативность
Si S3 Zxi
1 0 1
X4 1 0 1

Рассчитанные значения Ixi и Zxt по каждому признаку вписываются в соот­ветствующие строки и столбцы подматриц, так как это показано в таблицах 4.4 и 4.5.

• Условно считая каждую ранее полученную подматрицу за исходную мат­рицу, повторяются (для каждой подматрицы отдельно) все действия по пунктам 1...5. Итеративное (повторяющееся) дробление на подматрицы повторяется до тех пор, пока реагирование или не реагирование того или иного признака однозначно не укажет на строго определенное состояние контролируемого объекта. Пример такого "ветвящегося" от исходной матрицы процесса дробления представлен на рисунке 14.

• Решение задачи прекращается, как только путем выделения и фиксирова­ния наиболее информативных признаков будут однозначно указаны все состояния контролируемого объекта.

Третий этап является завершающим. На этом этапе анализируются и оформляются результаты выполнения первых двух этапов. Оформление результатов аключается в заполнении итоговой таблицы. Все состояния контролируемого объекта образуют столбцы (в нашем примере это Si, S2, S3, S4, S5). Все наиболее информативные признаки, выявленные на втором этапе, образуют строки итого­вой таблицы (табл. 4.6) (в нашем примере это х х2, х6, х8). Элементами итоговой таблицы, проставляемыми на пересечении столбцов и строк, являются символы "+" или "-". Эти символы могут быть легко проставлены, если воспользоваться рис.14.

Параметры Состояния
Si S2 S3 S4 S5
Xi - +
X2 - +
Хб + - + - -
Х8 + - +
Si S2 S3 S4 S5
Xi 1 0 0 0 0
X2 0 1 0 0 0
X4 1 1 0 1 1
Хб 0 1 0 1 1
X8 0 0 0 1 0
S2 S4 S5
X2 1 0 0
X4 1 1 1
Х8 0 1 0
S1 S3
Xi 1 0
X4 1 0

+