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

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

CC BY
61
14
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Вестник НГУЭУ
ВАК
Область наук
Ключевые слова
КОМБИНАЦИОННАЯ ОПТИМИЗАЦИЯ / ЧЕТКАЯ И НЕЧЕТКАЯ ПОСТАНОВКИ РЕШЕНИЯ / ГЛОБАЛЬНЫЙ МИНИМУМ ФУНКЦИИ ЦЕЛИ / ДИАГНОСТИКА И ЭКСПЕРТИЗА / SKAIS / COMBINATIONAL OPTIMIZATION / WELL-DEFINED AND ILL-DEFINED STATEMENT OF SOLUTION / GLOBAL MINIMUM OF OBJECTIVE FUNCTION / DIAGNOSTICS AND EXPERTISE

Аннотация научной статьи по математике, автор научной работы — Крохин Геннадий Дмитриевич, Некипелов Артур Евгеньевич

Диагностический контроль энергоустановок тепловой электростанции (ТЭС) осуществляется с помощью экспертной диагностической системы функционально-гибридного типа с именем SKAIS. SKAIS «Система контроля, анализа и слежения за изменением состояния энергоустановки» управляемый в диалоговом режиме программный комплекс, ориентированный на диагностирование и экспертизу энергоустановок любых типов. SKAIS позволяет на ранней стадии (с использованием экспресс испытаний) диагностировать снижение экономичности, определять величину, причины и опасность происходящих изменений, прогнозировать состояние, оценивать надежность, остаточный ресурс, долговечность, степень риска и ущерб от продолжения дальнейшей эксплуатации энергоустановки. Система SKAIS осуществляет принятие решений на выход из создавшейся конфликтной ситуации (вывод в ремонт или введение ограничения) с представлением подготовленных в базе знаний рекомендаций (в виде готовых продукций решающих правил) оперативному и ремонтному персоналу тепловой электростанции. Для этого создается база данных и знаний (БД и З) обо всех вынужденных остановах и дефектах оборудования, отклонениях от правил его нормальной эксплуатации.

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

Похожие темы научных работ по математике , автор научной работы — Крохин Геннадий Дмитриевич, Некипелов Артур Евгеньевич

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

Optimizer of a diagnostic subsystem of power installations (SKAIS) state for solution of problems of maintenance service

The paper considers the features of the diagnostic control of power installations of power plant via expert diagnostic system of functional hybrid type named SKAIS. SKAIS, the system of control, analysis and monitoring of changes in the power plant state, is a dialogue mode-driven software system, designed for diagnostics and expertise of any power plants. SKAIS makes it possible to diagnose decline in economical efficiency, define amount, reasons and danger of current changes, forecast state, evaluate reliability, remaining life, longevity, risk level and damage from further power installation exploitation at early stages (with the use of accelerated tests). SKAIS system makes decisions toward surmounting the conflict (maintenance or restriction) with the presentation of recommendations, prepared in the knowledge base (in the form of end products – decision rules) to operative and maintenance personnel of a thermal plant. The data base and knowledge base about all forced stops and equipment defects, deviations from the exploitation norms are made for that end.

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

БИЗНЕС-ИНФОРМАТИКА

УДК 620.9:662.6:004.8

OPTIMIZATOR ПОДСИСТЕМЫ ДИАГНОСТИКИ СОСТОЯНИЯ ЭНЕРГОУСТАНОВОК, SKAIS, ДЛЯ РЕШЕНИЯ ЗАДАЧ ТЕХНИЧЕСКОГО ОБСЛУЖИВАНИЯ

Г.Д. Крохин, А.Е. Некипелов

Новосибирский государственный университет экономики и управления «НИНХ» E-mail: [email protected]

Диагностический контроль энергоустановок тепловой электростанции (ТЭС) осуществляется с помощью экспертной диагностической системы функционально-гибридного типа с именем SKAIS. SKAIS - «Система контроля, анализа и слежения за изменением состояния энергоустановки» - управляемый в диалоговом режиме программный комплекс, ориентированный на диагностирование и экспертизу энергоустановок любых типов. SKAIS позволяет на ранней стадии (с использованием экспресс-испытаний) диагностировать снижение экономичности, определять величину, причины и опасность происходящих изменений, прогнозировать состояние, оценивать надежность, остаточный ресурс, долговечность, степень риска и ущерб от продолжения дальнейшей эксплуатации энергоустановки. Система SKAIS осуществляет принятие решений на выход из создавшейся конфликтной ситуации (вывод в ремонт или введение ограничения) с представлением подготовленных в базе знаний рекомендаций (в виде готовых продукций -решающих правил) оперативному и ремонтному персоналу тепловой электростанции. Для этого создается база данных и знаний (БД и З) обо всех вынужденных остановах и дефектах оборудования, отклонениях от правил его нормальной эксплуатации.

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

OPTIMIZER OF A DIAGNOSTIC SUBSYSTEM OF POWER INSTALLATIONS (SKAIS) STATE FOR SOLUTION OF PROBLEMS OF MAINTENANCE SERVICE

G.D. Krokhin, A.Ye. Nekipelov

Novosibirsk State University of Economy and Management E-mail: [email protected]

The paper considers the features of the diagnostic control of power installations of power plant via expert diagnostic system of functional hybrid type named SKAIS. SKAIS, the system of control, analysis and monitoring of changes in the power plant state, is a dialogue mode-driven software system, designed for diagnostics and expertise of any power plants. SKAIS makes it possible to diagnose decline in economical efficiency, define amount, reasons and

© Крохин ГД., Некипелов А.Е., 2012

danger of current changes, forecast state, evaluate reliability, remaining life, longevity, risk level and damage from further power installation exploitation at early stages (with the use of accelerated tests). SKAIS system makes decisions toward surmounting the conflict (maintenance or restriction) with the presentation of recommendations, prepared in the knowledge base (in the form of end products - decision rules) to operative and maintenance personnel of a thermal plant. The data base and knowledge base about all forced stops and equipment defects, deviations from the exploitation norms are made for that end.

Key words: combinational optimization, well-defined and ill-defined statement of solution, SKAIS, global minimum of objective function, diagnostics and expertise.

Введение. В интеллектуальном центре подсистемы контроля и диагностики энергоустановок ТЭС - SKAIS (рис. 1, 2, см. Приложение) работает программный модуль OPTIMIZATOR по схеме MIN + POISK N (рис. 3, 4, см. Приложение). Основное назначение модуля - программное решение задач минимизации функций цели, имеющих несколько минимумов, но достаточно гладких в окрестностях каждого из них. Вдали от минимумов допускаются неустранимые разрывы первого рода. Для нахождения окрестности глобального минимума используется из MIN метод случайного поиска (его комбинация). Методом сопряженных градиентов минимум уточняется. При появлении «оврагов» градиентные методы отказываются работать. В этом случае подключается к POISK N овражный метод И.М. Гельфанда, который позволяет осуществить многомерный поиск минимума [7, 8]. Из точки P0 по двум направлениям выполняется наискорейший спуск на дно оврага (рис. 6, см. Приложение). Для этого при вычислении градиента вначале берем шаг h = h, а потом шаг h2 = h/10, получаем точки Qx и Q2, определяющие прямую линию - «дно оврага». По «дну оврага» выполняем еще один многомерный поиск минимума. Получим точку Pv При необходимости этот элемент поиска можно повторить. Последовательность P0, P1, ... задает убывающую последовательность целевой функции F(P0) > F(P0) ... . После срабатывания правила остановки, когда реализуется заданный порог похожести POX(P0, Pj) = 1 (рис. 5 и ПП с именем SIM, см. Приложение), последняя полученная точка x* и значение функции в этой точке будут точкой глобального минимума.

Результаты анализа сравниваемых состояний представляются визуально, в виде их функциональных значений POX = P(X, Y) на экране монитора (см. рис. 5, табл. П.1).

Похожесть диагностируемых состояний определяется с помощью программы РОХ из BK SKAIS. В геометрической интерпретации значения X отображают (представляют) собой колебательную линию, построенную по параметрам оцениваемого состояния относительно его эталонного значения Y.

Порог похожести задается разработчиком OPTIMIZATORа. Точки Qx и Q считаются лежащими на дне оврага. Эти две точки определяют прямую линию, по которой осуществляется одномерный поиск минимума. Одно из направлений в точке P0 является градиентным. Второе направление будет случайным. Эта комбинация детерминированного и случайного поиска приводит к желаемому результату. Регулирующими параметрами элемента поиска является пара (R, h), где R - первоначальный шаг. В качестве правила остановки, при наискорейшем спуске на дно оврага и принятом механизме случайного выбора решения из полученного набора эвристик используется принцип «по-

хожести» точек [4, 5, 9]. Одной из эвристик алгоритма является предварительное знание об области D и примерной зоне поиска x *, в которой находится минимум функции y = f(x), а также знание об изменении параметров технологического процесса по их «похожести» (значения POX должны быть одинаковыми или близкими). Эта информация позволит оценить первоначальный шаг R и значения функции y = fx) в выбранных точках.

Регулирование этими параметрами с использованием «меры похожести» POX позволяет эффективно (и визуально на экране монитора) применять диалоговый подход при оптимизации задач тепловой электростанции (ТЭС). В этом случае лицу, принимающему решение (ЛПР) желательно иметь не одно, а группу хороших решений и возможности принятия решения по времени on-line для последующего выбора окончательного оптимального решения (например, при базовом и переходном режимах энергоустановки). Для реализации этого в используемые эвристические правила вводится неопределенность исходной информации, благодаря чему и будет порождаться класс субоптимальных решений. Эвристические правила, обладающие ограниченной неопределенностью, назовем «размытыми» эвристиками [1, 4, 9]. Результатом поиска будет единственное решение, близость которого к оптимальному решению определяется величиной максимальной похожести POX, если мы имеем дело с тестовой задачей.

Тестовые задачи сконструированы автором работы так, чтобы выделить особенности теплоэнергетического процесса [5, 8]. При опробовании OPTIMIZATORа по схеме MIN + POISK N на тестовых примерах (использованы функции Х.Х. Розенброка f(x1, x2) = 100(x2 - xj2)2 + (1 - x1)2, Л.А. Растри-гина Ras(x) = 20 + xj2 + x2 - 10(cos2rxj + cos2rx2)) алгоритм сходится, т.е. минимум осуществляется из любой начальной точки. Использование механизма случайного выбора решений позволяет расширять область возможных реализаций или сужать ее, в зависимости от ситуации и готовности энергоустановки по состоянию к выполнению режима.

Задачи математического программирования при четкой постановке в приложении к задачам технической диагностики энергоустановок ТЭС решаем следующим образом.

Пусть в области R, определяемой ограничениями

задана целевая, в общем случае, нелинейная функция Требуется найти такой x е R, для которого справедливо

Здесь условие (1) означает, что каждая компонента (х), ] = 1,2,..., т вектора (матрицы) x изменяется в пределах от соответствующего наименьшего допустимого значения a до наибольшего допустимого значения Ь. Количество компонент - п. Любой вектор x е R называется допустимым. Вектор x е R назовем оптимальным, если для любого другого вектора x е R выполняется условие:

a # x # b, tj(x) # bj, j = 1, 2,..., m,

(1)

t (x) = min t (x).

(2)

t (x) # t (x).

(3)

Как известно из теории исследования операций [10], использование градиентных методов для решения многоэкстремальных задач затруднительно и малоэффективно, так как необходимы полные исследования целевой функции (определение, можно приближенное, вида поверхности, начальные приближения). Поэтому, как это подтверждает практика, наиболее результативными методами поиска минимума могут быть различные модификации случайного поиска. С этой целью в модуль OPTIMIZATOR включена модификация метода случайного поиска - метод Монте-Карло [5, 10].

Формула изменения координат вектора x имеет следующий вид:

Xi = a + p (bi - a), (4)

где Е - случайное число, 0 < Е < 1;

a„ bi - нижние и верхние ограничения на переменные.

Из (4) следует, что точка Xi при любом Е всегда находится в области R (в ограничителях). Для определения случайного числа Е используется процедура RAND, вырабатывающая случайные числа, необходимые при поиске окрестности глобального минимума функции цели. Попадание в окрестность глобального минимума происходит с некоторой вероятностью:

p , 1 - (1 - е/р)г, (5)

где в - объем зоны критерия глобального минимума;

р - объем зоны поиска;

r - количество случайных бросков.

Работа метода прекращается, если количество случайных бросков превышает заданное целое число k. Из совокупности точек, полученных в результате случайных бросков, выбирается точка X 0, которая соответствует наименьшему значению функции цели t(x). Однако метод Монте-Карло нецелесообразно использовать для нахождения t(x), так как вероятность случайного попадания в в-окрестность на одном шаге поиска, определяемая отношением объемов п-мерных гиперсфер с радиусами в и р (начальным расстоянием до цели), равна:

p = (е/р)n. (6)

Среднее число шагов, необходимое для случайного попадания в в-окрест-ность цели

NCp = (P/s)", (7)

имеет экспоненциальный характер и, следовательно, с ростом п быстро растет и Ncp. В схеме MIN + POISK N этот метод используется для двух целей:

1) проведения статистических испытаний и расчетных экспериментов на ЭВМ;

2) оценки окрестности глобального экстремума функции цели.

В последнем случае точка X 0, найденная методом Монте-Карло, улучшается постепенным приближением к цели путем ограничения поиска зоной, стягивающейся к наилучшей случайной пробе. Это значит, что случайные пробы производятся в объеме, центром которого является точка с наимень-

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

Если в процессе испытаний была найдена точка с меньшим значением функции цели, то объем испытаний устанавливается вокруг этой новой точки. Таким образом, зона испытаний перемещается в район цели, причем на каждом шаге вероятность случайного нахождения наилучшей точки становится все большей. Этот принцип лежит в основе второй модификации случайного поиска - методе случайного направленного поиска [2, 5, 10].

Из точки X 0 делается случайный шаг

АХ0 = (2p - 1)с,-If, (8)

где ci b (abs bt - abs a) 12. (9)

На начальном шаге принимается f = 1. Затем определяется координата новой точки

X = X0 + АХ0 (10)

и сравниваются значения

t (X° + DX0) U t (X0). (11)

При этом t(X0) # t(X0 + AX0) считается неудачной ситуацией, а при t(X0) > t(X0 + ДХ0) проверяется условие

abc {[t (x0) - t (x0 + Dx0)]/t (x0 + Dx0)} < 8, (12)

при выполнении которого ситуацию также считают неудачной и удачной -в противном случае. При неудаче предусмотрен возврат в точку X 0, из которой делается шаг в диаметрально противоположном направлении с последующей проверкой условия (12). В случае неудачи вновь происходит возвращение в точку X 0, из которой делается столько случайных шагов, сколько потребуется для нахождения удачной ситуации. Если такая точка найдена, то через нее и X 0 проводится вектор, в направлении которого начинается движение с постоянным шагом.

При движении по выбранному направлению проверяется относительное изменение функции цели

d = abc {[t (xk) - t (xk+1)]/t (xk+1)}. (13)

В случае d < 8 предусмотрено возвращение в точку Xk с последующим выбором (с помощью случайных испытаний) нового направления.

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

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

Метод случайного направленного поиска прекращает свою работу, если выполняется условие f = ю (заданное целое число >>1). Если координаты точ-

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

Предполагая, что окрестность глобального минимума найдена, продолжается дальнейшее улучшение точки минимума. Для этого в схеме MIN + POISK N используется метод сопряженных градиентов с преобразованием координат [2, 5, 10] (см. рис. 3).

Задачи математического программирования в нечетких условиях в приложении к задачам технической диагностики энергоустановок решаются следующим образом [3, 5].

Под ситуацией принятия решений при выборе диагноза состояния энергоустановки условимся понимать:

- множество альтернатив, из которых лицо, принимающее решение (ЛПР), производит выбор;

- множество ограничений, накладываемых на этот выбор;

- целевую функцию, которая позволяет ЛПР ранжировать имеющиеся у него альтернативы.

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

Но на практике, особенно при диагностике в реальном масштабе времени, картина принятия решений резко меняется, так как ЛПР вынуждено применять следующее утверждение: «Z должно быть в окрестности У»! А это уже подчеркивает появление нечеткости в формулировании цели, согласно

[1, 3, 6].

Выражение «в окрестности...» представим нечетким подмножеством X, определяемым функцией (точнее, ее отображением f):

f: X ^ L, (14)

где L - полная дистрибутивная решетка; X - множество альтернатив.

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

(X,f,, ...,f„ L). (15)

Здесь f0, ..., fn - целевые функции.

Перебирая, по возможности, все критерии при выборе наиболее предположительного диагноза, можно построить функцию

D = f v , ..., v fn . (16)

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

ства альтернатив. Под оптимальным решением при этом будем понимать элемент x0 е X (если такой существует), для которого, согласно [3, 11]:

D (x0) = sup D (x), (17)

x e X

где D = f0 v , ..., v fn - нечеткое решение; sup означает u, inf означает п. Таким образом, задача минимизации решений при выборе предположительного диагноза сведена к задаче нечеткого математического программирования (НМП), т.е. к задаче многокритериальной оптимизации.

Итак, под задачей НМП будем понимать задачу нахождения sup f0(x), или

f ,... ,fn

sup[fo(x) Vfi(x) V ... Vfn(x)] = supD(x). (18)

X d X X d X

Результат решения задачи минимизации функции цели

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

1. Метод Монте-Карло

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

В методе Монте-Карло зададим функцию z = f(xv x2, ..., xn). Выбираем область поиска решения задачи:

ai # x{ < bi, i = 1, n;

а) производим случайные броски, т.е. выбираем значения x(m) для каждой переменной xi по формуле

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

x(m) = a{ + random (b — a), где i = 1, n, m d N;

б) сравниваем значения функции:

z(m) — f(x(m) x(m) ^(m)) < +1) _ f(x(m + 1) ^(m +1) x(m +1))

если это неравенство выполняется, то zmin = z{m), если не выполняется, то

_ = Jm +1) . zmin z '

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

2. Метод градиентного спуска

Строгий аналитический метод не всегда приводит к цели (случай, когда d2z = 0 в критической точке). В подобных и в более сложных случаях применяют различные приближенные аналитические методы, которые в математическом смысле иногда менее строго обоснованы, но тем не менее порой приводят к желаемому результату. К таким методам относятся и градиентные методы наискорейшего спуска.

Пусть нам нужно найти min f(x), G с Rn. Рассмотрим некоторую точку

x d G

x = (xj0, x2,..., xj) d G и вычислим в этой точке градиент функции f(x):

Л „-0ч - V (x0) • gmd fix) - V 2x e, i — 1 i

где <21, e2,..., ёп - ортонормированный базис в пространстве Rn.

Если grad f(x0) ! 0, то полагаем

x\ = x0 - h1(grad f(x0), ek),

где k = 1, n ,а hj > 0 выбирается из условия сходимости итерационного процесса:

Хк Хк

hm(grad f (xm-1), ek),

где к = 1, п, а hm >0, а выбирается из условия сходимости. Формулу можно расписать в виде:

э/ (X0)

,1 —

Х-0 h

X 2 x2 h1

9x1

2f (X0)

dx2

1 = o_ h 2f (X°)

Xn Xn h1

Xi Xi h

X2 X2 h

Xn Xn h2

dxn

9f (X1)

2 9x1

2f (X1)

9X2

2f (X)

9x„

, первое приближение;

, второе приближение;

xm _ xm -1 _ h

Лр1 ЛI fly.

9/(xm -1) b

m _ m _1

Ло Л9

_ h

9x1 9/ (Xm -1)

9x2

-i_, 9/(xm-1) 9x„

, m-е приближение.

Здесь m - число итераций. Процесс итерации останавливается, когда достигается требуемая предельная погрешность, т.е. когда выполнены условия остановки итерации:

max |xf+1 - xf l< £, i = 1n .

i = i i i

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

3. Пример реализации и решения задачи определения минимума функции цели в среде MATHCAD

Пусть задана многоэкстремальная функция

f(x): = xe~lx sin 15x.

Рассмотрим ее графики при различных изменениях x. Из первого графика видим, что глобальный экстремум находится в районах x = -2 и равен примерно 75.

x: = - 2,- 1,99..4

100 50

т_ 0

50 100 150

2 0 2 4 6

х

Если смотреть другую область изменения, то глобальный экстремум находится в районе x:= 0,5. Рассмотрим область изменения.

0,2 0Д /« 0

0 12 3

х

Используем метод Монте-Карло для нахождения глобального минимума функции. Сформируем два вектора X и Y, присвоив их нулевым элементам значение нуль

Хо = 0; Y = 0.

Зададим количеством случайных чисел n, которое мы будем использовать для вычисления минимума. Чем больше это количество, тем точнее будет результат вычисления: n = 100000.

С помощью функции rnd(x) создадим вектор случайных значений элементов x. Функция rnd(x) генерирует равномерно распределенные случайные числа в интервале 0 ... x.

Из графика видно, что нам достаточен интервал 0 ... 3.

i = l..n, Xi = rnd(t).

Теперь в векторе X помещено 100000 случайных чисел. Вычислим значения функции от них и поместим их в вектор Y.

Y = f (X).

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

Y0 = min(Y); Y0 =-0,169.

Величину минимального элемента вектора X найдем, используя небольшую программу, и вычислим по ней ответ:

X0 = for i ! l..n, X0 ! XtifY0 = Y, Xo, X0 = 0,73.

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

xn + 1 _ xn — anS (Xn),

an выбираем из условия F(an) = f(xn - ang(xn)), an $ 0, F(an) = min(F(a)).

K = 10-6 - параметр, определяющий погрешность поиска минимума.

, 1 +

ф = —2— - отношение золотого сечения.

Ф"+1 - (- Ф)-"-1

fib (п) =-т=-- формула Бине для вычисления чисел Фибонач-

^ чи, где n - номер числа.

Сделаем подпрограмму для вычисления частной производной функции f в точке, заданной вектором v по переменной n.

Подпрограмма выглядит следующим образом:

proizv (v, n, f) =

h ! Ю-'0 Vj ! v

v1n ! Vn + h

f(v1) - f(v)

h

Сделаем подпрограмму для вычисления значений проекций градиента на оси координат. Подпрограмма возвращает вектор значений проекций и использует подпрограмму вычисления частной производной:

grad(v, f)

n ! rows (v) for i d 0..n — 1

gi ! proizv (v, i, f) g

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

Функция F, используемая для выбора а:

F(a, v, f)

n ! rows (v) for i d 0..n — 1 xt ! vi — a X grad (v, f) f (x)

Далее сделаем подпрограмму поиска минимума функции одной переменной по методу Фибоначчи (одномерной оптимизации функции цели).

Подпрограмма поиска минимума с помощью метода градиентного спуска:

e ! 1

while e > K a ! f opt (v, f) fori d 0..rows (v) — 1 Xi ! v{ — a # grad(v, f) -

optND (v, f) =

rows(v) — 1

e ^ Zlv- — Х; I

v ! X v

fopt (v, f)

n ! 1000 beg ! 0 end ! 1

fib (n - 2)

x1

x2

fib (n) fib (n - 1)

fib (n) for i d 2 .. n — 1

fib (n — 1 — i) Г ! fib (n)

end ! x2 if F (x1, v, f) <

beg ! x1 if F (x1, v, f) >

ifF(x1, v, f) = F(x2, v, f)

end ! x2

beg ! x1

x1 ! beg + r

x2 ! end — r

(break) if II x1 II — II x2 ||

x1 + x2

2

Сформулируем еще раз нашу многоэкстремальную функцию:

f(x): = x0 e~2x0 sin 15x0, X0 = X0.

Находим, в какой точке x достигается минимум функции цели по нашей программе:

optND(x, f) = (0,73).

Находим значение минимума функции цели:

f (optND (x, f)) =-0,169.

Отсюда можно сказать, что метод градиентного спуска подтвердил сходимость решения методом Монте-Карло [2, 10].

Заключение. Целью нашего рассуждения и последующего исследования в работе является сведение полученной задачи НМП (18) к классической задаче математического программирования (2) для той же целевой функции f0, [2, 5, 6, 10].

<—

8 Исходные данные: параметры режимов, схемы, характеристики оборудования, конструкции

А: Матрица постоянных данных В: Матрица переменных данных

Расчет характеристик Т-турбин

К-режим Тепловой график: диафрагма закрыта Электрич. график: диафрагма открыта

\ РД \ вкл. РД \ откл. 3-ступенч. подогрев сетевой воды 1-й 2-ступенч. подогрев сетевой воды

\ Норм. >чвакуум УхудшеЬч. вакуум Охлаждение конденсатора ПОДПИТ очной водой Воздействие на регулирующие диафрагмы ЧВДиЧНД

\ ПВД вкл. пвд \ откл. \ Охлаждение конденсатора сетевой водой

Н.О.-отбор В.О. + Н.О.-отбор

18 Расчет характеристик ИТ-турбин

К-режим: РД вкл., РД откл. П-режим Т-режим ПТ-режим

"S. Норм. ^S. вакуум УхудшенЧ^ вакуум \ Тепловой крафик: РД закрыта

\ ПВД \ вкл. ПВД откл. \ Охлаждение конденсатора подпиточной водой Охлаждение конденсатора сетевой водой Охлаждение конденсатора циркул. водой

Электрический график: Per. диафрагма открыта, возд на: ЧВД, ЧСД, ЧНД

П-отбор В.О. + Н.О.-отбор

19 Расчет :спре сс-испъп турбоустановки

Расчет тепловой схемы

Расчет НПЧ и изменения вакуума

Расчет нормативных характеристик турбоустановки

•0

25 Расчет шр есс-испы 1 котлоагрегата

26 Расчет

хара ктеристик котла

23 Распределение нагрузок

0 в

27 Расчет характеристик котельного цеха

28 Распределение нагрузок в котельном цехе

1=

29

Расчет режимов котельного цеха

24 Расчет режимов машинного зала 30 Расчет режимов ТЭС

1 1

0

©

оборудования

I

! тех-

ГОЯНИ!

оборудования ТЭС

О

'•'Расчет предельной мощности при фактическом состоянии

готовности оборудования ТЭС

З^ Расчет риска эксплуатации и выбор щадящего режима

36 Опрер износа и обору? еление старения ования

Принятие решения на ремонт и останов, расчет ущерба

38 Выдача рекомендаций и советов эксплуат. ТЭС

39 Экспертиза и прогноз по готовности оборудования к эксплуатации при данном состоянии

(l>

Выдача результатов по запросу

Рис. 1. Принципиальная модульно-структурная схема ВК для БКАТБ ТЭС с теплофикационными установками

Датчики

Рис. 2. SKAIS - подсистема диагностики состояния энергоустановки в контуре управления электростанции

Рис. 3. Принципиальная блок-схема MIN + POISK N модуля OPTIMIZATOR

Датчики диагностируемых параметров

0220-

УСО

Ручной 1 г

ввод недостающих 4---—► Модуль обработки «Банк данных»

данных

Статистическая

обработка с отбраковкой

Подготовка исходных массивов средних М + Мп

Режимные признаки

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

Управляющая программа системы ЭКАВ

Печать 1 г-

ОВЯ

ТЕРЬОТ

"\¥АКК50

WAK2T

Головные программы вКАВ

31

Выводы через головное меню оболочки вКАК

Таблицы справок

[Печать:

Мх,ах,М[ХьХ2],1{ху,Кх

Методы оценки анализа информации

Рекомендации

Прогноз

Диагноз

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

Риск

Оптимизация

Распознавание

Фильтрация

Аппроксимация

База знаний вКАВ

Исходные модули задач вКАВ

Графики результатов

Таблицы характеристик, нормативы

Схемы, конструкции узлов, деталей

Режимные характерис-

Рекомендации оперативному и ремонтному

персоналу ТЭС по техобслуживанию энергоустановок

Оценка риска от эксплуатации по состоянию

Определение ущерба от недоотпуска электроэнергии и от снижения ресурса

Принятие решения на вывод в ремонт или продолжение эксплуатации

Рис. 4. Диагностический комплекс 8КАК (реализованный вариант)

Рис. 5. «Похожесть» диагностируемого состояния (при сравнении с нормативным значением POX = 1,00) и определение фактического значения POX (общее состояние энергоустановки) как расстояния между ними, определяемое по формуле [4, 5, 9]:

N

POX = P (X, Y) = 1 — (2/N)[ / (I Xi - Y |/(| Xi | + | Y |))]. i = 1

Здесь X - вектор измеренных параметров; Y - вектор эталонных значений параметров; N - количество анализируемых параметров; Xt, Y - наборы значений признаков (параметров состояния) для диагностируемого (X) и эталонного (Yi) объектов (агрегатов). При этом, i = 1, N, P(X, X) = 1 и P(X, Y) = P(Y, X). Если известно m элементов - эталонов Y', где j = 1, m , то, используя понятие «похожесть», можно найти ближайший к данному объекту X (его состоянию) эталон Yk по максимуму значения коэффициента P(X, Yk), где 1 < к < m.

Таблица П.1

Массив «весов» параметров-признаков (отклонение мощности турбины AN3 и ее экономичности Aqd от гарантийного значения, DELTA = AN3/Aqd) турбоустановки Т - 100130 ТМЗ ст. № 7 Н ТЭЦ-4 (в отдельных опытах до и после ремонта) и сравнение параметров состояний по мере «похожесть» (РОХ). Режим работы - конденсационный

Номинальные (гарантийные) параметры N»« Р ном P0 , ном 1 0 Р ном P2 у. ном ном Ык Ж0ном бр(н°м;| "т РОХ DELTA

МВт МПа o С МПа т/ч o С м3/ч кДж/ кВтч - МВт/ кДж/ кВтч

110,0 12,8 555,0 0,0049 480,0 5,8 16000 8918 1,00 -

Фактические параметры перед ремонтом 79,73 12,29 552,4 0,0218 392,6 22,5 13430 9245 0,52

75,09 12,29 549,8 0,0216 366,6 14,2 11762 9312 0,65

64,5 12,87 546,0 0,019 326,6 12,6 10151 9513 0,61

55,84 12,94 547,7 0,0156 302,2 13,4 9608 9689 0,57

после ремонта 83,1 12,8 550 0,0121 330,8 24,7 15300 8818 0,66 0,52/10,05

85,7 12,9 543 0,0059 339,7 22,2 15900 8843 0,64 0,61/15,9

78,0 12,8 556 0,0052 323,6 22,2 14420 8819 0,67 0,39/14,2

71,1 13,04 551 0,0056 289,0 24,3 15608 8887 0,61 0,92/10,9

82,3 12,92 543 0,0061 332.7 17,1 15700 8829 0,66 0,63/15,9

Здесь под РОХ («похожесть») понимается расстояние между признаками (точнее их совокупностью) образов состояний энергоустановки близких номинальному (нормативному) состоянию. Похожесть фактического состояния энергоустановки номинальному состоянию определяется по формуле:

N

POX = P(X, Y) = 1 — (2/N)[/(|X - У 1/(1 X1 + 1 У I))],

i = 1

где Xi , Yi - соответственно наборы (векторы) значений признаков (параметров сравниваемых состояний) для диагностируемого и эталонного объектов (агрегатов). Здесь i = 1, N, P(X, X) = 1 и P(X, Y) = P(Y, X). Если известно m элементов-эталонов У', где j = 1, m, то, используя понятие «похожесть», можно найти ближайший к данному объекту X (его состоянию) эталон У к по максимуму значения коэффициента P(X, Ук), где 1 < к < m.

Литература

1. Беллман Р., Заде Л. Принятие решений в расплывчатых условиях // Вопросы анализа и процедуры принятия решений. М.: Мир, 1976. С. 172-215.

2. Гилл Ф., Мюррей У, Райт М. Практическая оптимизация. М.: Мир, 1985. 509 с.

3. Зайченко Ю.П. Исследование операций: нечеткая оптимизация. К.: Выща шк., 1991. 191 с.

4. Крохин Г.Д., Супруненко М.Я., Манусов В.З. Распознавание образов при диагнозе состояния энергоустановок электростанций / Тр. 3-й Междунар. науч.-техн. конф. «АПЭП-96». Новосибирск: НГТУ 1996.

5. Крохин Г.Д., Мухин В.С., Судник Ю.А. Интеллектуальные технологии в теплоэнергетике. Ч. 1. М.: ООО «УМЦ «Триада», 2010. 170 с.

6. Максимей И.В. Имитационное моделирование на ЭВМ. М.: Радио и связь, 1988. 232 с.

7. Растригин Л.А. Статистические методы поиска. М.: Наука ФМЛ, 1968. 376 с.

8. Растригин Л.А. Системы экстремального управления. М.: Наука ФМЛ, 1974. 632 с.

9. Супруненко М.Я. Эвристический поиск при разработке алгоритмов распознавания образов и оптимизации. Новосибирск: Сова, 2004. 72 с.

10. Таха Х. Введение в исследование операций (в 2-х кн.). М.: Мир, 1985. Кн. 1. 479 с.; Кн. 2. 496 с.

11. Штойер Р. Многокритериальная оптимизация. Теория, вычисления и приложения. М.: Радио и связь, 1992. 504 с.

Bibliography

1. Bellman R., Zade L. Prinjatie reshenij v rasplyvchatyh uslovijah // Voprosy analiza i pro-cedury prinjatija reshenij. M.: Mir, 1976. P 172-215.

2. Gill F., Mjurrej U., Rajt M. Prakticheskaja optimizacija. M.: Mir, 1985. 509 p.

3. Zajchenko Ju.P. Issledovanie operacij: nechetkaja optimizacija. K.: Vywa shk., 1991. 191 p.

4. Krohin G.D., Suprunenko M.Ja., Manusov V.Z. Raspoznavanie obrazov pri diagnoze sostojanija jenergoustanovok jelektrostancij / Tr. 3-j Mezhdunar. nauch.-tehnich. konf. «APJeP-96». Novosibirsk: NGTU, 1996.

5. Krohin G.D., Muhin VS., Sudnik Ju.A. Intellektual'nye tehnologii v teplojenergetike. Ch. 1. M.: OOO «UMC «Triada», 2010. 170 p.

6. MaksimejI.V. Imitacionnoe modelirovanie na JeVM. M.: Radio i svjaz', 1988. 232 p. 7 Rastrigin L.A. Statisticheskie metody poiska. M.: Nauka FML, 1968. 376 p.

8. Rastrigin L.A. Sistemy jekstremal'nogo upravlenija. M.: Nauka FML, 1974. 632 p.

9. Suprunenko M.Ja. Jevristicheskij poisk pri razrabotke algoritmov raspoznavanija obrazov i optimizacii. Novosibirsk: Sova, 2004. 72 p.

10. Taha H. Vvedenie v issledovanie operacij (v 2-h kn.). M.: Mir, 1985. Kn. 1. 479 p.; Kn. 2. 496 p.

11. Shtojer R. Mnogokriterial'naja optimizacija. Teorija, vychislenija i prilozhenija. M.: Radio i svjaz', 1992. 504 p.

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