Структурно-параметричне подання даних на основі методів оптимізації другого порядку
Для роботи з різного типу даними в режимі реального часу виникає потреба використовувати адаптивні підходи, що здатні налаштовувати параметри моделі у міру надходження нової інформації. Запропоновано алгоритми подання динамічних потоків даних у заданих структурах, що базуються на оптимізації певних...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2016 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/150934 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Структурно-параметричне подання даних на основі методів оптимізації другого порядку / Ф.Г. Гаращенко, О.С. Дегтяр // Системні дослідження та інформаційні технології. — 2016. — № 4. — С. 71-78. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-150934 |
|---|---|
| record_format |
dspace |
| spelling |
Гаращенко, Ф.Г. Дегтяр, О.С. 2019-04-19T18:47:38Z 2019-04-19T18:47:38Z 2016 Структурно-параметричне подання даних на основі методів оптимізації другого порядку / Ф.Г. Гаращенко, О.С. Дегтяр // Системні дослідження та інформаційні технології. — 2016. — № 4. — С. 71-78. — Бібліогр.: 6 назв. — укр. 1681–6048 DOI: 10.20535/SRIT.2308-8893.2016.4.07 https://nasplib.isofts.kiev.ua/handle/123456789/150934 519.6:621.391 Для роботи з різного типу даними в режимі реального часу виникає потреба використовувати адаптивні підходи, що здатні налаштовувати параметри моделі у міру надходження нової інформації. Запропоновано алгоритми подання динамічних потоків даних у заданих структурах, що базуються на оптимізації певних типів нев’язок. Для побудови моделей використано метод Ньютона як ефективний через його високу збіжність. Такі підходи мають на меті коригування вектора невідомих параметрів на підставі нових спостережень шляхом розв’язання систем звичайних диференціальних рівнянь. Початкові дані обрано з урахуванням оцінок, виведених на основі теорії практичної стійкості. Проведено обчислювальний експеримент, у якому порівнюються моделі, побудовані на методах оптимізації першого та другого порядків, що підтверджує доцільність використання розроблених підходів. Для работы с разного типа данными в режиме реального времени возникает необходимость использовать адаптивные подходы, которые дают возможность настраивать параметры модели по мере поступления новой информации. Предложены алгоритмы представления динамических потоков данных в заданных структурах, основанные на оптимизации некоторых типов невязок. Для построения моделей предлагается использовать метод Ньютона, эффективность которого обусловлена его высокой сходимостью. Такие подходы нацелены на коррекцию вектора неизвестных параметров на основании новых наблюдений посредством решения систем обыкновенных дифференциальных уравнений. Начальные данные выбраны с учетом оценок, выведенных на основе теории практической устойчивости. Проведен вычислительный эксперимент, в котором сравниваются модели, построенные на методах оптимизации первого и второго порядка, что подтверждает целесообразность использования разработанных подходов. Working with various data sources in real-time requires approaches capable of adaptive parameters tuning. We propose algorithms that represent dynamic data streams in apriori defined structures. The algorithms are based on the certain error minimization. The used method is Newton's method, which is appropriate because of its high convergence. At every step, when the new data are received we make corrections to the unknown parameters vector by solving differential equations systems. Initial values are selected using estimates obtained from the practical stability theory. The computational experiment was conducted to compare models based on the first and second order optimization approaches. It confirms the effectiveness of our approach. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Структурно-параметричне подання даних на основі методів оптимізації другого порядку Структурно-параметрическое представление данных на основе методов оптимизации второго порядка Structural and parametric data representation using the second order optimization method Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| spellingShingle |
Структурно-параметричне подання даних на основі методів оптимізації другого порядку Гаращенко, Ф.Г. Дегтяр, О.С. Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| title_short |
Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| title_full |
Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| title_fullStr |
Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| title_full_unstemmed |
Структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| title_sort |
структурно-параметричне подання даних на основі методів оптимізації другого порядку |
| author |
Гаращенко, Ф.Г. Дегтяр, О.С. |
| author_facet |
Гаращенко, Ф.Г. Дегтяр, О.С. |
| topic |
Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| topic_facet |
Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| publishDate |
2016 |
| language |
Ukrainian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Структурно-параметрическое представление данных на основе методов оптимизации второго порядка Structural and parametric data representation using the second order optimization method |
| description |
Для роботи з різного типу даними в режимі реального часу виникає потреба використовувати адаптивні підходи, що здатні налаштовувати параметри моделі у міру надходження нової інформації. Запропоновано алгоритми подання динамічних потоків даних у заданих структурах, що базуються на оптимізації певних типів нев’язок. Для побудови моделей використано метод Ньютона як ефективний через його високу збіжність. Такі підходи мають на меті коригування вектора невідомих параметрів на підставі нових спостережень шляхом розв’язання систем звичайних диференціальних рівнянь. Початкові дані обрано з урахуванням оцінок, виведених на основі теорії практичної стійкості. Проведено обчислювальний експеримент, у якому порівнюються моделі, побудовані на методах оптимізації першого та другого порядків, що підтверджує доцільність використання розроблених підходів.
Для работы с разного типа данными в режиме реального времени возникает необходимость использовать адаптивные подходы, которые дают возможность настраивать параметры модели по мере поступления новой информации. Предложены алгоритмы представления динамических потоков данных в заданных структурах, основанные на оптимизации некоторых типов невязок. Для построения моделей предлагается использовать метод Ньютона, эффективность которого обусловлена его высокой сходимостью. Такие подходы нацелены на коррекцию вектора неизвестных параметров на основании новых наблюдений посредством решения систем обыкновенных дифференциальных уравнений. Начальные данные выбраны с учетом оценок, выведенных на основе теории практической устойчивости. Проведен вычислительный эксперимент, в котором сравниваются модели, построенные на методах оптимизации первого и второго порядка, что подтверждает целесообразность использования разработанных подходов.
Working with various data sources in real-time requires approaches capable of adaptive parameters tuning. We propose algorithms that represent dynamic data streams in apriori defined structures. The algorithms are based on the certain error minimization. The used method is Newton's method, which is appropriate because of its high convergence. At every step, when the new data are received we make corrections to the unknown parameters vector by solving differential equations systems. Initial values are selected using estimates obtained from the practical stability theory. The computational experiment was conducted to compare models based on the first and second order optimization approaches. It confirms the effectiveness of our approach.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/150934 |
| citation_txt |
Структурно-параметричне подання даних на основі методів оптимізації другого порядку / Ф.Г. Гаращенко, О.С. Дегтяр // Системні дослідження та інформаційні технології. — 2016. — № 4. — С. 71-78. — Бібліогр.: 6 назв. — укр. |
| work_keys_str_mv |
AT garaŝenkofg strukturnoparametričnepodannâdanihnaosnovímetodívoptimízacíídrugogoporâdku AT degtâros strukturnoparametričnepodannâdanihnaosnovímetodívoptimízacíídrugogoporâdku AT garaŝenkofg strukturnoparametričeskoepredstavleniedannyhnaosnovemetodovoptimizaciivtorogoporâdka AT degtâros strukturnoparametričeskoepredstavleniedannyhnaosnovemetodovoptimizaciivtorogoporâdka AT garaŝenkofg structuralandparametricdatarepresentationusingthesecondorderoptimizationmethod AT degtâros structuralandparametricdatarepresentationusingthesecondorderoptimizationmethod |
| first_indexed |
2025-12-07T15:38:50Z |
| last_indexed |
2025-12-07T15:38:50Z |
| _version_ |
1850864493672792064 |