УДК 62-19+004.942
А.Т. Нгуен, А.А. Ефремов
Компьютерное моделирование показателей нечеткой надежности
Изложены принципы создания компьютерного приложения, позволяющего определять основные показатели надежности технических систем при неполной или неточной информации об их элементах. Приведены формулы, использующие математический аппарат нечетких чисел и предназначенные для расчета нечеткой вероятности безотказной работы, интенсивности отказов, средней наработки до отказа и гамма-процентной наработки. Представлен алгоритм вычисления нечетких показателей надежности по известной схеме резервирования системы с использованием информации о параметрах моделей надежности элементов, часть которой представлена в виде нечетких чисел.
Ключевые слова: нечеткая надежность, нечеткое число, компьютерное моделирование. doi: 10.21293/1818-0442-2016-19-1-57-62
С развитием и усложнением технических систем становятся все более актуальными вопросы оценки, анализа и повышения их надежности. Результат анализа надежности системы может быть неопределенным, что обусловлено нестационарными условиями работы самой системы, влиянием внешней среды и изменяющейся нагрузки на элементы системы. В таких случаях применяются методы анализа надежности в условиях неопределенности: робастные [1], интервальные [2] и байесовские [3]. Принимая во внимание неопределенность и неполноту сведений об условиях эксплуатации конкретных экземпляров изделий, представляется обоснованным использование моделей надежности с нечеткими параметрами [4].
В настоящей работе предлагается подход к созданию компьютерного приложения, позволяющего получать нечеткие оценки основных показателей надежности систем, исходя из следующих допущений:
• известна схема резервирования технической системы;
• известны законы распределения времени до отказа (модели надежности) каждого из элементов системы;
• некоторые (или все) параметры моделей надежности элементов представлены в виде нечетких чисел с разнообразными функциями принадлежности.
В процессе создания компьютерного приложения решаются следующие задачи:
• описание схемы резервирования системы;
• создание алгоритмов представления нечетких параметров распределений с разными видами функций принадлежности;
• получение трехмерных графиков функциональных зависимостей нечетких показателей надежности с возможностью визуализации сечений указанных функций по координатным осям;
• оценка нечеткой средней наработки на отказ системы в целом;
• дефаззификация полученных в результате работы приложения нечетких показателей надежности.
Основные показатели надежности
При анализе надежности основным показателем часто выбирается вероятность безотказной рабо-
ты (ВБР), определяемая как вероятность того, что в пределах заданной наработки отказ объекта (элемента или системы) не возникает [5]:
P(t) = Pr{T >t}, t>0; (1)
где T - случайная наработка до отказа объекта, P(t) - ВБР.
Такой выбор обусловлен, во-первых, тем, что ВБР является комплементарной к функции F (t) распределения времени до отказа объекта:
P(t) = 1 - F (t),
что позволяет применять методы теории вероятностей при анализе надежности. Во-вторых, остальные показатели надежности определяются через ВБР [6]: интенсивность отказов объекта равна
P'(t)
(2)
а средняя наработка до отказа определяется как
то
Тср =| Р ({)Л. (3)
о
Широко используемый для планирования профилактических ремонтов показатель гамма-процентная наработка на отказ () также определяется через функцию ВБР, исходя из условия
^)=100,
где у - значение ВБР, выраженное в процентах [5]. Иными словами,
Vo = ^|P(t)= ^ I-
(4)
Основы расчета ВБР системы
В случаях когда известна ВБР элементов системы, ВБР системы в целом можно получить с помощью последовательно-параллельного упрощения блок-схемы надежности [5, 6], анализируя схему резервирования элементов. В общем этот подход заключается в получении эквивалентной ВБР для элементов, участвующих в типовом соединении.
Так, для элементов, соединенных последовательно в смысле надежности, эквивалентная ВБР определяется как произведение ВБР элементов:
k
Pnco (()=ПPi ('),
i—1
(5)
а для случая параллельного нагруженного (горячего) резервирования
k
Ргор (() —1 -П(1"P (()), (6)
i—1
где Pi- () - ВБР i-го элемента, k - количество элементов в соединении [5].
В случае параллельного ненагруженного (холодного) резервирования эквивалентную ВБР можно определить только при допущении, что все элементы, входящие в соединение, равнонадежны, а также что интенсивность отказов этих элементов постоянна (Лг- (t) — X — const.), т.е. справедлива экспоненциальная модель надежности [6]. Тогда
Рхол (() — ^ •!
k-1
i—0
(X)
i!
(7)
Еще одной схемой резервирования, широко применяющейся в технических системах, является мажоритарное резервирование k из n (n = 2 k -1, k = 2, 3, ...) [6]. Расчет эквивалентной ВБР в этом случае также предполагает, что все элементы в соединении равнонадежны (Pi (t) — P (t)). Тогда
Рмаж (() —¿TAP (()[1-Р(()Г . (8)
i—kV\n !
Понятие нечеткого числа
ВБР элементов системы, использующиеся в (5)-(8), можно представить в виде р (t,0t), где
={0i,1,.. ,0i,p} - вектор параметров модели надежности i-го элемента. В случае, когда хотя бы один из параметров является нечетким числом, мы
будем говорить о нечетком векторе 0 и о функции Р (t ,0 i), принимающей нечеткие значения в моменты времени t . ВБР системы, в которой хотя бы для одного элемента 0t — 0t , также принимает нечеткие значения [4].
Напомним, что нечетким числом
A — {(х,цa (х))|хеМ| называется нечеткое подмножество универсального множества действительных чисел, функция принадлежности (ФП) которого ц A (x): М ^ [0;1] удовлетворяет следующим условиям [7]:
• непрерывность;
• нормальность: sup (a (x)) — 1;
Ц A (x) —
xeK
• выпуклость
ЦА (у) > тт{цА (х) ЦА (z)}, X < у <
Основанием (носителем) нечеткого числа А называется такое подмножество множества действительных чисел, для которого ца (х)> 0 [8], т.е.
8ирр( А) = [, ] :ца (х) > 0,Ухб[Ь, ].
Аналогично ядром нечеткого числа А называется такое подмножество множества действительных чисел, для которого ца (х) = 1 [8], т.е.
кег (А ) = [[, Кк ]:ц а (х) = 1,Ухб[[ ,К к ].
Таким образом, нечеткое число А определяется четверкой характерных точек:
А,Кь Кк ¿н). (9)
Однако нечеткое число будет полностью определяться (9) только в том случае, когда известен вид ФП. При создании компьютерного приложения использовались ФП ЬК-типа, определяемые следующим выражением [9]:
/ь (х), хе[^,КЬ) 1, хб[ь, Кн ]; (10)
/к (х), хе(Кц,Яц]; (10)
Выражение (10) позволяет получать разнообразные ФП, в том числе широко используемые треугольные, трапецеидальные и кусочно-непрерывные полиномиальные [9].
Альфа-сечением нечеткого числа А (или сечением уровня а) называется подмножество множества действительных чисел, для которого ца (х)>а [7], т.е.
А [а] = [¿а, На] :Ц А (х)> а, Ух 6 [¿а, На ];
Ьа= атн{/ь (х) = а}, хб[^, Кь); (11)
Ка = агё{/Я (х) = а} х6(КК,Як].
Определение нечетких показателей надежности
Пусть система состоит из к элементов с известными вбр р (/,0г-), 1=1,...,к, где 0 ={%,..дй}, р. - количество параметров модели надежности 1-го элемента. Тогда ВБР системы будет представлять собой некоторую зависимость от функций ВБР ее элементов:
Ря (/,0Я ) = Ф[р (/,01),..., Рк ((,0к ),
где вектор 0^ есть объединение векторов 01,...,0к, а зависимость Ф[£] определяется схемой
резервирования системы и формулами (5)-(8). Предположим, что хотя бы один элемент вектора 0^ является нечетким числом в соответствии с выражениями (9)-(10). В этом случае ВБР системы
(г ,0 £) будет принимать нечеткие значения в любой момент времени г.
к
Обозначим через п = ^ р, количество элемен-
/=1
тов в векторе 0£ . Пусть г элементов среди них являются нечеткими (1< г < п ). В соответствии с [7] а-сечения нечетких параметров 0у (] = 1,2,...,г) представляют собой интервалы
0у М=[е?, е? ],
где 6? , 6™ - левая и правая границы а-сечения нечеткого параметра 6 у. Сформируем двухэлементные множества, содержащие эти границы:
¥
] ,а
={, е? }<у < г.
Элементами
декартового
произведения
Б?= ¥
1,а
¥
2,а -
являются кортежи
ёа=((,а 2,а ,...,У г,а), представляющие всевозможные комбинации из левых и правых границ а-сечений нечетких параметров 6у [4]. В соответствии с альфа-уровневым принципом обобщения Заде [8] и формулами (1)-(3) получаем значения нечетких показателей надежности, определяемых через а-сечения для заданных уровней а в произвольные моменты времени.
Так, границы а-сечения ВБР системы
Р(,0£) =[Ра(т),Ра(х)] в произвольный момент
времени т будут определяться следующими выражениями:
Ра (т) = МР(т,ёа);
Ра (т) = Р(т,ёа).
Ах
(12)
Используя (2) и (3), получим для момента времени т границы а-сечения интенсивности отказов системы:
Ла (т) = "
р?(( )
Ра(( )
Ла (т) = "
ра(()
ра(()
г=т
г=т
(13)
и для нечеткой средней наработки до отказа:
ТО
Тер [а] = { Ра (гЖ
(14)
Тер[а] = { Ра (г)ёг.
Аналогично, используя (4), определяются границы а-сечения нечеткой гамма-процентной наработки для заданного в процентах уровня у :
Ту % [а] = агя I Ра (г) =
100 у
Ту%[а] = агё| Ра (г) = юуо |.
(15)
Определяемые через (12) и (13) функции р£ (г ,(0 £) и Л £ (г,0 £) в каждый момент времени г принимают нечеткие значения так же, как и нечеткие значения средней наработки до отказа Тср и
гамма-процентной наработки Туо/. Для решения
задач анализа надежности систем может потребоваться перейти к обычным, «четким» значениям этих показателей, т.е. провести процедуру дефаззи-фикации [8]. Выбор метода дефаззификации во многом определяется условиями конкретной задачи, однако в большинстве случаев применим метод центра тяжести [10], согласно которому «четкое»
значение А* нечеткого числа А = {(х,ца(х))|хеМ}
определяется выражением
А*=-
| х -ца (х)ёх
ТО_
то
| ц А (х)ёх
(16)
Компьютерное моделирование
Для решения задачи компьютерного моделирования нечетких показателей надежности необходимо представить в удобном для обработки виде исходные данные о системе, а именно:
• информацию о моделях надежности элементов;
• значения «четких» параметров моделей надежности;
• характерные точки нечетких параметров;
• вид ФП нечетких параметров;
• информацию о связях между элементами, определяющую схему резервирования системы.
Представляется целесообразным разделить информацию об элементах и информацию о схеме резервирования системы; для удобства компьютерной обработки данных эту информацию предлагается хранить в табличной (матричной) форме.
Пусть система, выбранная для моделирования, состоит из к элементов, модели надежности которых м>1,/ =1,2,..., к выбираются из множества
Е = {1,2,...,д} (здесь каждый элемент множества соответствует определенной заранее модели надежности элемента). Для модели /-го элемента известно количество параметров р, е{1,2,...,«} , которые могут
быть нечеткими. Нечеткий параметр 6,,у (уе{1,2,...,р,} ) /-го элемента задается четырьмя характерными точками (9) и типом ФП т,,у еМ = {0,1,...,х} (здесь каждый элемент множества соответствует определенному заранее типу ФП). Для параметров, не являющихся нечеткими, предла-
гается задавать тип ФП «0», а значения всех четырех характерных точек равными значению самого параметра. Таким образом, матрица, содержащая информацию об элементах системы, задается в виде Е = ^ П ... П,),
где W - вектор-столбец, содержащий элементы м>,,, = 1,2,...,к , определяющие модели надежности 1-го элемента, П - матрицы размера к х 5 :
П,
т1, з
А
1,з в1,з
С
1, з
Ктк, з Ак, 3 пк, з ^к, з ик, з,
задающие тип ФП и характерные точки для нечетких значений з-х параметров (з =1,2,...,,) моделей надежности элементов:
0 ,, з =А з, В з С з, А, з).
В случаях, когда количество параметров в модели надежности ,-го элемента меньше ,, соответствующая строка матрицы П з заполняется нулями.
Информация о схеме резервирования системы должна содержать указания на содержащиеся в системе типовые соединения элементов, расчет ВБР для которых осуществляется с помощью (5)-(8), а также на соединения самих блоков в структуры более высокого уровня. Представляется удобным записывать подобную информацию в табличном виде по следующим правилам:
1) каждая строка таблицы соответствует одному типовому блоку элементов;
2) первый столбец таблицы содержит уникальные буквенно-цифровые обозначения типовых блоков элементов. При этом каждому типу соединения должна однозначно соответствовать буква из заранее определенного списка. Например, обозначения 5, Р, С, М определяют соответственно последовательное соединение элементов, параллельное «горячее», «холодное» и мажоритарное резервирование;
3) во втором и последующих столбцах таблицы приведены обозначения элементов, участвующих в данном соединении;
4) если элементом типового соединения является сложный блок, его структура должна быть описана выше.
К примеру, на рис. 1 изображена блок-схема надежности некоторой системы, состоящей из шести элементов, в которой используются последовательные соединения элементов, а также «горячее» и «холодное» резервирование.
Заданная в подобной форме информация о составляющих систему элементах и схеме резервирования позволяет получить нечеткие значения показателей надежности системы. Ниже приведены шаги алгоритма вычисления нечеткой ВБР системы:
1) задать предельное время моделирования ^млх и шаг времени Дт. Расчет значений нечеткой ВБР будет производиться в моменты времени
Вк
Ск
О..
т, = ,Дт,, = 0,1,...,п, п =
тмлх Дт
2) задать значение приращения по степени принадлежности Да . Расчет значений нечеткой ВБР будет производиться для а-сечений уровней
а з = зДа, з = 0,1,...,т, т =— Да
3) для каждой пары (т, ,аз) с помощью (5)-(12) и данных об элементах и структуре системы получаем значения р,,у и р,,у нижних и верхних
границ а-сечения нечеткой ВБР. Сохраняем эти значения в матрицах Р5 и Р5 ;
4) упорядоченные тройки чисел (т, ,аз, р,,з) и
(т, ,а з, р,, з) являются координатами точек, используемых для построения трехмерной поверхности, представляющей собой график функции нечеткой ВБР системы (рис. 2).
Рис. 1. Пример блок-схемы надежности
зскю 1(юос Время, час 12000
Рис. 2. Пример нечеткой ВБР
о ф
В таблице приведено описание структуры резервирования этой системы.
Пример описания структуры системы
Наименование блока Компоненты блока
1 2
51 е1 е2
52 е5 е6
С1 е3 е4
53 51 С1
Р1 53 52
Сечение полученного графика плоскостью х=тг- дает возможность определить нечеткое значение ВБР для момента времени т, (рис. 3). Данные, необходимые для построения этого графика, содержатся в 1-х строках матриц Р£ и Р£ .
¡5 0,8 и
0
1 0.6
и
1 0,4 я Р, С
0,2 0
0 9
Вероятность
Рис. 3. Пример нечеткого значения ВБР
Сечение графика нечеткой ВБР (см. рис. 2) плоскостью у = у/100 дает возможность определить нечеткое значение гамма-процентной наработки (рис. 4).
Для построения подобного графика необходимо в матрицах Р£ и Р£ определить значения (т, ,ау),
которым, согласно (15), будут соответствовать значения р,,у =у/100 и р,,у =у/100. На практике для
определения моментов времени, соответствующих заданным значениям у/100 и а у, может потребоваться процедура интерполяции [11].
я 0,4 Е
з: О.
с 0,2 0
2000 2500 3000 3500 4000
Время, чае
Рис. 4. Пример нечеткого значения гамма-процентной наработки
Наконец, рассекая график нечеткой ВБР плоскостью х = ау , можно получить границы а-сечений, в пределах которых находится значение ВБР с уровнем принадлежности не менее а у (рис. 5).
Аналогичным образом проводится процедура вычисления значений нечеткой интенсивности отказов системы. Основным отличием в этом случае является использование численных методов дифференцирования [11], необходимого для использования в (13). График нечеткой интенсивности отказов представлен на рис. 6.
Определение нечеткой средней наработки до отказа в соответствии с (14) по данным, записанным
в матрицах Р£ и Р£ , требует использования численных методов интегрирования, например методом трапеций [11]. Примерный вид нечеткого значения средней наработки до отказа представлен на рис. 7.
I
0,8
л
о § 0,6
04
О
£-0,4
ш
0,2 О
0 2000 4000 6000 8000 10000
Время, час
Рис. 5. Пример построения границ а-сечения нечеткой ВБР
Данные, необходимые для построения рис. 5, содержатся в у-х столбцах матриц Р£ и Р£ .
Рис. 6. Пример нечеткой интенсивности отказов
Полученные в результате компьютерного моделирования нечеткие значения показателей надежно -сти систем могут быть подвергнуты процедуре де-фаззификации согласно (16). Также при создании компьютерного приложения возможно предусмотреть опцию выбора метода дефаззификации [10].
0 £
1 г
ЕХ
(■>000 7000 8000 9000 10000 I 1000 Время, чае
Рис. 7. Пример нечеткого значения средней наработки до отказа
На рис. 3, 4 и 7 результаты дефаззификации нечетких значений соответствующих показателей надежности отмечены точками на оси абсцисс.
Всроятность
Заключение
Рассмотренный в данной работе подход позволяет создать приложение для расчета и анализа эксплуатационной надежности технических систем в случаях, когда информация об элементах системы является неточной или неполной. Это особенно актуально для систем, подверженных переменной нагрузке либо в условиях изменяющихся параметров внешней среды, т.е. для систем, функционирующих в реальных условиях. Параметры моделей надежности элементов систем в таких случаях подвержены непредсказуемым колебаниям. Влияние разнообразных факторов на надежность систем может быть как благоприятным, так и негативным.
Выбор математического аппарата нечетких множеств, в частности нечетких чисел, позволяет также учитывать значения параметров, определенных на основе экспертных оценок.
Результаты работы компьютерного приложения, созданного на основе принципов, изложенных в данной работе, могут быть использованы для анализа эксплуатационной надежности систем, при проектировании, а также для определения оптимальных сроков планово-профилактических ремонтов [12].
Литература
1. Huang D. Robust control for uncertain networked control systems with random delays / D. Huang, S.K. Nguang. -Berlin: Springer-Verlag Berlin Heidelberg, 2009. - 159 p.
2. Utkin L.V. Computing system reliability given interval-valued characteristics of the components / L.V. Utkin, I.O. Kozine // Reliable Computing. - 2005. - Vol. 11, Iss. 1. -P. 19-34.
3. Уткин Л.В. Интервальные байесовские модели надежности программ с использованием неоднородных процессов Пуассона / Л.В. Уткин, С.И. Затенко // Труды 13-й Междунар. науч.-практ. конф. «Системный анализ в проектировании и управлении». - СПб.: Изд-во политехн. унта, 2009. - С. 184-185.
4. Ефремов А.А. Вычисление нечеткой вероятности безотказной работы систем с нечеткими параметрами моделей надежности // Доклады ТУСУРа. - 2015. - № 2(36). -С. 136-140.
5. Острейковский В.А. Теория надежности: учеб. для вузов / В.А. Острейковский. - М.: Высшая школа, 2003. -463 с.
6. Черкесов Г.Н. Надежность аппаратно-программных комплексов: учеб. пособие / Г.Н. Черкесов. - СПб.: Питер, 2005. - 479 с.
7. Buckley J.J. Simulating fuzzy systems / J.J. Buckley. -Berlin: Springer-Verlag Berlin Heidelberg, 2005. - 208 p.
8. Zhang H. Fuzzy modeling and fuzzy control / H. Zhang, D. Liu. - Boston: Birkhauser, 2006. - 416 p.
9. Ефремов А.А. О применении кусочно-непрерывных функций к заданию функций принадлежности нечетких чисел (Ь-К)-типа / А.А. Ефремов, А.М. Кориков [Электронный ресурс] // Вестник науки Сибири. - 2011. -№1(1). - С. 340-343. - Режим доступа: http://sjs.tpu.ru/ journal/article/view/70/117, свободный (дата обращения: 12.01.2016).
10. Harris J. Fuzzy logic applications in engineering science / J. Harris. - Dordrecht: Springer Netherlands, 2006. -216 p.
11. Кочегуров А.И. Теория и реализация задач вычислительной математики в пакете MathCad: учеб. пособие / А.И. Кочегуров, Е.А. Кочегурова. - Томск: Изд-во ТПУ, 2013. - 124 с.
12. Кориков А.М. Эксперимент в научном исследовании // Доклады ТУСУРа. - 2015. - № 2(36). - С. 148-154.
Нгуен Ань Ту
Аспирант каф. автоматики и компьютерных систем
(АиКС) Института кибернетики
Национального исследовательского
Томского политехнического университета
Тел.: +7-952-157-48-78
Эл. почта: [email protected]
Ефремов Александр Александрович
Ассистент каф. АиКС
Тел.: +7-906-957-09-18
Эл. почта: [email protected]
Nguyen A.T., Yefremov A.A.
Computer modeling of fuzzy reliability measures
The article enunciates development principles for a computer application, allowing estimation of basic reliability measures of technical system when the data on its components is incomplete or imprecise. The introduced formulae, based on fuzzy numbers apparatus, allow evaluating fuzzy counterparts of system reliability, failure rate, mean time to failure and reliable life. Authors propose major steps for the algorithm of fuzzy reliability measures evaluation, provided that system redundancy architecture is known and at least part of components' reliability model parameters are represented as a fuzzy numbers.
Keywords: fuzzy reliability, fuzzy number, computer modeling.