Поволжский Государственный Университет Телекоммуникаций и Информатики

Кафедра «ИСТ»

Курсовая работа

Оценка систем на основе модели ситуационного управления

САМАРА 2010

Содержание

Методы оценивания систем

Методы количественного оценивания систем

Ситуационное управление

Ситуационная модель

Семиотическая модель

Список используемой литературы

Методы оценивания систем

Методы оценивания систем разделяются на:

• качественные;

• количественные.

Качественные методы используются на начальных этапах моделирования, если реальная система не может быть выражена в количественных характеристиках, отсутствуют описания закономерностей систем в виде аналитических зависимостей. В результате такого моделирования разрабатывается концептуальная модель системы.

Качественные методы можно отнести к категории эвристических. Т.е. они включают в себя приемы и методы поиска решения задач и вывода доказательств, основанные на учете опыта решения сходных задач в прошлом, накоплении опыта, учете ошибок и интуиции.

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

Эвристические программы обычно не предназначены для получения точных численных решений, их главная задача – определение стратегии поиска приблизительных решений.

Количественные методы используются на последующих этапах моделирования для количественного анализа вариантов системы.

Количественные методы связаны с анализом вариантов, с их количественными характеристиками корректности, точности и т. п. Для постановки задачи эти методы не имеют средств, почти полностью оставляя осуществление этого этапа за человеком.

Методы количественного оценивания систем.

Первоначально задача количественного оценивания систем формулировалась в терминах критерия превосходства в форме:

К ^прев _i → max y_i, i=1, …,n.

Однако, поскольку большинство частных показателей качества связаны между собой так, что повышение качества системы по одному показателю ведет к понижению качества по другому, такая постановка была признана некорректной для большинства практически важных приложений.

Действительно, пусть система передачи информации оценивается по двум показателям:

• пропускной способности у₁;

• достоверности передачи данных у₂.

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

Таким образом, наличие неоднородных связей между отдельными показателями сложных систем приводит к проблеме корректности критерия превосходства и к необходимости идти на компромисс и выбирать для каждой характеристики не оптимальное значение, а меньшее, но такое, при котором и другие показатели тоже будут иметь приемлемые значения.

Для решения проблемы корректности критерия превосходства были разработаны методы количественной оценки систем:

• методы теории полезности;

• методы векторной оптимизации;

• методы ситуационного управления, инженерии знаний.

Методы теории полезности основаны на аксиоматическом использовании отношения предпочтения множества векторных оценок систем.

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

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

Рассмотрение указанных подходов в системном анализе основано на трех важных особенностях:

• считается, что не существует системы, наилучшей в независящем от ЛПР смысле. Всегда система может быть наилучшей лишь для данного ЛПР. Другое ЛПР в данных условиях может предпочесть альтернативную систему.

• считается, что не существует оптимальной системы для всех целей и воздействий внешней среды. Система может быть эффективной только для конкретной цели и в конкретных условиях. В других условиях и для других целей система может быть неэффективной. Например, конверсия танков в интересах сельского хозяйства показала, что эта техника по сравнению с тракторами неэффективна по показателям ресурсоемкости.

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

В своей работе я буду подробно рассматривать метод ситуационного управления.

Ситуационное управление

Ситуационное управление - метод управления сложными техническими и организационными системами, основанный на идеях теории искусственного интеллекта: представление знаний об объекте управления и способах управления им на уровне логико-лингвистических моделей, использование обучения в качестве основных процедур при построении процедур управления по текущим ситуациям, использование дедуктивных систем для построения многошаговых решений.

Определим принципы ситуационного управления. Для этого введем понятие полной ситуации как совокупности, состоящей из состояния, знаний о состоянии системы управления в данный момент и знаний о технологии управления. Элементарный акт управления можно представить в следующем виде:

S_i: Q_j ▬_Uk ▬ → Q_i

Где:

S_i - полная ситуация.

Q_j - текущая ситуация.

U_k - способы воздействия на объект управления.

Смысл этого соотношения заключается в следующем. Если на объекте управления сложилась ситуация Q_j, и состояние системы управления и технологическая схема управления, определяемые S_i, допускают использование воздействия U_k, то оно применяется, и текущая ситуация Q_j превращается в новую ситуацию Q_i. Подобные правила преобразования называются логико-трансформационными правилами или корреляционными правилами, полный список которых задает возможности системы управления воздействовать на процессы, протекающие в объекте.

Очевидно, что в силу конечности числа различных воздействий все множество возможных полных ситуаций распадается на n классов, каждому из которых будет соответствовать одно из возможных воздействий на объект управления. Другими словами, должны существовать такие процедуры, которые позволили бы классифицировать полные ситуации так, чтобы из них можно было образовать столько классов, сколько различных одношаговых решений есть в распоряжении системы управления. Эти процедуры можно назвать процедурами классификации. Если для некоторых полных ситуаций невозможно указать единственное одношаговое решение, то можно включить эту ситуацию в несколько классов. Но из – за такого пересечения классов возникает задача выбора того или иного решения, подходящих для данной полной ситуации. Для осуществления подобного выбора нужны специальные процедуры экстраполяции последствий принятия решения. С их помощью можно на основании знаний об объекте управления и его функционировании заранее оценить результаты применения выбранного воздействия и сравнить полученные прогнозы всех возможных для данной полной ситуации воздействий. Процедура экстраполяции ситуаций является основой ситуационного моделирования.

Описание текущей ситуации, сложившейся на объекте управления, должно подаваться на вход Анализатора. Его задача состоит в оценке сообщения и в определении необходимости вмешательства системы управления в процесс, протекающий в объекте управления. Если текущая ситуация не требует такого вмешательства, то Анализатор не передает ее на дальнейшую обработку. В противном случае описание текущей ситуации поступает в Классификатор.

Классификатор, используя информацию, хранящуюся в нем, относит ситуацию к одному или нескольким классам, которым соответствуют одношаговые решения. Эта информация передается в Коррелятор, в котором хранятся все ЛТП. Коррелятор определяет то ЛТП, которое, должно быть использовано. Если такое правило единственное, то оно выдается для исполнения. Если же таких правил несколько, то выбор лучшего из них производится после обработки предварительных решений в Экстраполяторе, после чего Коррелятор выдает решение о воздействии на объект.

Если коррелятор или Классификатор не могут принять решения по поступившему описанию текущей ситуации, то срабатывает Блок случайного выбора и выбирается одно из воздействий, оказывающих не слишком большое влияние на объект, или же система отказывается от какого-либо воздействия на объект. Это говорит о том, что система управления не располагает необходимой информацией о своем поведении в данной ситуации (рисунок 1).

Рис. 1 Схема решения задачи управления.

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

В основе метода ситуационного управления лежат два главных предположения:

1)функционирования, множестве возможных решений и критериях их выбора могут быть сообщены управляющей системе в виде набора фраз естественного языка;

2) модель управления принципиально открыта, и процесс ее обучения (формирования) никогда не завершается созданием окончательной формализованной модели.

Иными словами, метод ситуационного управления есть метод автоматизации решения задач управления такими системами, для которых, с одной стороны, невозможна или нецелесообразна формализация критерия оценки в виде систем математических уравнений, а с другой - возможно описание критерия в виде правила принятия решений как совокупности фраз естественного языка. Понятно, что источником такого описания являются ЛПР или эксперт.

Решение задач оценки и управления ситуационным методом предполагает построение ситуационных моделей (имитирующих процесс, протекающие в объекте управления и управляющей системе) на базе следующих основных принципов:

1) создание моделей среды, объекта управления и управляющей системы в памяти ЭВМ;

2) построение моделей объекта управления и управляющей системы, а также описание состояния объекта в классе семиотических моделей;

3) формирование иерархической системы обобщенных описаний состояния объекта управления;

4) классификация состояний для вывода возможных решений;

5) прогнозирование последствий принимаемых решений;

6) обучение и самообучение.

Необходимость принципа 1 обусловливается потребностью включения ЭВМ в контур управления на возможно более ранних этапах оценки и поиска управляющего воздействия для повышения эффективности деятельности ЛПР. Данный принцип обеспечивает представление знаний о системе управления, их накопление в процессе функционирования системы моделей и использование для решения задач управления.

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