Научная статья на тему 'Эргатические методы анализа процессов эксплуатации и принятия решений при повреждениях и авариях энергообъектов'

Эргатические методы анализа процессов эксплуатации и принятия решений при повреждениях и авариях энергообъектов Текст научной статьи по специальности «Математика»

CC BY
185
47
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
ПРИНЯТИЕ РЕШЕНИЯ / ЭРГАТИЧЕСКАЯ СИСТЕМА / ЛОГИКО-ВЕРОЯТНОСТНАЯ МОДЕЛЬ / ЛОГИКО-ЛИНГВИСТИЧЕСКАЯ МОДЕЛЬ / DECISION MAKING / ERGATIC SYSTEM / LOGICAL-PROBABILISTIC MODEL / LOGICAL-LINGUISTIC MODEL

Аннотация научной статьи по математике, автор научной работы — Городецкий Андрей Емельянович, Курбанов Вугар Гариб Оглы, Тарасова Ирина Леонидовна

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Городецкий Андрей Емельянович, Курбанов Вугар Гариб Оглы, Тарасова Ирина Леонидовна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Ergatic Methods of Analysis of Exploitation Processes and Decision-Making in Case of Damage and Accidents of Power Facilities

There have been proposed mathematically substantiated and practically tested methods of analysis and decision making during operation of a power system in extreme conditions. Firstly there have been solved the problems of modeling emergencies and rapid analysis of large amounts of quantitative and qualitative information in conditions of incomplete certainty. There have been considered logical-probabilistic and logical-linguistic methods allowing to justify decision making based on a fuzzy model of degradation of an energy system during its operation. All methods have been developed into algorithms ready for computer programming.

Текст научной работы на тему «Эргатические методы анализа процессов эксплуатации и принятия решений при повреждениях и авариях энергообъектов»

УДК 681.5

ЭРГАТИЧЕСКИЕ МЕТОДЫ АНАЛИЗА

ПРОЦЕССОВ ЭКСПЛУАТАЦИИ И ПРИНЯТИЯ РЕШЕНИЙ

ПРИ ПОВРЕЖДЕНИЯХ И АВАРИЯХ ЭНЕРГООБЪЕКТОВ

A. Е. Городецкий,

доктор техн. наук, профессор

B. Г. Курбанов,

канд. физ.-мат. наук, старший научный сотрудник

И. Л. Тарасова,

канд. техн. наук, старший научный сотрудник

Институт проблем машиноведения РАН, г. Санкт-Петербург

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

Ключевые слова — принятие решения, эргатическая система, логико-вероятностная модель, логико-лингвистическая модель.

Введение

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

Однако создание систем, способных подсказать операторам возможные развития аварийных ситуаций и рекомендовать возможные действия для сохранения живучести, наталкивается на отсутствие математически обоснованных и опробованных на практике методов анализа и принятия решения при эксплуатации подобных систем в экстремальных условиях. При этом в первую очередь необходимо решить проблемы моделирования аварийных ситуаций и быстрого анализа большого объема количественной и качественной информации в условиях неполной определенности [1—4]. Указанные проблемы связаны с тем, что чем сложнее система, тем труднее дать точные и в то же время имеющие практическое значение суждения о ее поведении. Такая ситуация определяется термином [5] «принцип несовместимости». Следствие из этого принципа кратко можно выразить так: «Чем глубже мы анализируем реальную задачу, тем неопределеннее становится ее решение». Именно в этом смысле точный количественный анализ поведения сложных систем для практического исследования реальных задач, по-видимому, не-

достаточен. Поэтому при отсутствии принципиальной возможности получить четкую модель системы в целом или каких-либо ее частей целесообразно строить нечеткие модели [6, 7].

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

Правила вычисления вероятностей описываются в разделах теории вероятности [8], вычисления интервалов изучаются в интервальной математике [9], а вычисление функций принадлежности — в теории лингвистических переменных [10]. Однако при вычислении атрибутов логических функций по известным атрибутам аргументов и построении функционалов качества принимаемых решений, за исключением простейших функций (И, ИЛИ, НЕ), возникают определенные сложности и неоднозначности. Поэтому после построения нечеткой модели ЭС стоит не менее сложная задача создания методов принятия решения. Последние можно охарактеризовать как эргатические методы, в которых учитываются мнения и предпочтения экспертов и обслуживающего персонала.

Принятие решений

на основе бинарных отношений

Процесс поиска оптимального решения в условиях неполной определенности, свойственных эргатическим системам, может быть сведен к решению задачи поиска аппроксимирующего решения или образа 1Ь, в каком-то смысле наиболее близком к идеальному I решению или образу [11]. Решение такой задачи можно свести к поиску наилучшего бинарного отношения которое является элементом или подмножеством из множества в (^ Е G) и которое отвечает соотношению 1ьёо1 при выполнении ограничений и Е Я, * = 1, 2, —, т), где в и Я — некоторые фиксированные компактные множества, а — заданные априори модели или изображения ограничений.

К наиболее часто используемым и легко конструируемым бинарным функциональным отношениям можно отнести следующие:

— оценку по максимальному отклонению мощностей множеств

Ех -Еу=Д>

(1)

где х* = 1 и у* = 1 для ненулевых (непустых) элементов сравниваемых множеств и соответственно х*=0 и у* = 0 для нулевых (пустых) элементов сравниваемых множеств, а Д — числовая оценка близости;

— оценку по среднеквадратическому отклонению мощностей множеств

Е х У2-(Х уь У2 =5,

(2)

где 5 — числовая оценка близости;

— вероятностную оценку по максимальному отклонению мощностей множеств

ЕРХ = 1)х -Ер(Уь = 1)УЬ =Д

р,

(3)

где Р(.) — вероятность; Др — числовая вероятностная оценка близости;

— вероятностную оценку по среднеквадрати-ческому отклонению мощностей множеств

рР(х = 1)х у2 - рРУ = 1)у^ 2 =5р,

(4)

где 5р — числовая вероятностная оценка близости.

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

Логико-интервальные задачи

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

т,п

¿1 = Е Ч (Ъц- аь) ^ т1п;

¿2 = Е (ЪЦ - ап ) - сп ]2 ^ т1п;

(5)

(6)

¿3 = Е Ц[(Ъц -ац) - Ъ - а0 )]2 ^ т1п; (7)

т,п

¿4 = Е Щ (Ъц - Ъ0 )2 + Щг (ац - а0 )2 ] ^ т1п, (8)

М

где к», к^, ка — коэффициенты предпочтения лица, принимающего решения (ЛПР), об оптимальности; Сд — желаемая ЛПР ширина интервала; Ь0, а0 — желаемые ЛПР границы интервалов.

Переходя от количественных шкал к порядковым, мы приходим к задаче математического программирования в порядковых шкалах (МППШ), которая представляет собой задачу выбора такого решения, у которого

т

¿5 ) = Еи1Ь1 ^ тах' (9)

;=1

где Ъ1 и — соответственно балльная оценка ¿-го параметра, характеризующего качество решения, и его коэффициент значимости.

Если ЛПР является коллектив из нескольких экспертов, то балльные оценки могут оказаться заданными в некоторых диапазонах [Ъц, Ъ;2]. Тогда функционал показателя качества тоже будет получаться в некотором интервале = У51,

^52], вычисляемом по правилам интервальной алгебры:

т

¿51 =Е чЬц; (10)

;=1 т

¿52 =Е и1Ь21' (11)

;=1

с учетом правил вида:

1) если параметр анализируемой системы У и > ^20 — желаемого значения данного параметра, то Ъ1 = 6;

2) если Уи>У10 и У2; > У20, то Ъ1 = 5;

3) если Уи = У10 и У2; = У20, то ^ = 4;

4) если Уи > Ую и У2; < У20, то Ъ1 = 3;

5) если Уи < У10 и У2; < У20, то ^ = 2;

6) если У2; < Ую, то Ъ1 = 1.

Для выбора наилучшего варианта решения в этом случае необходимо ввести правила их ранжирования. Наиболее простыми могут быть следующие:

7) если наибольший из всех и У 52 наибольший из всех, то этот вариант ставится на 1-е место;

8) если только ^2 наибольший из всех, то этот вариант ставится на 2-е место;

9) если только У51 наибольший из всех, то этот вариант ставится на 3-е место;

10) если не наибольший из всех и У 52 не наибольший из всех, то этот вариант ставится на следующее после 3-го место в соответствии со следующими правилами:

11) если из всех вариантов, удовлетворяющих условию 10, У51 наибольший и У52 наибольший из всех, то этот вариант ставится на 4-е место;

12) если из всех вариантов, удовлетворяющих условию 10, только У 52 наибольший из всех, то этот вариант ставится на 5-е место;

13) если из всех вариантов, удовлетворяющих условию 10, только У51 наибольший из всех, то этот вариант ставится на 6-е место;

14) если из всех оставшихся вариантов У51 не наибольший из всех и У 52 не наибольший из всех, то этот вариант ставится на следующее после 6-го место в соответствии с правилами 11 —13, и т. д.

Задача поиска наилучшего решения еще больше усложняется, если ЛПР, являющееся коллективом из нескольких экспертов, задает интервально не только балльные оценки, но и коэффициенты предпочтения = [ий, ий]. При этом функционал показателя качества тоже будет получаться в некотором интервале ^5(х;) = У51, У52], вычисляемом в соответствии с правилами интервальной алгебры по следующим формулам:

т

¿51 =Е ); (12)

1=1 ё''

т

¿52 =Е тах(Рд1Ь ¡1)- (13)

£=1 ^

Для выбора наилучшего варианта решения в этом случае также необходимо ввести правила их ранжирования, например вида 7—14.

В отличие от задачи МППШ, оптимизация решений методом обобщенного математического программирования (ОМП) соответствует выбору решения, основанному на сравнении его характеристик с характеристиками идеального решения, а не их параметров. Поэтому метод ОМП значительно сложнее, но по-прежнему представляет собой задачу выбора «наилучшего» (в смысле бинарного отношения £0) среди допустимых решений. Однако эта задача сводится к задаче МППШ, если удается найти числовые меры близости характеристик сравниваемых систем.

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

Существенно ускорить процесс принятия решения при логико-интервальном моделиро-

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

ние, то для получения решения для модели I г можно использовать метод ситуации привычности [12, 13], т. е. искомое решение заменить аналогом.

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

Логико-вероятностные задачи

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

Pi,k+1 = (-2)° X pik + (-З)1^ PikP

jk

i=1

i,j

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

+(-2)2 X PikPjkPqk + ••• + (-2)^-1ПPik , (14)

i,j,q i=1

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

— задаваемыми неизменными числами в диапазоне {0, 1};

— задаваемыми функциями времени со значениями в диапазоне {0, 1};

— задаваемыми интервально {a, b} при at > 0, bi < 1;

— задаваемыми интервально с изменяющимися во времени интервалами {ai(i), bi(t)} при

ai > 0, bi < 1; i i

— задаваемыми интервально со случайными границами с известными плотностями распределения f(ai), f(bi);

— задаваемыми интервально со случайными границами с известными математическими ожиданиями М(а), М(Ь) и дисперсиями Б(а*), Б(Ь*);

— задаваемыми интервально со случайными границами с известными, изменяющимися во времени плотностями распределения /(а;(^), ^Ь^)), математическими ожиданиями М(а(Ь)), М(Ь;(í)) и дисперсиями В(а(Ь)), Б(Ь*(г));

— случайными величинами с известными плотностями распределения f(P к);

— случайными величинами с известными математическими ожиданиями М(Рк) и дисперсиями Б(Р ш);

— случайными величинами с изменяющимися во времени плотностями распределения, математическими ожиданиями и дисперсиями;

— задаваемыми в любом из перечисленных сочетании.

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

(I*,!) Е (15)

Отношение q может быть выражено в виде системы логических уравнений

CQ = E (16)

или

CQ=Y.

(17)

Вектор Q имеет размерность N и в самом общем случае может иметь N = 2"- 1 компонент вида

q2, qn, qlq2, qlqз, qn-lqn, qlq2qз, q«-2q«-lq«, ., qlq2, ., qn-lqn>. (18)

Компоненты qi вектора Q являются ЛП, характеризующими близость объектов и отношений построенного решения I* к элементам и отношениям идеального решения I.

Матрица С состоит из М идентификационных строк С* [11], имеющих размерность вектора Q и содержащих элементы 0 и 1 в заданном порядке, например Сj = | 0 0 1 1 ... 0 1 |.

Вектор Е — единичный (ЕТ = | 1 1 1 ... 1 |), имеющий размерность вектора Q.

Вектор Y имеет размерность вектора Q, и его у* компоненты могут принимать значение 1 с некоторыми вероятностями Р, вычисляемыми че-

рез вероятности компонент qt по формулам вида (14).

Тогда возможны следующие ситуации принят*

тия решения I :

— если для Vqi вероятность P{q; = 1} = 1, то решение I считается оптимальным, если выполняется условие (16), и неадекватным, если условие (16) не выполняется. В самом простом случае при использовании МППШ можно построить функционал ^2(х;) = (i = 1, 2, ..., m), где bt и vi — балльная оценка i-го параметра решения и его коэффициент значимости;

— если для Vqi вероятность P{qt = 1} = 0, то мо* i i

дель I считается неопределенной и отношение q построено неправильно;

— если 3qi, для которого вероятность

0 <P{qi = 1} < 1, то решение I* считается оптимальным, если XPi >А, i = 1, 2, ..., M, для решений уравнений (17), где А — экспертная оценка

*

оптимальности, или решение Ii — наилучшее из всех рассматриваемых, если для него XPi=max,

1 = 1, 2, . , M. i

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

Кроме того, известно [15], что при определенных условиях большей частью слагаемых в уравнении (14) можно пренебречь из-за их малого значения. По существу задача состоит в определении суммы первых 7—15 слагаемых в уравнении (14), которые определяют основной вклад в значение вероятности, рассчитанное по формуле (14). Остальными слагаемыми можно пренебречь, тем более что вероятности исходных ЛП qi обычно вычисляют с определенными погрешностями и, соответственно, значение вероятности, полученное из формулы (14), будет тоже иметь погрешность [16]. Более того, при поиске наилучшей модели нас интересуют не сами значения вероятностей решений у, получаемых из системы уравнений (17), а модель с наибольшей суммой вероятностей Pi.

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

к задачам математического программирования с критерием качества вида

J = X kjip{uj (Ч) = 1 ^ max'

(19)

где k■■ — назначаемые ЛПР весовые коэффициен-

ты.

При использовании МППШ необходимо искать максимум функционала

Ja (x) = X VihP? i=1

при соблюдении ограничений

ai> ai min i = 1 m

(20)

(21)

где ai min — минимально допустимая оценка i-го параметра, и

Pz >P.

i min'

i = 1, •, m,

(22)

где Р1 ш1п — минимально допустимая вероятность ЛП г, полученных из решения уравнений ограничений вида

С) Q = Z. (23)

Вектор Z имеет размерность вектора Q, и его гг компоненты могут принимать значение 1 с некоторыми вероятностями Р, вычисляемыми через вероятности компонент по формулам вида (14).

Задача МППШ еще более усложняется, если те или иные балльные оценки Ъ/ и а/ выставляются лицами, принимающими и ограничивающими решения, с некоторыми соответствующими вероятностями РЬ и рУ. В этом случае необходимо искать решение с максимальным значением

J4 (Xi) = XViPy X ЬцРЦ i=1 j=1 при соблюдении ограничений (21) и

(24)

ЕаЧРа > Аmin, 1 = 1 т ] = 1 П (25)

7=1

где Л1 ш1п — минимально допустимая вероятностная оценка для ¿-го параметра.

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

Формально записи задач ОМП имеют следующий вид.

Задача 1. Если V q,, Р(#;) = 1, то

fo (х0)^0 Ыхэ) при fj(Xo)gjuj, //Хэ)^;";'

j = 1, • , r; (x0, хэ) e G с Rn

(26)

где ^(х0) и fi(xэ) — некоторые задаваемые функции в Щ1 предпочтения ЛПР; * = 0, 1, ..., г; и■ — фиксированный вектор в ЯЦ ограничений, задаваемых ЛПР; ] = 0, 1, ..., г — бинарные отношения на в Е Яп.

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

Задача 2. Если 3 qi, Р< 1, то

^(х0)ё0^(Хэ) ^ ор1 при ■х0)ё,и, fj(Xэ)gjuj,

■ = 1, 2, ..., г; (х0, хэ) е ве Вп. (27)

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

В задаче 1 ОМП оптимизация сводится к построению оптимальных бинарных отношений ё .

В задаче 2 ОМП при поиске оптимального решения после построения бинарных отношений ё , и отбора претендентов на оптимальность, исходя из задаваемых граничных вероятностей, требуется дополнительно анализировать сложные лингвистические выражения, являющиеся атрибутами (ю) или формируемые из атрибутов (ю) ЛП qi, являющихся компонентами вектора Q в логических выражениях (16) и (17), характеризующих оптимальность (ё0) и соответствующие ограничения (ё,).

При этом если указанные лингвистические выражения могут быть сведены к логическим выражениям вида

F;=CoW; Si=CjW,

(28) (29)

где Fi — вектор ЛП у, характеризующих оптимизируемые решения; Si — вектор ЛП г, характеризующих ограничение характеристик; W — вектор ЛП х, компонентами которых являются ЛП ю, атрибутами которых могут быть только их вероятности Р]°; С и СЦ — идентификационные строки, содержащие элементы 0 и 1 в заданном порядке (например: С0 = | 1 0 0 1 0 ... 1 |, а С, = |0 1 1 0 ... 0 |); размерности вектора W и строк С0, С* совпадают, тогда решение может быть автоматизировано программными средствами искусственного интеллекта.

Алгоритм оптимизации в задаче 2 ОМП содержит следующие этапы.

1. Построение бинарных отношений ^(х0)

g0f0(xэ), fj(x0)gjuj, fj(xэ)gjuj.

2. Построение логических выражений CoQ=Y, CjQ = Z.

3. Вычисление вероятностей P^ и Pi2 •

4. Если оценки близости характеристик решения к эталону bi и оценки ограничивающих характеристик at задаются ЛПР точно, то отбор решений, для которых выполняются следующие условия:

ai> ai min, i = 1, •, Pt> Pi min;

J(xi) = XVibiPi > Jimin• i=1

5. Если оценки близости характеристик решения к эталону bi и оценки ограничивающих характеристик ai задаются ЛПР не точно, с некоторыми соответствующими вероятностями Pibj и Pa , то отбор решений, для которых выполняются следующие условия:

XaijPij - min' Pi - Pi min, i = 1, •", m; j=1

m n

J(Xi) = XVp X bijPb - Jimin, i = 1, • i=1 j=l

j = 1, •, n.

m,

6. Для отобранных решений построение логических выражений

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Fi=CO W; Si=Ci W.

7. Вычисление вероятностей Pf, Pf.

8. Если оценки близости bi и ограничивающие оценки at задаются ЛПР точно, то поиск решения, для которого

m

J(Xi) = XvibiPf ^ max, i=1

при выполнении следующих условий:

ai- ai min' i = 1, m; Pi - Pimin, i = 1 ..., m.

9. Если оценки близости bi и ограничивающие оценки at задаются ЛПР не точно, с некоторыми соответствующими вероятностями Pb и Pa, то поиск решения, для которого

m n

J(Xi) = XViPf X bijPb ^ max, i=1 j=1

при выполнении следующих условий:

n

XaijPij > Aimin' Pi > Pimin' i = 1, •", m, j = 1, •", n j=1

Однако эти задачи ОМП для логико-вероятностного подхода сводятся к задаче МППШ, если

удается найти числовые меры близости характеристик сравниваемых систем.

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

Логико-лингвистические задачи

При использовании логико-лингвистических подходов при принятии решения поиск оптимума также сводится к поиску наилучшего бинарного отношения go, которое является элементом или подмножеством из множества G (go с G) и отвечает соотношению Ibg0I при выполнении ограничений Ibq_Ui и IqUi (qi с Q, i = 1, 2, ..., m), где G и Q — некоторые фиксированные компактные множества, а Ui — заданные априори модели или изображения ограничений, при этом решение I* считается оптимальным, если пара (I*, I) е q.

Отношение q может быть выражено в виде системы логических уравнений вида (16) и (17), но в данной задаче компоненты qt вектора Q являются ЛП, характеризующими близость объектов

*

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

Матрица С и вектор Е такие же, как в логико-вероятностных задачах.

Вектор Y имеет размерность вектора Q, и его yt компоненты могут принимать значение 1 с некоторыми значениями функций принадлежности щ, вычисляемыми через значения функций принадлежности компонент qi по описанному ранее алгоритму.

Тогда возможны следующие ситуации принятия решения об оптимальности I :

— если для Vqi значение функции принадлежности ^.{qi = 1} = 1, то решение I считается оптимальным, если выполняется условие (16), и неоптимальным, если условие (16) не выполняется;

— если для Vqi значение функции принадлежности ^{qi = 1} = 0, то решение I считается неопределенным и отношение q построено неправильно;

— если Vqi, для которого значение функции принадлежности 0 < ^{qi = 1} < 1, то решение I* считается оптимальным, если для компонент yt в системе уравнений (17) имеем Хщ >A, i = 1, 2,

•, M, где А — экспертная оценка адекватности,

*

или решение Ii наилучшее из всех рассматриваемых, если для него ХЦ = max.

Последняя ситуация является наиболее типичной при логико-лингвистической оценке

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

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

m,n

Jl = X kjiV-(uj (ti)) ^ max, (30)

где kji — назначаемые ЛПР весовые коэффициенты. ji

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

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

Заключение

При оценке функционирования оборудования ЭС, их возможных неисправностей, предсказании и анализе возникновения и развития пред-

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

Использование бинарных функциональных отношений логико-интервального, логико-веро-

Литература

1. Городецкий А. Е., Курбанов В. Г., Тарасова И. Л.

Экспертная система анализа и прогнозирования аварийных ситуаций в энергетических установках // Информационно-управляющие системы. 2012. № 4. С. 59-63.

2. Городецкий А. Е., Дубаренко В. В., Курбанов В. Г., Тарасова И. Л. Логико-вероятностные методы моделирования плохо формализуемых процессов и систем // Изв. ЮФУ. Технические науки. 2012. № 6(131). С. 255-257.

3. Курбанов В. Г. Метод оценки надежности сложных технических систем // Информационно-управляющие системы. 2010. № 4. С. 75-76.

4. Городецкий А. Е., Курбанов В. Г., Тарасова И. Л. Имитационное моделирование развития аварийных ситуаций в энергетических установках // Информационно-управляющие системы. 2013. № 2. С.38-42.

5. Zadeh L. A. Fuzzy sets // Inform. Contr. 1965. Vol. 8. P. 338-353.

6. Городецкий А. Е., Тарасова И. Л. Нечеткое математическое моделирование плохо формализуемых процессов и систем. - СПб.: Изд-во Политехн. унта, 2010. - 336 с.

7. Курбанов В. Г., Городецкий А. Е. Логический метод для управления электроприводами контррефлектора // Информационно-управляющие системы. 2012. № 1. С. 23-26.

8. Феллер В. Введение в теорию вероятностей и ее приложения. - М.: Мир, 1964. Т. 1. 500 с.; 1967. Т. 2. 752 с.

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

Работа выполнена при финансовой поддержке РФФИ (проект № 13-07-00318-а) и Президиума РАН (проект 4.3 Программы № 16).

9. Алефельд Г., Херцбергер Ю. Введение в интервальные вычисления. - М.: Мир, 1987. - 360 с.

10. Заде Л. А. Понятие лингвистической переменной и его применение к принятию приближенных решений. - М.: Мир, 1976. - 168 с.

11. Городецкий А. Е., Тарасова И. Л. Алгебраические методы получения и преобразования изображений при технической диагностике сложных систем в условиях неполной определенности // Информационно-управляющие системы. 2008. № 5. Ч. 1. С. 10-14; № 6. Ч. 2. С. 22-25.

12. Gorodetsky A. E. Fuzzy Decision Making in Design on the Basis of the Habituality Situation Application // Fuzzy Systems Design. Social and Engineering Applications/ed. Leonid Reznik, Vladimir Dimitrov, Janusz Kacprzyk. - N. Y.: Physica-Verlag, 1998. P. 63-73.

13. Городецкий А. Е. Об использовании ситуации привычности для ускорения принятия решения в интеллектуальных информационно-измерительных системах // Физическая метрология: теоретические и прикладные аспекты. - СПб.: КН, 1996. С. 141-151.

14. Юдин Д. Б. Вычислительные методы теории принятия решений. - М.: Наука, 1989. - 320 с.

15. Городецкий А. Е., Дубаренко В. В. Комбинаторный метод вычисления вероятности сложных логических функций // ЖВМ и МФ. 1999. Т. 39. № 7. С. 1246-1249.

16. Дубаренко В. В., Курбанов В. Г., Кучмин А. Ю. Об

одном методе вычисления вероятностей логических функций // Информационно-управляющие системы. 2010. № 5. С. 2-7.

i Надоели баннеры? Вы всегда можете отключить рекламу.