Алтунин А.Е., Семухин М.В. Применения теории нечетких множеств и интервального анализа для описания неопределенности

ДонНТУ | Портал магистров ДонНТУ

Источник: http://www.plink.ru/tnm/index.htm

Алтунин А.Е., Семухин М.В.
Модели и алгоритмы принятия решений в нечетких условиях.
Глава 1.3 Возможности применения теории нечетких множеств и интервального анализа для описания различных видов неопределенности.

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

1. точечных замеров и значений параметров;

2. допустимых интервалов их изменения;

3. статистических законов распределения для отдельных величин;

4. лингвистических критериев и ограничений, полученных от специалистов-экспертов и т.д.

Наличие в сложной многоуровневой иерархической системе управления одновременно различных видов неопределенности делает необходимым использование для принятия решений теории нечетких множеств, которая позволяет адекватно учесть имеющиеся виды неопределенности [98, 134, 288].

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

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

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

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

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

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

Реально такой грани нет, так как незначительное изменение х ведет лишь к небольшому изменению , поэтому функции принадлежности вида (1,2,3) больше соответствуют действительности. Так, применение выражения вида "должно быть близко к х₂", которое не является точно сформулированной целью, может быть смоделировано нечетким подмножеством с функцией принадлежности (1).

Рис. 1.3. Функции принадлежности для четких и нечетких целей и ограничений.

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

Например, можно жестко задать в системе газодобычи, что точка росы не может быть выше х₁=8 и, таким образом, работа системы при недопустима.

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

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

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

Учет фактора неопределенности при решении задач во многом изменяет методы принятия решения: меняется принцип представления исходных данных и параметров модели, становятся неоднозначными понятия решения задачи и оптимальности решения.

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

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

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

В работе [236] предлагается при оценке запасов нефти описывать каждую такую переменную как случайную величину с заданной функцией плотности треугольного распределения вероятности f(х) с линейным изменением f(х)на интервалах и и единичной площадью треугольника. Тогда в любой точке хзначение плотности распределения вероятности f(х) может быть определено по формулам

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

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

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

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

1. для создания математической модели многослойного оценивания запасов угля в пластах [352];

2. применение нечетких уравнений и элементов нечеткой логики для диагностирования сложных систем - пакет программ Thermix-2D для анализа динамики АЭС [290];

3. при управлении нестационарным процессом движения морских геолого-геофизических комплексов [143];

4. для оценки показателей качества программных средств [111];

5. в системах искусственного интеллекта для управления работой технологического оборудования (фирмы "Тексако кемиклз" и "Экссон кемиклз") [117];

6. в задачах контроля и управления системами разработки месторождений, добычи и транспорта газа [19, 22, 23, 26, 28, 31, 37, 38, 39, 127, 134, 136, 199];

7. поведение диспетчерского персонала лучше всего описывается лингвистическими правилами поведения, а отклонение от принятых алгоритмов (ошибки и плохая работа диспетчеров, неисправности, возникшие помехи [164]) хорошо моделируется с использованием нечетких алгоритмов.

Успешным является и применение теории нечетких множеств в стохастических системах [335]. Это применение связано с тем, что для многих систем трудно получить точные значения вероятностных характеристик (например, вероятности отказов компонентов).

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

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

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

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

Так, например, при наличии детерминированных моделей не учитывается накопленная статистика о вероятностных распределениях для некоторых параметров, и производится замена этих распределений соответствующими средними значениями. Кроме того, в этом случае проявляется острый дефицит в информации конкретного типа (например, в функциях распределения вероятностей).

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

Применение ТНМ позволяет провести также согласование различных нечетких решений при наличии нечетких целей, ограничений, коэффициентов, начальных и граничных условий.

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

При необходимости форму обозначения F -множеств можно применять для обычных (четких) подмножеств из А. С учетом этого базовое множество и пустое подмножество могут быть записаны в виде

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

Интервальная неопределенность представляется достаточно просто в виде нечеткого множества

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

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