Моделі і методи структурної ідентифікації мобільних агрегатів
Розробка методів непараметричної ідентифікації з метою визначення порядку диференціального оператора. Визначення основних способів створення програмних засобів реалізації розроблених методів, а також експериментальне дослідження їх ефективності.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | автореферат |
Язык | украинский |
Дата добавления | 29.09.2014 |
Размер файла | 96,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИЙ УНІВЕРСИТЕТ
Помазан Людмила Володимирівна
УДК 621.391
Автореферат
дисертації на здобуття наукового ступеня кандидата технічних наук
Моделі і методи структурної ідентифікації мобільних агрегатів
01.05.02 - математичне моделювання та обчислювальні методи
Черкаси - 2007
Дисертацією є рукопис.
Робота в Кіровоградському національному технічному університеті Міністерства освіти і науки України/
Науковий керівник: доктор технічних наук, професор Бідюк Петро Іванович, провідний науковий співробітник відділу математичних методів системного аналізу Інституту прикладного системного аналізу НТУУ “КПІ”.
Офіційні опоненти:
доктор технічних наук, професор Кожухівський Андрій Дмитрович, Черкаський державний технологічний університет, професор кафедри інформатики та інформаційної безпеки;
доктор технічних наук, професор Подладчіков Володимир Миколайович, Національний технічний університет України “Київський політехнічний інститут”, професор кафедри математичних методів системного аналізу.
Провідна установа: Національна металургійна академія України, м. Дніпропетровськ, кафедра інформаційних технологій і систем, Міністерство освіти і науки України
Захист відбудеться " 18 " квітня 2007 року о 15 годині на засіданні спеціалізованої вченої ради К 73.052.01 в Черкаському державному технологічному університеті за адресою: 18006, м. Черкаси, бул. Шевченка, 460. оператор програмний диференціальний
З дисертацією можна ознайомитися у бібліотеці Черкаського державного технологічного університету за адресою: 18006, м. Черкаси, бул. Шевченка, 460.
Автореферат розісланий " 15" березня 2007 р.
Вчений секретар спеціалізованої вченої ради В.В. Палагін.
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Актуальність теми. Сучасний етап розвитку обчислювальних методів та математичного моделювання дозволяє проводити всебічне дослідження і створення нових агрегатів, машин, а також здійснити різноманітну перевірку нових конструкцій відповідно до роботи в умовах, наближених до реальних. Основою усіх методів досліджень агрегатів є отримана шляхом вимірювання інформації про стан механізму при різних навантаженнях та умовах експлуатації. В цьому випадку важливого значення набуває дослідження об'єктів за допомогою ЕОМ, використовуючи математичне моделювання, а також на спеціальних стендах, які відтворюють задані умови експлуатації. Однак широке застосування таких методів досліджень обмежене труднощами ідентифікації математичної моделі агрегата.
Вирішенням проблеми структурної ідентифікації математичної моделі об'єктів управління за результатами спостережень сигналів на вході та виході діючого об'єкта займаються відомі вчені та дослідники: М.З. Згуровський, В.М. Кунцевич, В.І. Костюк, В.Ф. Губарєв, О.І. Міхальов, А.М. Сільвестров, В.М. Подладчіков, Н. Райбман, Я.З. Ципкін і ряд інших.
Методи структурної ідентифікації об'єктів керування можна розділити на два напрями:
- створення структурної математичної моделі об'єкта на основі відомих законів та закономірностей його функціонування;
- оцінювання порядку і параметрів математичної моделі об'єкта на основі вимірів входів та виходів, що дозволяє відслідковувати зміни параметрів діючого об'єкта.
Реєстрація та належна обробка вимірів сигналів, які діють на вході і виході об'єкта, дає можливість отримати оператор об'єкта, який перетворює вхідний сигнал у вихідний. Якщо структура об'єкта відома, то використовують методи параметричної ідентифікації, які забезпечують отримання незміщених, консистентних і ефективних оцінок. Аналіз параметричних методів ідентифікації математичної моделі вказує на необхідність їх модифікації та узагальнення з метою більш повного використання можливостей сучасних ЕОМ. Крім того, недостатньо повно використовуються чисельні методи оцінювання диференціальних операторів.
Аналіз існуючих непараметричних методів ідентифікації показав, що вони зводяться до визначення вагової функції шляхом розв'язку інтегрального рівняння, яке використовує відповідні кореляційні функції. В свою чергу методи ідентифікації у просторі станів об'єкта свідчать, що наприклад алгоритми 4SID методу при всій їх ефективності і простоті виявляються чутливими до похибок вхідних даних, а при визначених умовах стають некоректними. Ідентифікація з використанням альбомів типових характеристик не дозволяє автоматизувати процес ідентифікації за допомогою ЕОМ.
Таким чином, актуальність теми дисертаційної роботи обумовлена необхідністю узагальнення і модифікації існуючих обчислювальних методів з метою підвищення їх ефективності, створення і дослідження нових методів і алгоритмів ідентифікації математичних моделей об'єктів, які забезпечують створення програмних засобів комп'ютерної реалізації в умовах обмежених обчислювальних потужностей і цінових факторів, притаманних мобільним агрегатам.
Зв'язок з науковими програмами, планами і темами. Робота виконувалась згідно з державною науково-технічною програмою України по пріоритетному напрямку науково-технічного прогресу 6.1 “Сучасні інформаційні технології в створені інтегрованих виробничих комплексів”. Дослідження проведені відповідно до тематичного плану науково-дослідницьких робіт Кіровоградського національного технічного університету відповідно до держбюджетної науково-дослідної теми “Уніфікована система контролю та управління технологічними процесами для підприємств зернопереробної промисловості” (державна реєстрація № 0102U004617).
Мета і задачі дослідження. Метою дисертаційної роботи є (1) підвищення ефективності функціонування мобільних агрегатів шляхом створення обчислювальних методів структурної і параметричної ідентифікації математичної моделі функціонуючого об'єкта в системі керування за результатами спостережень вхідних і вихідних сигналів; (2) розв'язок задачі непараметричної ідентифікації з визначенням порядку диференціального оператора і подальшим уточненням його параметрів за узагальненим методом параметричної ідентифікації з використанням сучасних ЕОМ.
Для досягнення вказаної мети у дисертації поставлені наступні задачі:
- дослідити існуючі методи ідентифікації і на цій основі запропонувати нові методи ідентифікації, придатні для вирішення науково-практичних задач відносно технічних систем, зокрема мобільних агрегатів;
- виконати дослідження перехідної функції діючого об'єкта та на підставі отриманих результатів розробити методи непараметричної ідентифікації з метою визначення порядку диференціального оператора;
- проаналізувати методи параметричної ідентифікації і запропонувати узагальнений метод визначення параметрів диференціального оператора, який враховує можливості чисельних методів та сучасних ЕОМ;
- створити програмні засоби реалізації розроблених методів і експериментально дослідити їх ефективність;
- виконати технічну апробацію наукових результатів та їх техніко- економічну оцінку.
Об'єкт дослідження - математичні моделі технічних систем.
Предмет дослідження - чисельні методи ідентифікації математичної моделі, орієнтовані на ефективну реалізацію комп'ютерними засобами.
Методи досліджень ґрунтуються на застосуванні методів теорії оцінювання і автоматичного регулювання в умовах дії детермінованих і випадкових вхідних сигналів, теорії автоматичного керування, теорії ймовірностей та математичної статистики, теорії похибок і комп'ютерної метрології для знаходження параметрів диференціального оператора, теорії алгоритмів і програмування для створення програмних засобів експериментального дослідження методів ідентифікації за допомогою ЕОМ.
Наукова новизна одержаних результатів полягає в тому, що вперше запропоновані обчислювальні методи ідентифікації математичної моделі об'єкта на підставі чисельних значень інтегральної кривої, що описує поведінку вектора стану об'єкта в часі. Зважаючи на те, що даний вектор однозначно визначається за допомогою вибраного базису, можна розв'язати обернену задачу з метою визначення порядку і параметрів диференціального оператора шляхом порівняння результатів обчислень на всій числовій осі при послідовному розширенні базису апроксимуючих функцій. Розроблено метод структурної ідентифікації на основі генетичного алгоритму, який використовується для формування структури обчислювальних дерев, що відображають структуру моделі об'єкта. Оптимальне оцінювання стану об'єкта в умовах впливу гаусових збурень та шумів вимірів забезпечується адаптивним фільтром Калмана.
Автором отримані наступні результати:
- запропоновано метод визначення перехідної функції за даними результатів вимірювань дискретних сигналів на вході та виході діючого об'єкта, який забезпечує формування перехідної функції для лінійних та нелінійних технічних систем;
- вперше створено метод визначення порядку диференціального оператора за перехідною функцією об'єкта на основі послідовної мінімізації функціонала норми середньоквадратичної похибки між лівою і правою частиною оператора при послідовному розширенні базису апроксимуючих функцій диференціального оператора, а також порівняння розв'язків на різних проміжках часу;
- запропоновано метод структурної ідентифікації на основі генетичного алгоритму, який використано для формування структури нелінійних моделей у вигляді обчислювальних дерев; метод відрізняється від існуючих універсальністю застосування до об'єктів різної природи;
- розроблено алгоритм експериментальних досліджень запропонованих методів ідентифікації на основі спеціального програмно-алгоритмічного забезпечення ПЕОМ.
Практичне значення одержаних результатів. Запропоновані в роботі методи ідентифікації досліджуваних об'єктів дозволяють:
- розв'язувати задачі структурної і параметричної ідентифікації об'єктів автоматичного керування в технічних системах і технологічних процесах;
- розпізнавати закономірності та характеристики, притаманні реальним об'єктам, явищам і процесам;
- досліджувати влив конструктивних елементів об'єкта на технологічний процес;
- автоматизувати процес ідентифікації і визначення математичної моделі досліджуваного об'єкта.
Результати роботи впроваджені на ВАТ “Червона зірка”, м. Кіровоград, в УкрЦВТ, с. Дослідницьке Васильківського району Київської області, на фірмі “ТОДАК”, з виготовлення технологічного обладнання для агропромислового комплексу, м. Київ.
Результати роботи використовуються у Кіровоградському національному технічному університеті в навчальному процесі на кафедрах автоматизації виробничих процесів і програмного забезпечення при викладанні навчальних дисциплін “Моделювання”, “Теорія автоматичного управління”, “Чисельні методи”, “Дискретна математика”.
Особистий внесок здобувача. В наукових працях здобувачеві належать матеріали, які отримані самостійно: в роботі [1] - запропоновано узагальнений алгоритм параметричної ідентифікації з використанням чисельних методів; в роботі [2] - наведена методика ідентифікації систем із змінними у часі параметрами; в роботі [5] - запропоновані алгоритми непараметричної ідентифікації мобільних агрегатів агропромислового комплексу.
У публікаціях, написаних в співавторстві, здобувачеві належать: в роботі [3] - змістовна суть задачі параметричної ідентифікації та алгоритм визначення параметрів в системі управління зернозбиральним комбайном; в роботі [4] - розроблено алгоритм визначення параметрів в системі управління норіями; в роботах [6-8] - алгоритм розв'язування задач непараметричної ідентифікації, а також алгоритми для їх реалізації на ЕОМ; в роботі [11] - метод і алгоритм визначення перехідної функції технічної системи; в роботах [9, 10] - методи непараметричної ідентифікації на основі аналізу вихідного сигналу технічної системи у просторі стану і часу; в роботі [12] - запропоновано алгоритм ідентифікації на основі генетичного підходу.
Апробація результатів дисертації. Основні результати дисертаційної роботи доповідались: на Міжнародній науково-технічній конференції “Проблеми транспорту в гірничому виробництві” (Дніпропетровськ, 2002 р.); Міжнародній науково-технічній конференції ”Автоматика та комп'ютерні технології промисловості та АПК” (Кіровоград, 2002р.); VII Міжнародній науково-технічній конференції „Системний аналіз та інформаційні технології” (Київ, 2005р.); V Міжнародній конференції „Идентификация систем и задачи управления” (Москва, 2006 р.); на науково-технічних конференціях викладачів, аспірантів та співробітників Кіровоградського національного технічного університету в 2000-2005 роках.
Публікації. За матеріалами дисертаційної роботи опубліковано 12 друкованих праць, з них 9 статей у наукових фахових виданнях ВАК України і 3 тез доповідей на міжнародних конференціях.
Структура й обсяг дисертації. Дисертаційна робота складається із вступу, п'яти розділів, висновків, списку літератури, що містить 144 найменувань, та 4 додатків. Робота містить 147 сторінок основного тексту, 120 рисунків, 8 таблиць.
ОСНОВНИЙ ЗМІСТ РОБОТИ
У вступі обґрунтовано актуальність теми дисертаційної роботи, визначено мету і задачі дослідження, сформульовано наукову новизну і практичне значення отриманих результатів, наведені відомості про апробацію, публікації та використання результатів дослідження.
У першому розділі пропонується методика систематизації систем ідентифікації математичних моделей. Завдяки упорядкованості множини систем ідентифікації, яка розділяється на підмножини моделей та параметрів моделей, підмножини функціоналів, визначаючих якість рішення, підмножини методів та часу, проведена класифікація систем ідентифікації табл.1, використання якої дозволяє скоротити число методів розв'язку практичних задач.
Таблиця 1 Класифікація систем ідентифікації
№ |
Тип системи |
{Qк} |
{Fк} |
|||||||
в |
в0 |
? |
?0 |
б |
Opt |
J |
I |
|||
1 |
сі |
{вk} |
в0 |
? |
?0 |
б |
Opt |
J |
? |
|
2 |
СІ |
{вk} |
в0 |
{?k} |
?0 |
б |
Opt |
J |
? |
|
2а |
СІ, МАСІ |
{вk} |
{в0k} |
{?k} |
{?0} |
б |
Opt |
J |
? |
|
3 |
асі |
{вk} |
в0 |
? |
?0 |
{бk} |
Opt |
J |
? |
|
4 |
АСІ |
{вk} |
в0 |
{?k} |
?0 |
{бk} |
Opt |
J |
? |
|
5 |
масі |
{вk} |
в0 |
? |
?0 |
{бk} |
{Opt} |
Jk |
I |
|
6 |
МАСІ |
{вk} |
в0 |
{?k} |
?0 |
{бk} |
{Opt} |
Jk |
I |
|
7 |
СС |
{вk} |
в0 |
{?k} |
?0 |
{бk} |
{Opt} |
Jk |
{Iq} |
Тут {? , в} - підмножина моделей та параметрів моделі; {Opt , б} - підмножина методів оцінки вектора параметрів моделей {? , в}, б - вектор регулярізації параметрів метода Opt; {J} - підмножина функціоналів від E (в,t), що оптимізуються по в методами {Opt , б}, де E (в,t) - різниця координат, що вимірюються, реального об'єкта ?? і моделі, {I} - підмножина основних функціоналів, що визначають якість розв'язку основної задачі на ?? за допомогою {? , в}, {T} - підмножина моментів tk часу, на якому реальна система ?? представлена набором даних {u(tk), y(tk)} у вигляді системи з точки зору її зовнішньої поведінки, {?0 }- моделі, які описуються диференціальним рівнянням, {в0k} вектори параметрів моделі {?0 }. За допомогою табл.1 встановлюється клас системи ідентифікації та визначаються можливі методи ідентифікації математичної моделі об'єкта для вирішення інженерних задач, що дозволяє значно скоротити терміни дослідження мобільних агрегатів.
В другому розділі здійснено огляд і аналіз методик основних методів ідентифікації математичної моделі об'єкта. Аналіз методик та основних методів параметричної і непараметричної ідентифікації показав, що для випадку, коли структура об'єкта відома апріорно, задача зводиться до визначення параметрів передаточної функції і проблема виникає тільки в узагальнені методів з використанням сучасних ПЕОМ.
Методи непараметричної ідентифікації зводяться до визначення вагової функції з розв'язку інтегрального рівняння, яке використовує відповідні кореляційні функції. Показано, що для нескінченного інтервалу спостережень можна записати імпульсну перехідну функцію об'єкта g(t,ф) у вигляді
(1)
Таким чином, ідентифікація в класі лінійних моделей зводиться до використання значень випадкових процесів x(t) і y(t) для визначення авто- кореляційної функції вхідного сигналу (,s) і взаємної кореляційної функції вхідного і вихідного сигналів ; тоді розв'язок інтегрального рівняння (1) дає імпульсну перехідну функцію об'єкта g(t,).
Дослідження показали, що невеликі зміни у вихідній інформації, яка використовується для визначення відповідних кореляційних функцій, можуть призводити до істотних відхилень у визначенні параметрів диференціального оператора. Крім того, ці методи непридатні для слабокорельованих сигналів.
Похибка у визначенні параметрів моделей пропорційна випадковій складовій процесу , для зменшення якої використовують метод регуляризації Тихонова :
,
де - параметр регуляризації. Даний метод регуляризації не забезпечує стійкість при наявності збурення довільного типу.
Аналіз основних методів ідентифікації свідчить про необхідність розробки нових методів і спеціальних програмних продуктів для оцінювання структури і параметрів моделей мобільних агрегатів.
У третьому розділі виконана теоретична розробка параметричних і непараметричних методів ідентифікації математичних моделей мобільних агрегатів.
Параметрична ідентифікація розв'язує задачу визначення параметрів об'єкта при відомій структурі. Обґрунтовано, що для мобільних агрегатів, які описуються диференціальним рівнянням (2), оцінити параметри можна за допомогою системи різницевих рівнянь.
(2)
де - сигнал на виході об'єкта; - сигнал на вході об'єкта; параметри об'єкта, які підлягають визначенню.
Похідну представимо різницями з точністю :
.
Для подальшого оцінювання параметрів запропоновані способи, які ґрунтуються на мінімізації функціоналу , що приймає на максимально близьких до істинних оцінках параметрів. Запропоновано узагальнений метод параметричної ідентифікації математичної моделі.
Непараметрична ідентифікація розв'язує задачу визначення структури і параметрів об'єкта. Відомі алгоритми розв'язку задачі можна розділити на частотні, кореляційні, оцінювання структури, графоаналітичні. Недоліком цих методів є те, що вони ґрунтуються на тривалих спостереженнях за об'єктом і не дають повної гарантії того, що модель відповідає об'єкту. Крім того, ці методи важко реалізувати в системах керування реального часу.
Внаслідок цього в дисертаційній роботі запропоновані методи розв'язку задачі непараметричної ідентифікації при наступних допущеннях:
- система має один вхід і один вихід;
- система описується диференціальним оператором, порядок і параметри якого підлягають визначенню;
- адитивне збурення стану об'єкта не залежить від вхідного сигналу і представляє собою стаціонарний випадковий гаусів процес.
Враховуючи зазначені допущення, задача зведена до визначення порядку і параметрів диференціального оператора D=, ai - параметри диференціального оператора, n - порядок. Відомо, що вектор розв'язку диференціального рівняння може бути записаний у вигляді X(t)=ц1(t)г1+ +ц2(t)г2+…+цn(t)гn, де цi(t) - часткові розв'язки, що є лінійно незалежними функціями і утворюються базисом n-вимірного лінійного простору, гi - сталі, які залежать від початкових умов.
Вектор стану X(t) характеризує поведінку об'єкта керування у часі. Базисні вектори цi(t), не змінюючи своєї орієнтації в просторі, можуть з часом змінювати свою довжину. Особливістю цього простору є безперервне вимірювання положення його елементів в часі Y(t)=X(t)+N(t) на виході об'єкта з враховуванням похибок N(t).
Ці принципи покладені в основу запропонованих методів ідентифікації і полягають у тому, що за відомими чисельними значеннями у дискретні моменти часу вектора станів об'єкта X(t) визначають розмірність n цього простору. Критерієм збіжності є min||X|| у множині станів Y(t).
В роботі запропоновано два методи визначення порядку диференціального оператора перетворення вхідного сигналу у вихідний.
Метод визначення порядку оператора здійснюється шляхом мінімізації норми середньоквадратичної похибки між лівою і правою частинами диференціального рівняння. Спочатку доводиться розв'язок задачі при нульових початкових умовах і U(t)=const, на основі якого отримується множина значень у дискретних точках деякої інтегральної кривої . Потрібно відновити функцію інтегральної кривої на підставі експериментальних даних і вирішити зворотну задачу - визначити порядок і параметри диференціального рівняння за чисельними даними перехідної функції.
Відомо, що шукана функція належить базису функцій розв'язку диференціального рівняння
, (3)
де - корені характеристичного рівняння; - сталі інтегрування.
Оскільки в даному випадку відомий клас апроксимуючих функцій, то пропонується послідовне розширення базису, починаючи з і визначення середньоквадратичної похибки як функції від n . Після чого повторюємо алгоритм для n=n+1, до виконання умови
.
Додавання здійснюється по всій числовій вісі, тому що через одну точку може проходити безліч траєкторій вектора . Для встановлення залежності необхідно, на підставі часток похідних по , скласти систему рівнянь (4), з якої можна визначити параметри й обчислити при різних n.
(4)
(5)
Внаслідок того, що отримання аналітичного виразу для часткових похідних - це досить складна задача, запропоновано матричне рівняння (5), яке дозволяє отримати систему лінійних рівнянь для визначення параметрів при різних .
Наступний метод визначення порядку диференціального оператора реалізовано за допомогою співставлення норми рішень на різних ділянках часу. Нехай Y(t) розв'язок диференціального рівняння (3) представлено у вигляді графіка. Розв'язок задачі починається з розбиття часового інтервалу розв'язку на m частин зі сталим значенням .
Якщо лінійне диференціальне рівняння має порядок n, то для визначення його коефіцієнтів потрібно скласти систему n+1 рівнянь. Для цього обираємо n+1 точку розбиття. В цих точках записуємо значення функцій і складаємо систему лінійних рівнянь відносно невідомих коефіцієнтів {a0, a1…, an}.
Очевидно, що при n, рівному порядку диференціального рівняння, яке адекватно описує об'єкт, система для довільних точок t1, t2, …,tn+1 даватиме розв'язки, близькі до істинних параметрів {an, an-1,…, a1 ,a0}. Розв'язавши цю систему, знайдемо значення коефіцієнтів {a0, a1,…, an}.
На наступному кроці обираємо нове розбиття точками t1*, t2*,…, tn+1*, таке що , де ? t › 0 - зсув.
Розв'язок цієї системи дає значення коефіцієнтів . Якщо отримані розв'язки систем і досить близькі, то n - істинний порядок диференціального рівняння.
Ідентифікація математичної моделі мобільного агрегату при U(t)?Const зводиться до розв'язку оберненої задачі, тобто за вхідним сигналом X(t) і вихідним сигналом Y(t) визначається перехідна функція V(t) за допомогою рекурентного співвідношення:
.
Цей вираз дозволяє визначити перехідну функцію за результатами спостережень сигналів X(t), Y(t) на вході та виході системи з подальшим застосуванням розроблених методів ідентифікації.
Доведено, що для випадку ненульових початкових умов перехідна функція об'єкта визначається як різниця функцій
,
де - розв'язок рівняння при початкових умовах, відмінних від нуля; - розв'язок рівняння при аналогічних для початкових умовах. Після визначення розмірності n простору базису розв'язуваних функцій, що відповідають порядку диференціального оператора, уточнення його параметрів можна здійснити за допомогою запропонованого узагальненого методу параметричної ідентифікації. Точність оцінок параметрів збільшується за рахунок більш точного обчислення похідних через різниці, використовуючи інтерполяційні поліноми Стирлінга.
Ідентифікація математичної моделі мобільного агрегату в умовах дії адитивної завади вимагає попередньої фільтрації сигналу з подальшим застосуванням запропонованих методів ідентифікації.
В роботі запропоновано оцінювання структури моделей, нелінійних відносно змінних на основі генетичного алгоритму (ГА). Задача оцінювання структури лінійних за параметрами, але нелінійних відносно змінних моделей означає вибір належних нелінійних функцій . Пошук структури грунтується на розв'язку оптимізаційної задачі, який передбачає пошук кращої структури у просторі можливих.
Алгоритм еволюційного типу грунтується на представленні задачі у вигляді дерева рішення, яке є надзвичайно гнучким, оскільки за допомогою дерев можна представляти обчислювальні алгоритми, рівняння та математичні моделі процесів і об'єктів різної природи. Однією з основних форм представлення структур моделей є дерево ієрархічного типу, яке складається з функцій та термінальних символів, що належать допустимим множинам функцій (операторів) та термінальних символів, відповідно. Множина операторів містить основні арифметичні операції , а також інші математичні функції. Множина термінальних символів (терм-множина або множина термів) містить аргументи функцій, наприклад, , де незалежні змінні; вектор параметрів.
Для того щоб уникнути створення моделей, нелінійних за параметрами, параметри видаляються з множини термінальних символів. Тобто, ця множина містить тільки змінні: , де - й регресор. Параметри додаємо до моделі після формування функцій . В процесі функціонування ГА генерує множину моделей-кандидатів з різними деревовидними структурами. Ці дерева можуть мати кращі або гірші члени (субдерева), які дають свій вклад в модель, представлену деревом. Для того щоб оцінити вклад кожного члена, застосується метод на основі ортогонального методу найменших квадратів (ОМНК). Члени, які мають найменше значення відношення зменшення похибки (ВЗП), видаляються з дерева. Корегування здійснюється кожний раз, коли оцінюється функціонал якості.
Приклад структурної ідентифікації за допомогою ГА. Полімеризаційний реактор неперервної дії. Повна структура моделі невідома, а відомий лише її порядок. Дані згенеровані за допомогою моделі полімеризаційного реактора неперервної дії. Безрозмірна змінна стану концентрація мономера; середня молекулярна вага (вихідна змінна ). Вхідною керуючою змінною процесу є безрозмірні об'ємні витрати ініціатора. Нормований вхідний сигнал генерувався в діапазоні 0,009 0,025 з періодом дискретизації 0,2 секунди. Первісна модель має чотири змінних стану, але два стани є слабо спостережуваними, а тому модель може бути представлена у вигляді:
.
В цьому прикладі застосовувались чотири методи: (1) генерувались всі можливі поліноми другого порядку і модель включала всі ці члени; (2) генерувались всі можливі поліноми другого порядку, але модель включала тільки ті члени, які мали ВЗП > 0,01; (3) поліноміальний ГА + ортогональний метод найменших квадратів (ОМНК), множина операцій ; порогове значення для ОМНК вибрано рівним 0,02; (4) неполіноміальний ГА + ОМНК з множиною операцій та пороговим значенням для ОМНК 0,025.
Результати ідентифікації наведені в табл.. 2. Вона містить середньо-квадратичні похибки (СКП) однокрокового прогнозу. Оскільки ГА - стохастичний алгоритм, то для 3-го і 4-го методу виконано по 25 експериментів. Порядок по входу і виходу був обмежений наступними значеннями затримки в часі: .
Таблиця 2 Похибки ідентифікації процесу полімеризації ( )
Метод 1 |
Метод 2 |
Метод 3 |
Метод 4 |
||||||
Мін |
серед. |
макс |
мін |
серед. |
Макс |
||||
СКП |
9,35 |
35,83 |
1,93 |
10,36 |
25,19 |
0,92 |
7,49 |
19,68 |
При застосуванні першого методу модель складалась з 45 поліноміальних членів 2-го порядку (). Ця модель виявилась придатною для однокрокового прогнозу, але вона виявилась нестійкою при тривалому вільному прогоні. При застосуванні другого методу ВЗП розраховане для 45 поліноміальних членів і члени, які мали значення ВЗП менше ніж 0,01, були видалені. Остаточно були залишені три члени:
.
Ця проста лінійна модель виявилась стійкою, але недостатньо точною. Всі моделі, отримані за третім методом, виявились стійкими, а самою точною виявилась модель, яка має коректний порядок:
За цим методом була ідентифікована коректна модель в 6-и випадках з 10. При використанні 4-го методу (ГА-ОМНК) коректний порядок моделі було отримано в 6-и випадках з 15.
На відміну від чисельних оптимізаційних процедур, в яких потенціальні рішення представляються векторами числових значень, допустимі розв'язки задач в генетичному програмуванні представляються символьними деревовидними структурами, зокрема двійковими деревами. Однією з основних форм представлення структур є дерево ієрархічного типу, яке складається з функцій та термінальних символів, які належать допустимим множинам функцій (операторів) та термінальних символів, відповідно. Перевагою такого методу є гарантоване оптимальне рішення щодо визначення структури і оцінок параметрів моделі.
У четвертому розділі наведені експериментальні дослідження по визначенню порядку диференціального оператора за допомогою метода мінімізації норми функціоналу середньоквадратичної похибки між лівою і правою частинами диференціального рівняння, а також методу мінімізації норми рішень на різних проміжках часу, як підтвердили отримані в розділі 3 теоретичні результати.
Розглянемо диференціальне рівняння четвертого порядку:
а4(4) + а3 +а2+а1+a0y=1;
а4=1; а3= 6; a2=11; a1=5; а0=6;
(0)=0; (0)=0; (0)=0; y (0) = 0.
Таким чином, за результатами спостережень перехідної функції визначили порядок диференціального оператора:
0,9*(4) + 5,7*+ 11*+5,0*+6,0*у=1.
З розглянутого прикладу видно, що за допомогою запропонованих методів визначення порядку диференціального оператора визначається порядок і параметри диференціального оператора.
У п'ятому розділі наведені приклади практичного застосування отриманих методів ідентифікації по встановленню залежності між розрідженням у вакуумних камерах пневматичних висівних апаратів і кількості висівного насіння.
Пневматична система сівалки СУПН-8 призначена для створення розрідження у вакуумних камерах пневмо-механічних висівних апаратів. На величину розрідження у вакуумній камері впливає ряд детермінованих та стохастичних факторів, головним з яких є кількість отворів висівного диска, що не заповнені насінням. Залежність між розрідженням р на вході до вакуумної камери та кількістю пустих отворів z вивчено експериментально і утворені масиви даних {р(ti); z(ti); i=0,1,2,…,10}, а також їх залежності від t у вигляді графіків.
Застосовуючи до перехідної функції метод визначення порядку диференційного оператора мінімізацією норми між лівою і правою частинами диференціального рівняння, отримаємо порядок і параметри диференціального рівняння :
.
Результати обробки експериментальних даних показують, що запропонований метод ідентифікації дозволяє з високою точністю встановити залежність зміни тиску від кількості заповнених зерном отворів. (СКП моделі не перевищує 3%-5%).
Приклади практичного застосування отриманих методів ідентифікації показали можливість отримати значно вищу точність, ніж інші методи, а також можливість встановлення впливу різних факторів на технологічний процес.
Розрахунок ефективності показав, що застосування запропонованих методів до моделювання технічних об'єктів дає можливість отримати суттєвий економічний ефект, особливо в системах автоматичного керування.
ВИСНОВКИ
У дисертаційній роботі проведено теоретичне обґрунтування і нове розв'язування наукової задачі, що полягає у створенні нових методів ідентифікації математичної моделі технічних систем, одержано нові теоретичні та експериментальні результати, сукупність яких є суттєвою для розвитку автоматичних систем ідентифікації технологічних процесів, діючих об'єктів, через впровадження математичного моделювання для більш поглибленого і досконального встановлення залежності кінцевого результату від різноманітних факторів і елементів конструкції. В практичному плані використання отриманих методів ідентифікації дозволяє на основі розробки програмного забезпечення для ПЕОМ підвищити адекватність математичних моделей об'єктів та, відповідно, якість технологічних процесів шляхом впровадження систем керування з ідентифікатором.
Основні наукові і практичні результати роботи полягають у наступному:
1. Проведено аналіз методів ідентифікації математичної моделі об'єкта та запропоновано класифікацію систем ідентифікації, що дозволяє обмежити коло методів ідентифікації для подальшого вибору необхідного. Аналіз методів непараметричної ідентифікації показав, що вони ґрунтуються на визначені автокореляційної і взаємокореляційної функції випадкових сигналів, які діють на вході та виході системи. Невеликі похибки в їх визначенні дають суттєві похибки моделей. На основі аналізу сформульована основна задача дисертації - розробка нових методів ідентифікації без вказаних недоліків.
2. Запропоновано метод визначення перехідної функції за даними результатів вимірювань дискретних сигналів на вході та виході діючого об'єкта, який забезпечує формування перехідної функції для лінійних та нелінійних технічних систем.
3. Запропоновано метод визначення порядку диференціального оператора за перехідною функцією об'єкта на основі послідовної мінімізації функціонала норми середньоквадратичної похибки між лівою і правою частиною оператора при послідовному розширенні базису апроксимуючих функцій диференціального оператора, а також порівняння розв'язків на різних проміжках часу.
4. Запропоновано метод структурної ідентифікації на основі генетичного алгоритму, який використано для формування структури нелінійних моделей у вигляді обчислювальних дерев (метод відрізняється від існуючих універсальністю застосування до об'єктів різної природи).
5. Розроблено алгоритмічне і програмне забезпечення, а також методика експериментальних досліджень запропонованих методів, що підтвердили теоретичні дослідження і висновки дисертаційної роботи.
6. На основі результатів дослідження, отримано наукові результати з ідентифікації об'єктів управління, які дозволяють:
- здійснити керування технологічним процесом з ідентифіка-тором за відхиленням технологічного процесу від заданого, яке визначається на основі порівняння параметрів об'єкта управління і математичної моделі;
- визначити вплив на технологічний процес параметрів об'єкта управління, що дозволяє встановити вимоги до їх контролю в процесі виробництва та експлуатації;
- впровадити математичне моделювання цих процесів, що особливо важливо для сільськогосподарської техніки, оскільки терміни випробувань завжди обмежені.
7. Здійснено техніко-економічне обґрунтування доцільності розробки при конструюванні, випробуванні та експлуатації сільськогосподарської техніки. Реальний економічний ефект становить 145762 грн., а період окупності 1,9 року.
СПИСОК ОПУБЛІКОВАНИХ ПРАЦЬ
1. Помазан Л.В. Ідентифікація динамічних об'єктів агропромислового комплексу// Збірник наукових праць Кіровоградського державного технічного університету/ Техніка в сільскогосподарському виробництві, галузеве машинобудування, автоматизація./ Вип. 5. - Кіровоград, КДТУ, 1999. - C. 60-65.
2. Помазан Л.В. Ідентифікація дослідних агрегатів із змінними у часі параметрами// Збірник наукових праць Кіровоградського державного технічного університету/ Техніка в сільскогосподарському виробництві, галузеве машинобудування, автоматизація./ Вип. 10. - Кіровоград, КДТУ, 2001. - C. 210-214.
3. Сидоренко В.В., Бєлий Ю.О., Помазан Л.В. Принципи побудови автоматизованих систем ідентифікації і контролю технологічних параметрів зернозбиральних комбайнів “ЛАН”// Вісник інженерної академії України/ Вип.2. - Київ, ІАН, 2001. - C. 78-82.
4. Сидоренко В.В., Минайленко Р.Н., Помазан Л.В. Системы управления ленточными транспортерами (нориями) в горном производстве // Сборник научных трудов Национальной горной академии Украины, № 4-Днепропетровск: РИК НГА Украины, 2004. - C. 61-62.
5. Помазан Л.В. Ідентифікація динамічних об'єктів агропромислового комплексу за результатами спостережень сигналів на його вході та виході//Збірник наукових праць КНТУ/Конструювання, виробництво та експлуатація сільскогосподарських машин/ Вип. 34. - Кіровоград, КНТУ, 2004 - C. 263-266.
6. Помазан Л.В., Корзаватих В.О., Корзаватих М.І. Визначення перехідної функції об'єкту управління за результатами спостережень вхідного та вихідного сигналу// Збірник наукових праць Кіровоградського державного тухнічного університету/ Техніка в сільськогосподарському виробництві, галузеве машинобудування, автоматизація/ Вип.14. - Кіро-воград, КНТУ, 2004 - C. 436-439.
7. Помазан Л.В., Корзаватих В.О. Визначення перехідної функції об'єкта управління з автоматичним вибором проміжку часу.//Збірник наукових праць КНТУ Вип.16, 2005. - C. 315-318.
8. Помазан Л.В., Дреев А.Н., Корзаватых В.А. Методы определения математической модели и параметров действующего объекта управления по результатам измерения сигналов на его входе и выходе./ тезисы докладов участников Материалы VII Международной научно-технической конференции “Системный анализ и информационные технологии”. - К.: НТУУ “КПИ”, 2005. - C. 71-72.
9. Сидоренко В.В., Помазан Л.В., Корзаватых В.А. Идентификация действующего объекта по результатам измерений сигналов на его входе и выходе // Идентификация систем и задачи управления SICPRO'06: тезисы докладов участников V Международной конференции М.: Институт проблем управления им. Трапезникова РАН, 2005. - C. 311.
10. Сидоренко В.В., Помазан Л.В., Корзаватых В.А. Идентификация действующего объекта по результатам измерений сигналов на его входе и выходе // Идентификация систем и задачи управления SICPRO'06: Труды V Международной конференции М.: Институт проблем управления им. Трапезникова РАН, 2006. - С. 1148-1156.
11. Помазан Л.В., Дреев А.Н., Корзаватых В.А. Методы определения математической модели и параметров действующего объекта управления по результатам измерения сигналов на его входе и выходе / Труды VII Международной научно-технической конференции “Системный анализ и информационные технологии”. - К.: НТУУ “КПИ”, 2006. - C. 135-142.
12. Бідюк П.І., Литвиненко В.І., Помазан Л.В. Алгоритм ідентифікації стохастичних нелінійних систем на основі генетичного підходу //Адаптивні САУ// Міжвідомчий науково-технічний збірник. - Дніпропетровськ: Системні технології Вип..9 (29), 2006. - C. 3-25.
АНОТАЦІЯ
Помазан Л.В. Моделі і методи структурної ідентифікації мобільних агрегатів. - Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 01.05.02 - математичне моделювання та обчислювальні методи. -Черкаський державний технологічний університет. - Черкаси, 2007.
Дисертаційна робота присвячена вдосконаленню та розробці нових обчислювальних методів ідентифікації математичних моделей технічних систем, на підставі численних значень сигналів, які діють на вході і виході об'єкта. Запропоновані методи ідентифікації математичної моделі за перехідною функцією моделі на основі порівняння розв'язків на різних проміжках часу, а також на основі послідовної мінімізації функціонала середньоквадратичної похибки між лівою і правою частинами оператора перетворення вхідного сигналу у вихідний. Запропоновано метод структурної ідентифікації на основі генетичного алгоритму. На основі розроблених методів створено програмне забезпечення, яке дозволяє проводити дослідження технічних систем на основі комп'ютерного моделювання. З практичної точки зору отримані в роботі результати використанні для дослідження технологічного процесу висіву насіння пневматичною сівалкою СУПН-8.
Ключові слова: математичні моделі, методи ідентифікації, чисельні методи, генетичне програмування.
АННОТАЦИЯ
Помазан Л.В. Модели и методы структурной идентификации мобильных агрегатов. - Рукопись.
Диссертация на соискание научной степени кандидата технических наук по специальности 01.05.02 - Математическое моделирование и численные методы. - Черкасский государственный технологический университет, Черкассы, 2007.
В диссертационной работе дан анализ методов идентификации математической модели объекта и предложена классификация систем идентификации, что позволяет ограничить количество методов идентификации для дальнейшего выбора необходимого. Анализ методов непараметрической идентификации показал, что данные методы базируются на определении автокорреляционной и взаимокорреляционной функциях случайных сигналов, которые действуют на входе и выходе системы. Небольшие ошибки в их определении дают значительные отклонения моделей. На основе анализа сформулирована основная задача диссертации - разработка новых методов идентификации без указанных недостатков.
Предложен метод определения переходной функции за результатами измерений сигналов на входе и выходе действующего объекта, который обеспечивает формирование переходной функции для линейных и нелинейных систем.
Предложен метод определения порядка дифференциального оператора на основе последовательной минимизации функционала средне-квадратической ошибки между левой и правой частями оператора, при последовательном расширении базиса аппроксимирующих функций дифференциального оператора, а также сравнения решений на разных участках временной оси.
Предложен метод структурной идентификации на основе генетического алгоритма, который используется для формирования структуры нелинейных по переменным моделей в виде вычислительных деревьев. Новизной предложенного метода является использование ортогонального метода наименьших квадратов для оценивания вклада веток дерева в повышение точности модели, в частности её порядка. Результаты математического моделирования свидетельствуют, что предложенный метод является достаточно эффективным инструментом для оценивания структуры и параметров нелинейных моделей по результатам измерений на входе и выходе процессов. Результаты компьютерного моделирования свидетельствуют про высокое качество построенных математических моделей.
Разработано программное обеспечение, а также методика экспериментальных исследований, что подтвердили полученные в работе теоретические результаты. Экспериментальные исследования разработанных методов определения порядка дифференциальных операторов проведены по численным значениям переходных функций, которые являются решениями дифференциальных уравнений с заданными параметрами.
Экспериментально показано, что предлагаемые методы позволяют определить порядок дифференциального оператора, а также его параметры.
Примеры практического применения разработанных методов идентификации применены для установления зависимости между разряжением в вакуумных камерах и количества отверстий незаполненных семенами. Исследования показали, что полученные научные результаты позволяют осуществить управление технологическим процессом по возмущению, которое определяется на основании сравнения параметров объекта управления и математической модели. Выполнен расчет экономической эффективности от внедрения результатов работы.
Ключевые слова: математические модели, методы идентификации, численные методы, генетическое программирование.
ANNOTATION
Pomazan L.V. The Models and Methods of Technical Systems Identification. - Manuscript
Dissertation research for seeking a scientific degree of the Candidate of Technical Sciences, Specialty 01.05.02 - mathematical modeling and computing methods.- Cherkasky State Technological University. - Cherkasy, 2007.
This dissertation research is devoted to improving the existing and creating new computing methods of identifying the mathematical models of the technical systems as based on the measured signals that take place at the inputs and outputs of the studied object. Here are suggested some methods of identification the mathematical model by its variable function which emerges from comparing the solutions of different time spaces as well as from the successive minimization of the functional of the mean squared error between left and right parts of the equation converting the input signal into the output signal of a plant.
Another suggestion of this research is the method of structural identification on the ground of genetic algorithm that allows to construct system model in a form of a tree structure.
Also, the software support permitting to carry out the study of technical systems based on the computer modeling had been created as the accumulated outcome of the above methods.
As the practical implementation the results of the dissertation work have been applied to the technological process of seed sowing with the pneumatic sowing machine СУПН-8 research.
Key words: mathematical models, methods of identification, numeric methods, genetic programming.
Размещено на Allbest.ru
...Подобные документы
Розробка комплексу інтерактивних програмних засобів для обліку і продажу товарів в Інтернет-магазині. Консультативні та довідкові функції інформаційної системи. Створення і реалізація структурної моделі бази даних. Вимоги до ресурсів сервера і ПК клієнта.
дипломная работа [891,6 K], добавлен 14.02.2015Проведення аналізу методів фільтрації даних отриманих з інерційного вимірювального пристрою та методів подолання дрейфу нуля гіроскопа. Розробка програми стереоскопічного рендеру для мобільного телефону та безпровідного інерційного маніпулятору.
статья [26,1 K], добавлен 13.11.2017Опис предметної області по темі "Перевантаження методів". Методика розробки тестових завдань. Проектування та розробка програми. Опис елементів управління, які використовуються в проекті. Опис текстів процедур та опрацювання подій. Отримані результати.
курсовая работа [620,9 K], добавлен 06.08.2013Особливості створення та програмний код тестової системи для визначення професійної придатності програмістів на основі тестів IQ, розрахунок кошторису витрат на його розробку. Характеристика та порівняння основних засобів розробки інформаційної системи.
дипломная работа [2,3 M], добавлен 13.10.2010Огляд та варіантний аналіз чисельних методів дослідження еліптичного інтегралу першого порядку. Опис методів дослідження еліптичного інтегралу першого порядку на ЕОМ. Планування вхідних та вихідних даних, описовий алгоритм головної програми, його схема.
курсовая работа [148,0 K], добавлен 30.11.2009Дослідження методу сплайнів для вирішення задачі інтерполяції. Вибір методів технічних та інструментальних засобів вирішення задачі, їх алгоритми. Розробка логічної частини програми, результати обчислень. Розв’язання задачі в пакетах прикладних програм.
курсовая работа [278,5 K], добавлен 03.12.2009Порівняльний аналіз можливостей, функцій та основних елементів програм для створення та редагування музичних композицій: AbletonLive, AdobeAudition, Cubase, FlStudio, Nuendo, Reason, SoundForge, WaveLab. Типи, версії та призначення програмних засобів.
реферат [16,3 K], добавлен 19.06.2014Розробка математичної моделі, методів обробки, визначення діагностичних ознак та методу імітаційного моделювання кардіоінтервалограми для моніторингу адаптивно-регулятивних можливостей організму людини з захворюваннями серця при фізичних навантаженнях.
автореферат [74,9 K], добавлен 29.03.2009Поняття і архітектура флеш-пам'яті як засобу збереження інформації, визначення переваг її використання. Відмінності основних способів програмування інформації в комірках - методів квантового тунелювання Фаулера-Нордхейма і інжекції "гарячих" електронів.
реферат [748,2 K], добавлен 06.11.2010Проектування програми з метою автоматизації обліку продажу квитків на автостанції та отримання потрібної інформації. Розробка структур та вибір методів обробки даних. Алгоритми функціонування програмних модулів, забезпечення якісних показників їх роботи.
курсовая работа [1,2 M], добавлен 07.01.2012Основні теоретичні відомості алгоритмів стиснення зображень: класи зображень та їх представлення в пам'яті, алгоритми та принципи групового кодування. Огляд та аналіз сучасних програмних засобів конвертування. Тестування, опис роботи програмного засобу.
курсовая работа [2,9 M], добавлен 15.03.2014Обґрунтування побудови апаратно-програмного комплексу, вибір апаратних та програмних засобів та введення комплексу в дію. Опис основних сервісних функцій мобільних телефонів стандарту GSM. Створення програми для ведення статистики використання комплексу.
дипломная работа [830,9 K], добавлен 07.06.2010Проблемі захисту інформації. Основні загрози та методи їх рішень. Апаратно-програмні засоби захисту. Використання ідентифікації приводу оптичного накопичувача за характеристиками лазерного диску. Аутентифікація за допомогою ідентифікації лазерного диску.
курсовая работа [65,2 K], добавлен 01.04.2013Дослідження методів чисельного інтегрування Чебишева та Трапеції, порівняння їх точності. Способи розробки програми на компіляторі Turbo C++, яка знаходить чисельне значення вказаного інтегралу. Обґрунтування вибору інструментальних засобів програми.
курсовая работа [262,4 K], добавлен 18.09.2010Розвиток виробництва і широке використання промислових роботів. Алгоритми методів, блок-схеми алгоритмів розв'язку даного диференційного рівняння. Аналіз результатів моделювання, прямий метод Ейлера, розв’язок диференціального рівняння в Mathcad.
контрольная работа [59,1 K], добавлен 30.11.2009Розробка моделі системи "Автомобільного магазину". Вивчення основи мови моделювання UML. Створення її для визначення, візуалізації, проектування й документування програмних систем. Використання діаграм кооперацій, послідовності, станів та класів.
курсовая работа [257,8 K], добавлен 10.12.2014Сутність і структурні елементи бінарного дерева, характеристика методів його обходу (в прямому, симетричному та зворотному порядку). Вибір мови програмування, середовища розробки та технічних засобів. Структура даних і модулів системи, порядок її роботи.
дипломная работа [1,4 M], добавлен 12.07.2013Аналіз методів і засобів вирішення задачі автоматизації робочого місця працівника бібліотеки. Розробка логічної моделі бази даних "Бібліотека", інтерфейсу програми. Створення візуального додатку, що дозволяє переглядати, додавати інформацію в базу даних.
курсовая работа [2,8 M], добавлен 06.02.2013Розробка гнучкої довідкової системи, яка дозволяє наочно проілюструвати можливості управління додатками MS Office за допомогою програм, створених у середовищі Delphi. Система базується на використанні технології COM і об'єктних моделей MS Word і MS Excel.
дипломная работа [2,5 M], добавлен 25.10.2012Вибір методів та засобів створення інформаційної системи для обліку і перегляду продукції на складі. Розробка моделі даних для реляційної бази даних, прикладного програмного забезпечення. Тестування програмного додатку, виявлення можливих проблем.
курсовая работа [1,1 M], добавлен 22.09.2015