русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Моделирование систем в условиях неопределенности


Дата добавления: 2013-12-23; просмотров: 1841; Нарушение авторских прав


 

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

Данные задаются в виде таблицы, строки которой соответствуют возможным действиям, а столбцы – возможным состояниям системы (табл. 5). Каждому действию и каждому состоянию системы соответствует результат (исход), определяющий выигрыш или потери лица, принимающего решение. Обозначим через αj – действия (i = 1, …, m); bj – возможные состояния системы (j = 1, …, n); Q(αj, bj) – соответствующий результат.

 

Таблица 5

  b1 b2 bn
α1 Q(α1, b1) Q(α1, b2) Q(αj, bn)
α2 Q(α2, b1) Q(α2, b2) Q(α2, bn)
αm Q(αm, b1) Q(αm, b2) Q(αm, bn)

 

Существуют различные критерии подсчета результата (выигрыша или проигрыша) при выборе той или иной стратегии.

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

 

,

 

где – вероятность реализации состояния bj.

Минимаксный (максиминный) критерий – наиболее пессимистичный (осторожный) критерий, поскольку предполагает выбор наилучшего решения при наихудших состояниях системы. Если результат Q(αj, bj) – это потери лица, принимающего решение, то для действия αj наибольшие потери независимо от возможного состояния будут иметь вид



 

.

 

По минимаксному критерию выбирается действие αj, дающее

 

.

 

Аналогично, если результат Q(αj, bj) – это выигрыш, то по максиминному критерию выбирается действие αj, дающее

 

.

 

Можно пользоваться и оптимистичными критериями. В этом случае критерии будут называться соответственно миниминный и максимаксный и примут вид

 

, .

 

Критерий Гурвица – критерий широкого диапазона действий, охватывающий подходы от наиболее оптимистичного до наиболее пессимистичного.

Если результат Q(αj, bj) – это потери, то критерий имеет вид

+ .

 

Если результат Q(αj, bj) – это выигрыш, то критерий имеет вид

 

+ ,

 

где k[0, 1] и является показателем оптимизма. При k = 1 критерий оптимистичный, при k = 0 критерий пессимистичный.

Пример 5. Пусть задана матрица потерь (табл. 6).

 

Таблица 6

  b1 b2 b3 b4
α1
α2
α3
α4

 

Предположим, k = 0,5. Решение найдем при помощи табл. 7.

 

 


Таблица 7

  +  
α1
α2
α3 16,5
α4 22,5

 

По данному критерию нужно выбрать действие α1 или α2.



<== предыдущая лекция | следующая лекция ==>
РИСКА И НЕОПРЕДЕЛЕННОСТИ | РЕШЕНИЙ


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.