Научная статья на тему 'Идентификация и оценивание состояний нечетких динамических систем'

Идентификация и оценивание состояний нечетких динамических систем Текст научной статьи по специальности «Математика»

CC BY
273
62
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
НЕЧЕТКАЯ ДИНАМИЧЕСКАЯ СИСТЕМА / УСЛОВНАЯ ФУНКЦИЯ ПРИНАДЛЕЖНОСТИ / АПРИОРНОЕ НЕЧЕТКОЕ РАСПРЕДЕЛЕНИЕ / АПОСТЕРИОРНОЕ НЕЧЕТКОЕ РАСПРЕДЕЛЕНИЕ / АДАПТИВНАЯ СЕТЕВАЯ МОДЕЛЬ / ПАРАМЕТРИЧЕСКАЯ ИДЕНТИФИКАЦИЯ / FUZZY DYNAMICAL SYSTEM / CONDITIONAL MEMBERSHIP FUNCTION / PRIOR FUZZY DISTRIBUTION / POSTERIOR FUZZY DISTRIBUTION / ADAPTIVE NETWORK MODEL / PARAMETRIC IDENTIFICATION

Аннотация научной статьи по математике, автор научной работы — Воронова Наталья Павловна, Ковалев Сергей Михайлович, Шабельников Александр Николаевич

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

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

Похожие темы научных работ по математике , автор научной работы — Воронова Наталья Павловна, Ковалев Сергей Михайлович, Шабельников Александр Николаевич

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

IDENTIFICATION AND ESTIMATION OF STATES FOR FUZZY DYNAMICAL SYSTEMS

Conventional approaches to the control of complex dynamical objects in uncertainties are based on analytical models presented in form of differential and difference equations. However, the construction of analytical models is impossible for semi-formalized objects, when various non-factors are occurred. Because of this fact, intelligent models based on human expert knowledges are most preferable ones. Among these models, fuzzy dynamical systems play an important role. The paper presents a decision of general tasks connected with identification, prediction and estimation of states for fuzzy dynamical systems describing the behavior of semi-formalized dynamical objects. A new approach to statement estimation and parameter identification for fuzzy dynamical systems is considered. The basis of the considered approach is adaptive network model of the computation of fuzzy prior and posterior estimates of system’s state variables taking place in consequent time steps. Optimization of the model parameters is taking into account in the approach as well. Proposed technique for parameter identification has the set of fundamentally new properties. Among them, possibility of integration into a system of empirical expert knowledges, higher level of potential accuracy of identification based on possibility of utilizing the generalized fuzzy criteria of optimality and real-time identification of model parameters (because of small number of iterations required for optimal states estimation) are highlighted. An example of optimal parameter estimation for fuzzy dynamical system is considered and experimental results are presented. Experimental verification shows that estimates of identified parameters found based on developed simplex algorithm are not deviated from real values more than by 10 % in many cases for wide variety of fuzzy dynamical systems.

Текст научной работы на тему «Идентификация и оценивание состояний нечетких динамических систем»

Neydorf Anna Rudolfovna - e-mail: [email protected]; phone: +78632738427; dr. of phil. sc.; associate professor.

Mohsen Mohammed Neamah Mohsen - e-mail: [email protected]; 133, Universitetskiy, ap. 101, Rostov-on-Don, 344048, Russian; phone +79888938840; the department software of computers and automated systems; postgraduate student.

УДК 519.71

Н.П. Воронова, С.М. Ковалев, А.Н. Шабельников

ИДЕНТИФИКАЦИЯ И ОЦЕНИВАНИЕ СОСТОЯНИЙ НЕЧЕТКИХ ДИНАМИЧЕСКИХ СИСТЕМ

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

Нечеткая динамическая система; условная функция принадлежности; априорное нечеткое распределение; апостериорное нечеткое распределение; адаптивная сетевая модель; параметрическая идентификация.

N.P. Voronova, S.M. Kovalev A.N. Shabelnikov

IDENTIFICATION AND ESTIMATION OF STATES FOR FUZZY DYNAMICAL SYSTEMS

Conventional approaches to the control of complex dynamical objects in uncertainties are based on analytical models presented in form of differential and difference equations. However, the construction of analytical models is impossible for semi-formalized objects, when various non-factors are occurred. Because of this fact, intelligent models based on human expert knowledges are most preferable ones. Among these models, fuzzy dynamical systems play an important role. The paper

presents a decision of general tasks connected with identification, prediction and estimation of states for fuzzy dynamical systems describing the behavior of semi-formalized dynamical objects. A new approach to statement estimation and parameter identification forfuzzy dynamical systems is considered. The basis of the considered approach is adaptive network model of the computation of fuzzy prior and posterior estimates of system's state variables taking place in consequent time steps. Optimization of the model parameters is taking into account in the approach as well. Proposed technique for parameter identification has the set of fundamentally new properties. Among them, possibility of integration into a system of empirical expert knowledges, higher level ofpotential accuracy of identification based on possibility of utilizing the generalized fuzzy criteria of optimality and real-time identification of model parameters (because of small number of iterations required for optimal states estimation) are highlighted. An example of optimal parameter estimation for fuzzy dynamical system is considered and experimental results are presented. Experimental verification shows that estimates of identified parameters found based on developed simplex algorithm are not deviated from real values more than by 10 % in many cases for wide variety of fuzzy dynamical systems.

Fuzzy dynamical system; conditional membership function; prior fuzzy distribution; posterior fuzzy distribution; adaptive network model; parametric identification.

Введение. Современные методы контроля и управления сложными динамическими объектами в условиях неопределенности опираются на их аналитические модели, представленные в виде дифференциальных или разностных уравнений. При этом, как показывает анализ публикаций [1—4], большинство исследований в данной области базируется на использовании традиционных методов, обладающих рядом ограничений, таких как требование подчиненности нормальным законам распределения плотностей вероятности, использование традиционных среднеквадратичных критериев оценки оптимальности параметров модели, использование простейших линейных моделей измерительных систем и др. При этом вопросы, касающиеся интеграции эмпирических знаний экспертов в слабо формализуемые модели процессов, характеризуемые неполнотой, неточностью и противоречивостью описаний [5], а также наличием нечетких и субъективных факторов, влияющих на оценку параметров объекта и наблюдателя, остаются, практически, не освещенными [6-8].

Для моделирования слабо формализуемых динамических объектов все чаще предпочтение отдают интеллектуальным моделям, основанным на знаниях, важный класс которых составляют нечеткие динамические системы (НДС) [2-4]. В основу построения НДС положена формализация эмпирического опыта и знаний специалистов-экспертов, представленных в лингвистической форме, средствами нечеткой логики, Для практического использования в системах управления требуется разработка эффективных методов построения и адаптации НДС, а также алгоритмов принятия решений на основе прогнозирования поведения НДС и оценивания их состояний.

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

1. Модель представления и оценивания состояний НДС. Среди множества известных способов представления НДС дискретного времени [9-13] наиболее простым является задание НДС в виде разностного уравнения состояния:

**+i = F(X) (к = 0,1,...,N) , (1)

где X - пространство состояний НДС, F - нечеткое отображение Хк ^ Хк+х. Нечеткое отображение Fв (1) задается функцией принадлежности (ФП): ¡Лр (хк, хк+1), которую в ряде случаев удобно рассматривать как условную ФП

Лр (хк+i I хк ) .

В реальных приложениях НДС рассматривается вместе с измерительной системой, осуществляющей преобразование внутренних состояний системы X во внешние наблюдаемые состояния (измерения) Z, а также с учетом шумовых процессов (помех), воздействующих на систему и измеритель. Поэтому практически полезная модель НДС представляется с учетом измерителя и нечетких помех в виде системы:

I хк+1 = Р к (хк ,8к );

[2к = Бк (Хк Л) (к = 0.1...., ю,

где Р к - уравнение состояния НДС; ^ - нелинейная функция измерителя; хк - внутренние состояния системы; 2к - внешние измеренные состояния системы; £к - нечеткая помеха в системе с известной ФП ц ; 8к - нечеткая ошибка измерения с известной ФП ц5 ; k - индекс дискретного времени.

Под множеством состояний X в (2) понимают совокупность величин, характеризующих положение НДС в данный момент времени и играющих роль начальных условий для описания будущего поведения системы. Однако, в реальности любая система характеризуется неопределенностью, а, следовательно, зависимость между значениями переменной для текущих и последующих состояний является нечеткой. Оценивание и корректировка этой зависимости при управлении динамическими объектами является важной задачей в области нечеткого моделирования, заключающейся в следующем.

На основе имеющейся априорной информации о начальном состоянии НДС, представленном в виде ФП ц(х0), и наблюдаемых состояниях на временном интервале [70,^], представленных вектором наблюдений 2к = (20,21,..., 2к), требуется прогнозировать нечеткое состояние НДС Х^+1 в момент времени , представленное ФП ц (хк+¡) Корректировка состояния НДС осуществляется путем уточнения ФП ц (хк+¡) для найденного нечеткого значения Х^+1 при появлении нового наблюдения 2к +! в момент времени tк+1.

2. Рекуррентный алгоритм оценивания состояний НДС. Оценивание и корректировку состояний НДС будем осуществлять на основе нахождения и сопоставления априорной и апостериорной информации, характеризуемой условными ФП ц(| 2к) и ц(| 2к+^, Для вычисления условных ФП будем использовать описываемую ниже рекуррентную процедуру.

Рассмотрим общий случай нестационарной НДС с дискретным временем, представленной системой (2). Предполагается известной ФП ц( х0) для нечеткого

начального состояния НДС. Ошибки измерения и помехи являются независимыми величинами в смысле определения независимости нечетких величин [14].

ФП ц(хк+1 | гк+, с учетом возможности представления вектора 2к в виде = (2к, 2к+х), можно записать как

Ц(хк+1 1 4+1) = Ц(хк+1 1 2к, 2к+1) . (3)

Условные нечеткие величины (xi+1 | z^,) и (xi+1 | zk+, входящие в (3), являются независимыми, поскольку являются независимыми нечеткая помеха Ек, действующая на НДС и определяющая нечеткую величину (xi+1 | z^ ), и нечеткая помеха 8к, действующая на измеритель и определяющая нечеткую величину (xi+1 | zk+j) . Тогда в силу определения условной нечеткой величины и независимости (xi+1 | zk ) и (xi+1 | zk+j) выражение (3) можно записать в виде

u( xk+i14 > zk+i) = u( xk+i14) & u( xk+i| zk+i). (4)

Определим условные ФП, входящие в (4)

Условную ФП нечеткой величины (xi+1 | zk+можно выразить, используя уравнение измерителя (2), через ФП нечеткой помехи:

U(xk+i | zk+i) = U^+1 (Sk+i(xk+izk+i)) . (5)

Поскольку нелинейное отображение в (5), в общем случае, многозначное, нечеткая оценка для j (Skix(xk+lzk+j)), в силу принципа обобщения Заде [15] принимает наибольшее среди возможных значений:

Us^ (Sk+i( xk+i, zk+i)) = sup и8ы (A). (6)

A=Sk+i( xk+i. zk+i)

Подставляя (6) в (5) получим окончательное выражение для условной ФП:

U(xk+i| zk+i) = SuP U5t+i (A)- (7)

A=Sk+i( xk+i' zk+i )

Условная ФП u(xk+\ | % ), входящая в (4), описывает нечеткое отображение ф: zk ^ Хк+1, которое можно представить в виде композиции нечетких отображений:

Ф = (zk ^ Xk ) о (Xk^Xk+) . (8)

Нечеткое отображение zk ^ характеризуется условной ФП ju(xk | zk ) , а нечеткое отображение Xk^Xk+l характеризуется условной ФП j(xi+1 | xk ) . В результате композиции ФП нечетких отображений ^ и Xk^Xк+1 получаем ФП j(xi+1 | zk ) для нечеткого отображения Ф : zk ^ Xk+х:

u(xk+i| zk) = suP [u(xk | zk) & u(xk+i| xk)]. (9)

xk

Входящая в (9) ФП ju(xi+1 | xk ) выражается через нечеткую помеху на основе уравнения состояния (2)

U(xk+i| xk) = suP j (A). (10)

A=ik1( xk+i. xk)

Подставляя (10) в (9) получаем выражение для ФП j(xk+i | zk) :

U(xk+i| 4) = suP[U(xk | 4)& suP j (A)]. (11)

xk A=Fi'( xk+i.xk )

Окончательные рекуррентные соотношения для вычисления апостериорной ФП для нечеткого состояния НДС на произвольном шаге k с учетом (9) и (11) примут вид:

U(xk+i I Zk+1

^=sk+1 (xk+i>zk+i) (12) /"<X+11 4) = SUP I 4)& sup //,. (A)].

Стартовой информацией для реализации рекуррентных уравнений (12) является условная ФП м(x0 I ^ ), в качестве которой используется априорная ФП для начального нечеткого состояния u( x0 ), которая по условию задачи считается заданной.

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

Пусть задана структура НДС в виде системы (2), в которой нелинейные

функции состояния F и измерителя S^ для каждого момента времени зависят от множества неизвестных параметров, представленных векторами и соответственно. В этом случае модель нестационарной НДС с неизвестными параметрами описывается системой:

I xk+i = Fk (xk, Ak,sk);

[zk = Sk (Xk, Bk A ) (k = 0.1...., N).

Пусть известен ряд экспериментальных наблюдений за поведением системы на временном интервале . tk ], представленный в виде вектора измерений

Z =[ Z0

,Zи+1,...,zk]. При заданных условиях требуется определить численные значения векторов параметров A и B, при которых поведение системы наиболее точно соответствует данным экспериментальных наблюдений.

Для формализации понятия "наиболее точно" вводится критерий качества идентификации, характеризующий меру соответствия модели НДС результатам экспериментальных наблюдений. Критерий качества идентификации определяется на основе сопоставления априорной ФП u(xi+1 | Zk), характеризующей нечеткую

оценку переменной состояния X в момент времени t при условии наличия измеренного значения переменной состояния Zk в момент t , и апостериорной ФП М(xi+1 | zk+j), характеризующей нечеткую оценку переменной состояния НДС в момент времени tk+i при поступлении нового измерения Zk+i. Различия в априорной и апостериорной ФП характеризует нечеткую ошибку вк оценивания текущего состояния НДС. ФП для нечеткой ошибки имеет вид:

M(ek, Ak ,Bk, Bk+i) = sup M( xk+i1 Zk, Ak, Bk) & U( xk+i + ek 1 zk+i, Bk+i). (14)

xk+1

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

отклонения ФП нечеткой ошибки оценивания е^ от заданной эталонной функции ошибки на выбранном интервале ее изменения [етп, етх ] т.е.:

J(At,Bk,Bt+1) = }(r (ек)-/(еД,,В^))2dck , (15)

emin

где e^ - текущая ошибка оценивания, /i(ek | A, В, Bt+i) - ФП нечеткой ошибки оценивания, определяемая на основании (14); r(ek) - эталонная функция, выбираемая исходя из специфики задачи.

Задача оценивания оптимальных параметров НДС заключается в нахождение значений векторов параметров A и В, доставляющих минимум критерию (15), т.е.:

emax

а^ J = д ^ i(r(ek)-M(ek 1 Ak,Bk,Bk+i))2dek . (16)

Ak ,Bk ,Bk+i Ak ,Bk ,Bk+i ^ emin

4. Адаптивная сетевая модель НДС. Вычисление условных ФП для нечетких состояний и оптимизация параметров НДС осуществляется с использованием рассматриваемой ниже адаптивной сетевой модели (АСМ) и итерационного алгоритма. В основу построения АСМ положен процесс вычисления априорной и апостериорной ФП нечетких состояний НДС для каждого момента времени на интервале наблюдений и их сопоставления на основе выбранного критерия оптимальности J.

Пусть в некоторый произвольный момент времени tk на выходе НДС наблюдался выходной сигнал (измеренное состояние системы) zk. Тогда, при условии наблюдения zk в момент времени ^ нечеткое состояние НДС в момент времени tk+i может быть определено на основе композиции нечеткого отображения S-1 : z^ ^ , определяемого уравнением измерителя в (13), и нечеткого отношения Fk: ^ , определяемого уравнением состояния в (13). Условная ФП /(хк | ) для нечеткого отображения S— определяется на основе уравнения измерителя с учетом нечеткого шума Sk следующим образом:

/(xk 1 zk, Bk ) = / (Sk (xk, Bk ) - zk ). (17)

Условная ФП /л(хк+1 | x) для нечеткого отображения Fк определяется на основе уравнения состояния с учетом нечеткого шума sk следующим образом:

/(xk+i 1 xk, Ak) = /(Fk (xk, Ak) - xk+i). (18)

С учетом (17) и (18) условная ФП /i(xk+l | zk) для нечеткой композиции S- о F имеет вид:

/(xk+i| Zk, Ak, Bk) = SUp [(/(xk | Zk, Bk )& /et (Fk (xk, Ak)- xk+i)]. (19)

xk

Выражение (19) является априорной ФП, характеризующей нечеткое значение переменной состояния X при условии наблюдения z в момент времени t k .

Для определения апостериорной ФП /(xk+х | zk+l) предположим, что в момент времени t на выходе НДС появился выходной сигнал z . Тогда апостериорная ФП /(xi+1 | zi+1) для нечеткого значения переменной состояния X в мо-

e

мент времени определится на основе уравнения измерителя в (13) с учетом нечеткого шума 5к+1 следующим образом:

М(хк+1 I 2 к+15 вк+1) = к+1 (Х+1, в к+1 ) - 2 к+1 ). (20)

Процесс вычисления априорной и апостериорной ФП вместе с критерием качестве идентификации (15) отобразим в сетевую структуру, представляющую собой вычислительную сеть с прямым распространением сигнала feedvorward), приведенную ниже на рис. 1.

Рис. 1. Обобщенная структура АСМ

В приведенной на рис. 1 структуре АСМ каждый элемент сети реализует отдельный этап преобразований входных сигналов и zk г в значения условных ФП xt+1 | zt,, Ak) и xt+1 | zt+j,Bt+J. Выходной блок вычисляет значение критерия идентификации при заданных входных сигналах и числовых значениях векторов параметров A, B, -B+i. Идентификация параметров НДС осуществляется путем подстройки неизвестных параметров НДС A и измерителя — и Bi+1

с использованием итеративного градиентного метода backpropagation [16] и модифицированного симплексного метода Нелдера Мида [17],

5. Пример. Реализацию описанного метода рассмотрим на примере идентификации параметров НДС, представленной системой уравнений [18]:

J xk = f (xkak-i) + sk = ak 1 zk = s(xk) + Sk = bk • xk2 +Sk,

(21)

где - идентифицируемый параметр системы; Ьк - параметр наблюдателя; £к - нечеткий шум в системе, представленный гауссовской ФП с нулевым средним и дисперсией Пе = 0.5 : 5к - нечеткий шум в измерителе, представленный гауссовской ФП с нулевым средним и дисперсией Ов = 0.22.

Истинное значение идентифицируемого параметра Д, выбрано равным 2, а

параметра наблюдателя С^ - равным 1.2 для всех k. ФП нечеткого шума в системе имеет вид:

M(sk) = exp (-

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

1

2 • 0,5

ФП нечеткого шума в измерителе имеет вид:

/л(5к) = exp (-

1

2 • 0,22

¿k2) '

В качестве критерия качества идентификации J выступает критерий минимума отклонения ФП нечеткой ошибки оценивания е^ от эталонной функции ошибки г (ек):

J = min f (г {ек) , ak))2 .

a j

Эталонная функция ошибки определена на интервале ее изменения -km,] = [-Ц , слеДУюЩим образом:

[г(е) = е +1 при -1 < e < 0; [г(е) = -e +1 при 0 < e < 1. Начальное значение переменной состояния Х0 принято равным 0.8. Вычисление функции sup(*) производилось численно с шагом дискретизации Л = 0.05 для переменной X. Вычисление интеграла в критерии (15), также производилось численно с использованием квадратурных формул с шагом Л = 0.05. Бесконечные пределы интегрирования по переменной состояния X были заменены на конечные значения, удовлетворяющие точностным требованиям к алгоритму оценки (xmm = 0, x = 4).

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

Результаты вычислений приведены ниже на рисунках. На рис. 2 приведен график зависимости интегрального критерия J от идентифицируемого параметра

Щ для £=37. На графике видно, что минимум критерия располагается вблизи истинного значения искомого параметра щ. = 2 .

Рис. 2. График зависимости интегрального критерия 3 от идентифицируемого

параметра ак для к=37

На рис. 3 представлена зависимость искомого параметра ак от номера итерации к алгоритма Нелдера-Мида. Из графика следует, что по мере увеличения числа итераций к (для рассматриваемого примера к>35), численное значение параметра идентификации стремится к его истинному значению и отличается от него не более чем на 10 %.

е.

Рис. 3. Зависимость значений оценки идентифицируемого параметра от номера

итерации алгоритма

Для экспериментальной проверки эффективности предложенного подхода к идентификации НДС на основе АСМ была проведена серия из 400 экспериментов, аналогичных рассмотренному примеру. В качестве НДС выступали нечеткие модели Сугено [19] с различным числом неизвестных параметров, варьируемых от 3 до 9. Структурная оптимизация нечетких моделей осуществлялась на основе генетического алгоритма [20]. Результаты показали, что для большинства примеров (более 95 %) найденные на основе АСМ оценки вектора идентифицируемых параметров отличаются от истинных значений не более чем на 10 %. Также было установлено, что для большинства примеров идентифицируемые параметры НДС сходятся к их приближенным истинным значениям после 20-30 итераций работы алгоритма. Небольшое число итераций алгоритма, требующихся для идентификации параметров НДС с допустимой точностью, дает возможность использовать АСМ для параметрической идентификации НДС в режиме реального времени,

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Гроп Д. Методы идентификации систем. - М.: Мир, 1979. - 302 ^

2. Льюнг Л. Идентификация систем. Теория для пользователя. - М.: Наука, 1991. - 432 ^

3. Пащенко Ф.Ф. Введение в состоятельные методы моделирования систем. Идентификация нелинейных систем. - М.: Финансы и статистика, 2007. - 288 ^

4. Ronghua Guo. Interacting Multiple Model Particle-type Filtering Approaches to Ground Target Tracking // Journal of Computers. - 2008. - Vol. 3, No. 7. - P. 23-30.

5. Поспелов Д.А. Логико-лингвистические модели в системах управления. - М.: Энергоиз-дат, 1981. - 230 c.

6. Gordon N.J., SalmondD.J., Smith A.F.M. Novel approach to nonlinear/non-Gaussian Bayesian state estimation // IEE Proceedings-F. - 1993. - Vol. 140, No. 2. - P. 107-113.

7. Doucet A., Godsill S., Andrieu C. On sequential Monte-Carlo sampling methods for Bayesian filtering // Statistics and Computing. - 2000. - Vol. 10, No. 3. - P. 197-208.

8. Штейнберг Ш.Е. Идентификация в системах управления. - М.: Энергоатмоиздат, 1987.

- 80 c.

9. Кудинов Ю.И., Кудинов И.Ю., Суслова С.А. Нечеткие модели динамических процессов.

- М.: Научная книга, 2007. - 183 с.

10. Ковалев С.М. Интеллектуальные модели анализа временных рядов на основе нечетко-динамических систем // Труды Междунар. научн.-техн. Конференций "Интеллектуальные системы" (AIS'06) и "Интеллектуальные САПР" (CAD-2006): Научное издание в 3-х т. Т. 1. - М.: Физматлит, 2006. - С. 93-99.

11. Алтунин А.Е., Семухин М.В. Модели и алгоритмы принятия решений в нечетких условиях. - Тюмень: Изд-во ТГУ, 2000. - 352 с

12. Прикладные нечеткие системы: Пер. с япон. К. Асаи, Д. Ватада, С. Иваи и др. / под ред. Т. Тэрано, К. Асаи, М. Сугэно. - М.: Мир, 1993. - 368 с.

13. Петров Б.Н., Уланов Г.М., Гольденблат И.И., Ульянов С.В. Теория моделей в процессах управления. - М.: Наука, 1978. - 216 c.

14. Лю Б. Теория и практика неопределенного программирования: пер с англ. - Б. БИНОМ. Лаборатория знаний, 2014. - 416 с.

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

16. Werbos P.J. Beyond regression: New tools for prediction and analysis in the behavioral sciences. Ph.D. thesis, Harvard University, Cambridge, MA, 1974.

17. Nelder J.A. and Mead R. A simplex method for function minimization // Computer Journal.

- 1965. - Vol. 7. - P. 308-313.

18. Ковалев С.М., Кучеренко П.А., Соколов С.В. Интеллектуальная обработка темпоральных данных на основе гибридных нечетко-стохастических моделей // Автоматика и вычислительная техника. - 2015. - № 1. - С. 5-17.

19. Sugeno M. Yasukawa T. A fuzzy-logic-based approach to qualitative modeling // IEEE. Transactions on Fuzzy Systems. - 1993. - Vol. № 1. - P. 7-31.

20. Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования. - М.: Физматлит, 2003. - 432 c.

REFERENCES

1. Grop D. Metody identifikatsii sistem [The methods for system identification]. Moscow: Mir, 1979, 302 p.

2. L'yung L. Identifikatsiya sistem. Teoriya dlya pol'zovatelya [System identification. Theory for user]. Moscow: Nauka, 1991, 432 p.

3. Pashchenko F.F. Vvedenie v sostoyatel'nye metody modelirovaniya sistem. Identifikatsiya nelineynykh system [Introduction to wealthy methods of system modeling. Autentification of nonlinear systems]. Moscow: Finansy i statistika, 2007, 288 p.

4. Ronghua Guo. Interacting Multiple Model Particle-type Filtering Approaches to Ground Target Tracking, Journal of Computers, 2008, Vol. 3, No. 7, pp. 23-30.

5. Pospelov D.A. Logiko-lingvisticheskie modeli v sistemakh upravleniya [Logical-linguistic models in control systems]. Moscow: Energoiz-dat, 1981, 230 p.

6. Gordon N.J., SalmondD.J., Smith A.F.M. Novel approach to nonlinear/non-Gaussian Bayesian state estimation, IEE Proceedings-F, 1993, Vol. 140, No. 2, pp. 107-113.

7. Doucet A., Godsill S., Andrieu C. On sequential Monte-Carlo sampling methods for Bayesian filtering, Statistics and Computing, 2000, Vol. 10, No. 3, pp. 197-208.

8. Shteynberg Sh.E. Identifikatsiya v sistemakh upravleniya [Identification in control systems]. Moscow: Energoatmoizdat, 1987, 80 p.

9. Kudinov Yu.I., Kudinov I.Yu., Suslova S.A. Nechetkie modeli dinamicheskikh protsessov [Fuzzy models of dynamical processes]. Moscow: Nauchnaya kniga, 2007, 183 p.

10. Kovalev S.M. Intellektual'nye modeli analiza vremennykh ryadov na osnove nechetko-dinamicheskikh sistem [Intelligent models for time-series analysis based on Fuzzy Dynamical Systems], Trudy Mezhdunar. nauchn.-tekhn. Konferentsiy "Intellektual'nye sistemy" (AIS'06) i "Intellektual'nye SAPR" (CAD-2006): Nauchnoe izdanie v 3-kh t. T. 1 [Proceedings of the International scientific and technical Conferences "Intellectual systems" (AIS'06) and "Intelligent CAD" (CAD-2006): Scientific publication in 3 vol. Vol. 1. Moscow: Fizmatlit, 2006, pp. 93-99.

11. Altunin A.E., Semukhin M. V. Modeli i algoritmy prinyatiya resheniy v nechetkikh usloviyakh [Models and algorithms of decision-making in fuzzy conditions]. Tyumen': Izd-vo TGU, 2000, 352 p.

12. Prikladnye nechetkie sistemy [Applied fuzzy systems]: translated from Japanese K. Asai, D. Vatada, S. Ivai i dr., under ed. T. Terano, K. Asai, M. Sugeno. Moscow: Mir, 1993, 368 p.

13. Petrov B.N., Ulanov G.M., Gol'denblat I.I., Ul'yanov S.V. Teoriya modeley v protsessakh upravleniya [The theory of models in control processes]. Moscow: Nauka, 1978, 216 p.

14. Lyu B. Teoriya i praktika neopredelennogo programmirovaniya [Theory and practice of uncertain programming]: translation from English. - B. BINOM: Laboratoriya znaniy, 2014, 416 p.

15. Zade L.A. Ponyatie lingvisticheskoy peremennoy i ego primenenie k prinyatiyu priblizhennykh resheniy [The concept of a linguistic variable and its application to making approximate-located solutions]. Moscow: Mir, 1976, 165 p.

16. Werbos P.J. Beyond regression: New tools for prediction and analysis in the behavioral sciences. Ph.D. thesis, Harvard University, Cambridge, MA, 1974.

17. Nelder J.A. and Mead R. A simplex method for function minimization, Computer Journal, 1965, Vol. 7, pp. 308-313.

18. Kovalev S.M., Kucherenko P.A., Sokolov S.V. Intellektual'naya obrabotka temporal'nykh dannykh na osnove gibridnykh nechetko-stokhasticheskikh modeley [Intelligent processing of temporal data based on hybrid fuzzy stochastic models], Avtomatika i vychislitel'naya tekhnika [Automation and Computer Engineering], 2015, No. 1, pp. 5-17.

19. Sugeno M. Yasukawa T. A fuzzy-logic-based approach to qualitative modeling, IEEE. Transactions on Fuzzy Systems, 1993, Vol. No. 1, pp. 7-31.

20. Emel'yanov V.V., Kureychik V.V., Kureychik V.M.Teoriya i praktika evolyutsionnogo modelirovaniya [Theory and practice of evolutionary modeling]. Moscow: Fizmatlit, 2003, 432 p.

Статью рекомендовал к опубликованию д.т.н., профессор А.Н. Целых.

Ковалев Сергей Михайлович - Ростовский государственный университет путей сообщения; e-mail: [email protected]; 344038, г. Ростов-на-Дону, пл. Ростовского Стрелкового Полка Народного Ополчения, 2, г; тел.: 89612687722; кафедра автоматики и телемеханики на ж. д. транспорте; д.т.н.; профессор.

Воронова Наталья Павловна - кафедра теоретических основ электротехники; к.т.н.; доцент.

Шабельников Александр Николаевич - кафедра информатики; д.т.н.; профессор.

Kovalev Sergey Mihailovich - Rostov State University of Transport; e-mail: [email protected]; 2 g, pl. Rostov Rifle Regiment of the People's Militia, Rostov-on-Don, 344038, Russia; phone: +79612687722; the department of automation and remote control at the railway on transport; dr. of eng. sc.; professor.

Voronova Natalija Pavlovna - the department of theoretical foundations elektrtotehniki; associate professor.

Shabelnikov Aleksandr Nikolajevich - the department of of computer science; dr. of eng. sc.; professor.

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