Читать реферат по математике: "Дискретная задача оптимального управления" Страница 8

(Назад) (Cкачать работу)

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

Таблица 4.4

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

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

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

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

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

Похожие работы