Идентификация многомерных систем с использованием генетических алгоритмов оптимизации

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и вычислительная техника
Datum:	2013
Hauptverfasser:	Пархомчук, Д.М., Визнюк, Е.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України 2013
Schlagworte:	Дискретные системы управления
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84473
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Идентификация многомерных систем с использованием генетических алгоритмов оптимизации / Д.М. Пархомчук, Е.В. Визнюк // Кибернетика и вычислительная техника. — 2013. — Вип. 172. — С. 79-89. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

_version_	1859749129519890432
author	Пархомчук, Д.М. Визнюк, Е.В.
author_facet	Пархомчук, Д.М. Визнюк, Е.В.
citation_txt	Идентификация многомерных систем с использованием генетических алгоритмов оптимизации / Д.М. Пархомчук, Е.В. Визнюк // Кибернетика и вычислительная техника. — 2013. — Вип. 172. — С. 79-89. — Бібліогр.: 5 назв. — рос.
collection	DSpace DC
container_title	Кибернетика и вычислительная техника
description	Представлен новый метод идентификации линейных многомерных систем. В отличие от уже существующих методов, использующих теорию линейной алгебры или математической статистики, в разработанном авторами методе задача идентификации сводится к вариационной задаче с последующим ее решением при помощи генетического алгоритма — метода дифференциальной эволюции. В связи с ресурсоемкостью задачи использовались технологии параллельных вычислений. Надано новий метод ідентифікації лінійних багатовимірних систем. На відміну від уже існуючих методів, що використовують теорію лінійної алгебри або математичної статистики, в розробленому авторами методі задача ідентифікації зводиться до варіаційної задачі з подальшим її розв’язком за допомогою генетичного алгоритму — методу диференційної еволюції. У зв'язку з ресурсомісткістю задачі використовувалися технології паралельних обчислень. The purpose of this paper is to develop and confirm the efficiency of direct optimization methods for multidimensional systems identification.
first_indexed	2025-12-01T23:35:19Z
format	Article
fulltext	79 Дискретные системы управления УДК 505-519.78:681.5 ИДЕНТИФИКАЦИЯ МНОГОМЕРНЫХ СИСТЕМ С ИСПОЛЬЗОВАНИЕМ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ ОПТИМИЗАЦИИ Д.М. Пархомчук, Е.В. Визнюк Национальный технический университет Украины «Киевский политехнический институт» Представлен новый метод идентификации линейных многомерных систем. В отличие от уже существующих методов, использующих теорию линейной алгебры или математической статистики, в разработанном авторами методе задача идентификации сводится к вариационной задаче с последующим ее решением при помощи генетического алгоритма — метода дифференциальной эволюции. В связи с ресурсоемкостью задачи использовались технологии параллельных вычислений. Надано новий метод ідентифікації лінійних багатовимірних систем. На відміну від уже існуючих методів, що використовують теорію лінійної алгебри або математичної статистики, в розробленому авторами методі задача ідентифікації зводиться до варіаційної задачі з подальшим її розв’язком за допомогою генетичного алгоритму — методу диференційної еволюції. У зв'язку з ресурсомісткістю задачі використовувалися технології паралельних обчислень. Введение Бурное развитие теории управления во второй половине ХХ века обусловлено значительными достижениями в области электронно- вычислительной техники. Рост быстродействия и производительности компьютерных устройств позволил обрабатывать большие массивы данных и автоматизировать вычисления с помощью численных методов. В частности, все большее внимание ученых начало привлекать направление теории управления, позволяющее строить модель объекта управления по данным «вход-выход», полученным в процессе функционирования объекта. Это направление получило название «идентификация систем». Под идентификацией или моделированием понимают процесс определения коэффициентов разностного или дифференциального уравнения, описывающего физические явления в системе [1]. Важность идентификации для практической деятельности обусловила рост количества научных исследований, что позволило, в свою  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172 80 очередь, отделить ее от теории управления как дисциплину, изучающую и разрабатывающую методы получения модели объекта управления. Существует множество методов идентификации динамических систем [1]: классические методы, основанные на корреляционной теории случайных функций, применение фильтров, метод выделения подпространства, метод минимизации погрешности предсказания и т.п. Одним из подходов к решению некорректных задач является использование теории линейной алгебры, но в случае многомерных систем число обусловленности обращающихся матриц растет неприемлемо быстро, что значительно усложняет процедуру решения и не позволяет добиться необходимой точности. Иной подход базируется на теории математической статистики, позволяющей установить условия существования решения задачи идентификации для линейных стационарных систем: управляемость, наблюдаемость, а также информативность входящего сигнала. Однако конечность выборки входящих данных, особенно для систем большой размерности, приводит к тому, что обратная задача идентификации оказывается некорректно поставленной и ее решения будут чувствительными к ошибкам или неустойчивыми. Поэтому на практике алгоритмы идентификации содержат процедуры регуляризации, которые устанавливают ограничения размерности аппроксимирующей модели по сравнению с реальной моделью, имеющей размерность, превышающую максимально допустимую при условии корректности [3]. Однако появление доступных высокопроизводительных компьютеров и новых численных методов позволяет вернуться к основам теории и не сводить некорректную задачу к минимизации регуляризирующих функционалов [4]. Цель данной работы — разработать прямой метод параметрической идентификации систем. Впервые задача идентификации сводится к вариационной задаче с использованием прямых методов оптимизации, в частности — метода дифференциальной эволюции. Данный метод был разработан Р. Сторном и К. Прайсом, впервые опубликован ими в 1995 г. и развит в их более поздних работах [5]. Постановка задачи Метод минимизации ошибки предсказания. Рассмотрим линейную стационарную динамическую систему в пространстве состояний:    ξ+= += , )()()( )()()( ttxCty tButxAtx r r & ,0)0( rr =x (1) где Rtx n∈)( r — вектор состояний, )(tu и )(ty — входящий и исходящий сигналы соответственно (рассматриваем лишь систему с одним входом и одним выходом), матрицы )1(),1(),( nCnBnnA ××× — параметры данной системы, [ ]Tt ,0∈ – время, )(tξ — случайное возмущение.  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172 81 Параметрическая идентификация системы (1) состоит в определении параметров CBA ,, по входящему и исходящему сигналам при известной размерности n . Структурная же идентификация предполагает, что размерность n неизвестна. В качестве входящего сигнала берем псевдослучайную тернарную последовательность, имеющую бесконечный широкополосный спектр и являющуюся постоянным возбудителем вида [ ] ,,0,1,, 12,0 2, )( 0    =+∈ += =± = Mktstst ks ksu tu Mconstu ,0 = — натуральное число, соответствующее количеству переключений входящего сигнала. Одна из реализаций входящего сигнала при 18,20 == Mu представлена на рис. 1. Рис. 1. Реализация входящего сигнала при 18,20 == Mu Применим прямое преобразование Лапласа dtetfpF pt∫ ∞ −= 0 )()( к первому уравнению системы (1) при нулевых начальных условиях: ).()( )( 1 pBUApIpX −= − (2) Несложно заметить, что оригиналом изображения (2) будет ∫ ττ= τ− t o tA dBuetx .)()( )( (3)  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172 82 Отсюда ∫ ττ= τ− t o tA dBueCty .)()( )( Имея экспериментальную выборку исходящих данных )(* tiy размерности m , являющихся результатом функционирования системы (1) в моменты времени [ ] ,,0,,0 miTti =∈ и считая yr и yr* векторами размерности 1+m с координатами )(t iy и )(* tiy соответственно, определим ошибку предсказания: ,))()(( 1 1)( 2 0 0 )(∑ ∫= τ− −ττ + =−θ m i tiA ti t iydBueC m yy rr (4) D∈θ определяет параметры модели CBA ,, из допустимого множества D . Тогда метод минимизации ошибки предсказания состоит в минимизации выражения (4): ,min))()(( 1 1 min))()(( 1 1 2 0 0 )( 2 0 0 )(           →−ττ + ⇔ ⇔           →−ττ + ∑ ∫ ∑ ∫ = τ− = τ− m i tiA m i tiA t t i i tiydBueC m tiydBueC m (5) и параметры модели определяются как ))((minarg 2yyD rr) −θ=θ ∈θ [2]. Идентификация системы осуществляется сначала в детерминированном случае )0)(( =ξ∀ ti i , а затем и в условиях неопределенности, когда реализации )(tiξ априори неизвестны, но ограничены неравенством .0,)( >εε≤ξ ti В эксперименте в качестве )(tiξ была принята реализация равномерно распределенной псевдослучайной величины на отрезке [ ]εε− ; (дискретный белый шум). Согласно с основным постулатом теории реализаций, описание модели в виде (1) определяет множество эквивалентных моделей, связанных несобственным преобразованием. Поэтому для определения параметров системы (1) в процессе идентификации достаточно найти оценку параметров в канонической жордановой форме. Пусть все собственные числа матрицы A однократные, из них λ− j , Nj ,1= — вещественные, Miii ,1, =β±α− — пары комплексных, nMN =+ 2 . Тогда каноническая жорданова форма матрицы A имеет вид  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172 83 . 0 0 0 0 0 0 11 11 1                               α−β− βα−       α−β− βα− λ− λ− = MM MM N жA L MOM L L MOM L (6) Считаем, что система устойчива по Ляпунову, т.е. .0,0 >α>λ ij Учитывая вид исходящего сигнала, можно принять           = 1 1 MB , причем параметры идентифицированной системы будут соответствовать одной из реализаций системы (1). Тогда запишем )(ty в виде функции, зависящей от λ j , αi , βi , c p . Для каждого t определяется интервал [ ]tt qq ,1− , которому принадлежит t , где { }ttsq ss >= min , ms ,0= : ( ) ( )( )( )+−βα+−ββϕ= ∑ ∑ = − = −αM i q j jiijij tt iij ttttecuty ji 1 1 1 )( sin)cos(()( ( ) ( )( )( ( )( ))ttttecu jiijii tt iij ji −βα+−ββ−ϕ+ ++ −α + 11 sincos1 ( ) ( ) ( ) +−ββ+−βαϕ− −α + ))sin()(cos(1 ttttecu jiijii tt iij ji ( ) ( )( ) +−ββ+−βαϕ+ ++ −α + + ))sin))(cos(( 111 1 ttttecu jiijii tt iij ji ( ) ( )( ) ( )( ) −βϕ−−βα−−ββϕ+ ∑ = −α iiiqqiiqii M i tt iiq cuttttecu qi )sincos((( 1 ( ) ( ) ( ) +αϕ+−ββ+−βαϕ− + −α + )))sin()cos(( 11 iiiqqiiqii tt iiq cuttttecu qi ( ) ( )∑ ∑ = − = −λ−λ +− λ + + N i q j tttt i ij jiji ee cu 1 1 1 )( 1 ( ) ,1 1 ∑ = −λ      − λ + N i tt i iq qie cu где .1 22 ii i β+α =ϕ (7) Следует отметить, что если n — порядок модели, rn — количество вещественных корней, то количество глобальных экстремумов функции (4) будет !.! 2 r r nnn ⋅ − Проиллюстрируем это на небольшом примере. Рассмотрим модель  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172 84 третьего порядка без комплексных корней. Пусть =θ (1, 2, 3, 1, 2, 3) — точка глобального экстремума функции (4). По виду исходящего сигнала (7) видно, что, например, =θ ** (2, 1, 3, 2, 1, 3) также будет точкой глобального экстремума функции (4). Количество всех возможных перестановок координат вектора параметров θ , как известно из комбинаторики, равно ! 2 2 r nn nnP r − =− (в случае комплексных корней) и !rn nP r = (для вещественных корней). Тогда количество всех возможных пар перестановок будет равным !! 2 r r nnn ⋅ − . Таким образом, мы получили, что у функции (4) в случае параметрической идентификации количество глобальных экстремумов будет равным !! 2 r r nnn ⋅ − , и, несмотря на то что θ и **θ дают одну и ту же приближающую модель, из этого следует невыпуклость целевой функции и, как следствие, невозможность гарантирования сходимости, например, градиентного метода. Среди возможных альтернатив рассматривались методы: Нелдера-Мида (заявлена применимость на сильно зашумленных функциях), но он был отклонен вследствие плохой работы даже на самых слабых контрольных примерах (сходился к локальным экстремумам), метод случайного поиска (был отклонен из-за слишком долгой работы и сходимости к локальным экстремумам), а также генетические методы. Среди последних был выбран метод дифференциальной эволюции из-за хорошей адаптивности метода. В работе [5] была показана высокая вероятность сходимости метода к глобальному экстремуму, и данный факт был доказан на практике на примере рассматриваемой задачи. Метод дифференциальной эволюции. Описание метода. Данный метод является методом многомерной оптимизации, относится к классу стохастических алгоритмов и использует идеи генетических алгоритмов. Это прямой метод, т.е. он требует только значений целевой функции в конечном количестве точек и не требует значений ее производных. Он пригоден для нахождения глобального экстремума недифференцированных, нелинейных, мультимодальных функций многих переменных. Алгоритм. Генерируется множество хромосом — векторов n -мерного пространства, в котором определена целевая функция, — так называемое поколение. На каждой итерации алгоритм генерирует новое поколение векторов следующим образом: для каждого вектора из старого поколения выбираются три различных случайных вектора 321 ,, aaa rrr среди векторов старого поколения, за исключением самого вектора, и генерируется так называемый мутантный вектор по формуле )( 321 aauaa rrrr −+= , где u — один  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172 85 из параметров метода, положительная действительная константа в интервале [0, 2]. Число векторов в каждом поколении постоянное. Над мутантным вектором выполняется операция «скрещивания», которая заключается в том, что некоторые его координаты заменяются на соответствующие координаты исходного вектора. Полученный после скрещивания вектор называется пробным вектором. Если он оказывается «лучше» предыдущего вектора (т.е. значение целевой функции уменьшилось), то в новом поколении вектор заменяется пробным вектором, а в противном случае — остается неизменным. Условием завершения цикла является выполнение конечного заданного количества итераций, обеспечивающего необходимую точность решения [5]. Поскольку все вычисления выполнялись на кластерном компьютере, был разработан алгоритм параллельных вычислений для метода дифференциальной эволюции. Как видим, формирование каждой хромосомы нового поколения является независимым, поэтому этот процесс можно выполнять параллельно для групп хромосом. Полученную схему параллельных вычислений можно описать так: 1. Начало работы: главное ядро рассылает всем задействованным ядрам список номеров хромосом в новом поколении, которые они должны сформировать, а также всю необходимую информацию для подсчета значения целевой функции. Главное ядро случайным образом формирует начальное поколение. Счетчик поколений установить равным нулю. 2. Главное ядро рассылает всем задействованным ядрам текущее значение хромосом поколения. 3. Все ядра формируют свою часть поколения (так, как это описано в классическом варианте дифференциальной эволюции). 4. Все ядра отправляют главному ядру сформированые части поколения. 5. Главное ядро собирает новое поколение. Счетчик поколений инкрементировать. Сравнить счетчик поколений с предельным значением: если достигнуто — остановиться, иначе — перейти на шаг 2. Результаты вычислительных экспериментов Адаптация метода. Наличие !! 2 r r nnn ⋅ − глобальных экстремумов в целевой функции вызывает определенные трудности в использовании метода дифференциальной эволюции, а именно: при малых размерах поколения и слишком большом количестве глобальных экстремумов на конечных этапах идентификации возникают ситуации, когда для мутаций выбираются хромосомы, группирующиеся около различных экстремумов, и, как результат, такие мутантные векторы не включаются в следующее поколение. Возникновение подобных ситуаций значительно замедляет сходимость метода. Чтобы избежать этого, было увеличено отношение численности поколений к порядку модели, в конечном варианте численность поколения  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172 86 определяется как nN 150= . Количество поколений было определено эмпирически, и в окончательном варианте было выбрано NP 95= . Для структурной идентификации среди моделей одного порядка выбиралась та, у которой была наименьшей погрешность по выходу и одновременно эта погрешность не сильно (< 5 %) отличалась при различных входящих воздействиях. Проверка эффективности метода. Все исследования можно условно разбить на две группы: параметрическая идентификация и структурная идентификация. Был выбран следующий критерий качества идентификации: для параметрической идентификации погрешность по параметрам должна быть ничтожно мала (меньше 2010− ) при небольших значениях нормы шума. Для структурной идентификации был выбран другой критерий: создавались две выборки откликов на две различные реализации входящего сигнала и затем выполнялась идентификация параметров. В случае если параметры этих двух моделей отличаются незначительно (не более 5 %), то идентификация считается качественной. Для параметрической идентификации были отобраны модели всех сложностей до четвертого порядка, все испытания показали качественность идентификации в соответствии с приведенным выше критерием. Таблица 1 Модель порядка 1 Номер испытания Параметры объекта 1 2 Относительное различие, % 1c 2,84883 2,85129 0,1 1λ 10 10 0,0 Среднеквадратическая ошибка 3,99392 3,88892 2,6 Таблица 2 Модель порядка 2 с двумя комплексными корнями Номер испытания Параметры объекта 1 2 Относительное различие, % 1c 2,33 2,28035 2,0 2c 3,90973 3,89577 0,4 1α 2,07342 2,05687 0,8 1β 2,35593 2,36476 0,4 Среднеквадратическая ошибка 0,121381 0,121581 0,2 Для структурной идентификации эксперимент был выполнен по следующему сценарию: генерировалась модель высокого порядка (седьмого с двумя комплексными парами), на исходящий сигнал накладывался  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172 87 дискретный равномерный белый шум уровня 1010− и производилась идентификация моделями более низких порядков (до четвертого). В табл. 1–3 приведены оценки параметров моделей после двух экспериментов, а также относительное различие между параметрами приближающих моделей в различных экспериментах. Таблица 3 Модель порядка 3 с двумя комплексными корнями Номер испытания Параметры объекта 1 2 Относительное различие, % 1c 1,32 1,32771 0,3 2c 0,714925 0,716891 0,3 3c 4,67615 4,66814 0,2 1α 1,06107 1,06249 0,1 1β 1,87005 1,87117 0,1 1λ 7,29052 7,27307 0,2 Среднеквадратическая ошибка 0,002709 0,00269 0,7 Рис. 2. Сравнение исходной и приближенной моделей Как видим, в модели первого порядка значение параметра λ равно 10, это вызвано тем, что у генерирующей системы комплексная динамика и ее нельзя корректно описать чисто действительными моделями, поэтому эмпирическая модель пытается сразу выйти в установившийся режим. Иллюстрация данного эффекта приведена на рис. 2. Модели второго и третьего порядков с двумя комплексными корнями удовлетворяют критерию качества идентификации, расположение параметров λ и β±α i на комплексной плоскости приведено на рис. 3–4. Кроме того, был получен следующий результат: увеличение порядка модели ведет к уменьшению погрешности.  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172 88 Рис. 3. Расположение параметров λ и β±α i для приближающей модели второго порядка с двумя комплексными корнями Рис. 4. Расположение параметров λ и β±α i для приближающей модели третьего порядка с двумя комплексными корнями В процессе работы алгоритма на каждой итерации необходимо рассчитывать N2 значений целевой функции (значение функции от пробного вектора и соответствующего вектора в старом поколении). Таким образом, общее число расчетов функции можно считать равным NP2 . При работе на  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172 89 кластерном суперкомпьютере с использованием 20 ядер при идентификации чисто действительной системы четвертого порядка время работы алгоритма составило около 60 минут. Отсюда можно сделать вывод о высоких требованиях к ресурсам вычислительной техники, на которой будет выполняться идентификация по алгоритму, предложенному в данной статье. Для сравнения: при использовании одного ядра время работы той же идентификации составило бы 20 часов, а при попытке запуска алгоритма на персональном компьютере — более 2000 часов. Выводы Анализ особенностей целевой функции привел к выводу, что классические численные методы оптимизации будут малоэффективными, поэтому был выбран генетический алгоритм – метод дифференциальной эволюции, а также его модификация с использованием технологии параллельных вычислений на кластерном суперкомпьютере. Проверка работы алгоритма на тестовых примерах показала его высокое качество. В случае параметрической идентификации погрешность по параметрам была ничтожно мала, в случае структурной идентификации были получены приемлемые результаты, которые указывают на устойчивую работу алгоритма. Время работы алгоритма идентификации наиболее сложной из рассмотренных в эксперименте моделей (порядка трех с двумя комплексными корнями) составило 60 минут при использовании 20 ядер суперкомпьютера. 1. Сейдж Э.П. Идентификация систем управления / Э.П. Сейдж, Дж.Л. Мелса, А.С. Мандель ; Пер. с англ. В.А. Лотоцкого, А.С. Манделя. — М. : Наука, 1974. — 248 с. Sage A.P., Mensa J.L. System Identification. Moscow: Nauka, 1974. 248 p. 2. Льюнг Л. Идентификация систем. Теория для пользователя : Пер. с англ. / Л. Льюнг ; — М. : Наука, 1991. — 432 с. Ljung L. System Identification: Theory for the User. Moscow: Nauka, 1991. 432 p. 3. О структурно-параметрической идентификации в условиях ограниченной неопределенности и аппроксимирующих моделях многомерных систем / В.Ф. Губарев, А.В. Гуммель, А.А. Кришталь, В.Ю. Олесь // Проблемы управления и информатики. — 2011. — № 3. — С. 42–56. Gubarev V.F., Gummel A.V., Kryshtal A.A., Oles V.Yu. On the Structural and Parametric Identification Under the Limited Uncertainty and Approximating Models of Multidimensional Systems // Problems of Control and Informatics, 2011, no. 3, pp. 42–56. 4. Терновский В.В. Об использовании прямых вариационных методов в прикладных задачах / В.В. Терновский, М.М. Хапаев // ДАН. — 2011. — Т. 436. — № 4. — С. 459–461. Ternovskii V.V., Khapaev M.M. On the use of direct varitional methods in applications. Doklady Akademii Nauk, 2011, vol. 436, no. 4, pp. 459–461. 5. Rainer S., Price K. Differential Evolution — A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces // Journal Of Global Optimization, 1997, no. 11, P. 341–359. Получено 13.05.2013  Д.М. Пархомчук, Е.В. Визнюк, 2013 ISSN 0452-9910. Кибернетика и вычисл. техника. 2013. Вып. 172
id	nasplib_isofts_kiev_ua-123456789-84473
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn	0452-9910
language	Russian
last_indexed	2025-12-01T23:35:19Z
publishDate	2013
publisher	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
record_format	dspace
spelling	Пархомчук, Д.М. Визнюк, Е.В. 2015-07-08T16:33:16Z 2015-07-08T16:33:16Z 2013 Идентификация многомерных систем с использованием генетических алгоритмов оптимизации / Д.М. Пархомчук, Е.В. Визнюк // Кибернетика и вычислительная техника. — 2013. — Вип. 172. — С. 79-89. — Бібліогр.: 5 назв. — рос. 0452-9910 https://nasplib.isofts.kiev.ua/handle/123456789/84473 505-519.78:681.5 Представлен новый метод идентификации линейных многомерных систем. В отличие от уже существующих методов, использующих теорию линейной алгебры или математической статистики, в разработанном авторами методе задача идентификации сводится к вариационной задаче с последующим ее решением при помощи генетического алгоритма — метода дифференциальной эволюции. В связи с ресурсоемкостью задачи использовались технологии параллельных вычислений. Надано новий метод ідентифікації лінійних багатовимірних систем. На відміну від уже існуючих методів, що використовують теорію лінійної алгебри або математичної статистики, в розробленому авторами методі задача ідентифікації зводиться до варіаційної задачі з подальшим її розв’язком за допомогою генетичного алгоритму — методу диференційної еволюції. У зв'язку з ресурсомісткістю задачі використовувалися технології паралельних обчислень. The purpose of this paper is to develop and confirm the efficiency of direct optimization methods for multidimensional systems identification. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України Кибернетика и вычислительная техника Дискретные системы управления Идентификация многомерных систем с использованием генетических алгоритмов оптимизации Ідентифікація багатовимірних систем з використанням генетичних алгоритмів оптимізації Multidimensional systems identification using genetic optimization algorithms Article published earlier
spellingShingle	Идентификация многомерных систем с использованием генетических алгоритмов оптимизации Пархомчук, Д.М. Визнюк, Е.В. Дискретные системы управления
title	Идентификация многомерных систем с использованием генетических алгоритмов оптимизации
title_alt	Ідентифікація багатовимірних систем з використанням генетичних алгоритмів оптимізації Multidimensional systems identification using genetic optimization algorithms
title_full	Идентификация многомерных систем с использованием генетических алгоритмов оптимизации
title_fullStr	Идентификация многомерных систем с использованием генетических алгоритмов оптимизации
title_full_unstemmed	Идентификация многомерных систем с использованием генетических алгоритмов оптимизации
title_short	Идентификация многомерных систем с использованием генетических алгоритмов оптимизации
title_sort	идентификация многомерных систем с использованием генетических алгоритмов оптимизации
topic	Дискретные системы управления
topic_facet	Дискретные системы управления
url	https://nasplib.isofts.kiev.ua/handle/123456789/84473
work_keys_str_mv	AT parhomčukdm identifikaciâmnogomernyhsistemsispolʹzovaniemgenetičeskihalgoritmovoptimizacii AT viznûkev identifikaciâmnogomernyhsistemsispolʹzovaniemgenetičeskihalgoritmovoptimizacii AT parhomčukdm ídentifíkacíâbagatovimírnihsistemzvikoristannâmgenetičnihalgoritmívoptimízacíí AT viznûkev ídentifíkacíâbagatovimírnihsistemzvikoristannâmgenetičnihalgoritmívoptimízacíí AT parhomčukdm multidimensionalsystemsidentificationusinggeneticoptimizationalgorithms AT viznûkev multidimensionalsystemsidentificationusinggeneticoptimizationalgorithms

Идентификация многомерных систем с использованием генетических алгоритмов оптимизации

Institution

Ähnliche Einträge