ПОСТРОЕНИЕ И ИССЛЕДОВАНИЕ ДИСКРЕТНЫХ ДИНАМИЧЕСКИХ ОКРЕСТНОСТНЫХ МОДЕЛЕЙ В MATHCAD

Аннотация


Дискретные модели имеют широкое применение в современном мире. Существует множество сложных пространственно-распределенных объектов и систем, таких как транспортные системы, сталеплавильное производство, процесс износа элементов конструкций мостовых сооружений, цементное производство, процесс очистки сточных вод и многие другие. Окрестностные модели применяются для имитационного моделирования сложных производственных систем, а также для управления ими. Именно окрестностные модели обобщают многие дискретные системы. В работе рассмотрены два простейших класса окрестностных моделей, такие как линейные и билинейные динамические дискретные окрестностные модели, которые в данной статье представлены в матричном виде. Также показано основное отличие линейных от билинейных динамических дискретных окрестностных моделей; объясняется, в чем выражена дискретность окрестностных моделей. Даны определения таких понятий, как блочное умножение, параметрическая идентификация и устойчивость окрестностных моделей.Проведена параметрическая идентификация рассмотренных динамических дискретных окрестностных моделей, приведены формулы переопределенной системы линейных алгебраических уравнений для выполнения параметрической идентификации окрестностных систем. В работе рассмотрено характеристическое уравнение динамических дискретных окрестностных моделей, по которому находятся собственные числа, необходимые для определения устойчивости. Описано условие устойчивости для дискретных динамических окрестностных моделей по критерию Ляпунова. По результатам устойчивости и адекватности окрестностной модели производственной пространственно-распределенной системы можно судить о возможности применения данной модели для прогнозирования ее состояний. Была разработана программа для построения и исследования дискретных динамических окрестностных моделей на устойчивость по критерию Ляпунова. Данная программа была выполнена в блоке программирования математического пакета Mathcad. Представлена блок-схема алгоритма программы, в которой показана последовательность выполнения операций для проведения параметрической идентификации и изучения линейных и билинейных дискретных окрестностных моделей на устойчивость по критерию Ляпунова. Подробно описаны основные шаги и команды в среде Mathcad, которые были использованы в ходе написания программного кода.

Полный текст

Введение. Окрестностное моделирование применяется для исследования и изучения пространственно-распределенных систем [1-3]. Динамика окрестностных моделей выражается в изменении состояний модели с течением времени [4-5]. В работе рассмотрены линейные и билинейные дискретные динамические окрестностные модели [6-13]. Приведенные два простейших класса окрестностных моделей в работе исследуются на устойчивость по критерию Ляпунова с помощью разработанной в блоке программирования математического пакета Mathcad программы. 1. Линейная и билинейная окрестностные модели. Линейные окрестностные системы являются простейшим классом окрестностного моделирования, с которого началась разработка окрестностных моделей. Далее изучались нелинейные системы, простейшим случаем которых являются билинейные окрестностные модели. Далее в (1) и (2) покажем формулы линейной и билинейной окрестностных моделей соответственно: (1) где - матрицы-параметры, - состояния модели, - входы модели, - количество узлов модели. (2) где - блочное умножение. Основное отличие линейной от билинейной окрестностной модели в том, что в линейном случае отсутствует блочное умножение. 2. Параметрическая идентификация окрестностных моделей. Параметрическая идентификация заключается в нахождении параметров заданной окрестностной модели. Для параметрической идентификации окрестностных моделей необходимо решить переопределенную систему линейных алгебраических уравнений (СЛАУ) вида для -го узла [14-18], где: где - входные данные модели для k-й строчки обучающей выборки; - состояния -го узла модели для k-й строчки обучающей выборки; - коэффициенты функции пересчета состояний модели; - количество реализаций всех , в некоторый текущий момент времени и в следующий момент времени , В билинейном случае матрицы изменяются, в них добавляются произведения состояний модели на входы и соответствующие им коэффициенты. 3. Условие устойчивости дискретных окрестностных моделей. Устойчивость - способность системы стремиться из различных начальных состояний к некоторому равновесному состоянию. Исследование устойчивости дискретных динамических окрестностных моделей по Ляпунову сводится к изучению расположения корней характеристического уравнения замкнутой динамической дискретной системы относительно единичной окружности. Покажем характеристическое уравнение дискретной системы: (3) где n - порядок системы, - коэффициенты характеристического уравнения, x - собственные числа, [19-20]. Чтобы динамическая дискретная окрестностная модель была устойчивой по критерию Ляпунова, необходимо составить матрицы для каждого узла окрестностной модели, найти собственные числа характеристического уравнения. Если собственные числа характеристического уравнения каждого узла по модулю меньше единицы, то данная система будет устойчива по критерию Ляпунова. 4. Программа для построения и исследования окрестностных моделей. В данной работе описывается программа для построения и исследования дискретных динамических окрестностных моделей на устойчивость, которая была выполнена в блоке программирования математического пакета Mathcad. На рисунке представлена блок-схема алгоритма программы, на которой показана последовательность выполнения шагов. С помощью данной программы можно проводить параметрическую идентификацию и проверять на устойчивость два класса окрестностных моделей, а именно линейные и билинейные динамические окрестностные модели. Для того чтобы проверить на устойчивость линейную или билинейную динамическую окрестностную модель, вначале необходимо прописать в программе путь из файла Excel формата .xlsx к рассматриваемой окрестностной модели, который задан в качестве переменной Path. Зададим циклы по номеру узлов i и номеру координат вектора состояния j. Далее считываем из файла Excel матрицы D и F, для этого существует команда определяющая границы матриц, которые необходимо использовать для дальнейших вычислений. Рис. Блок-схема алгоритма программы Вычисляем вектор-столбец Х для всех параметров каждого узла по формуле Затем производим разбиение вектор-столбца Х на части по формулам (2) и (3), т.е. выделяем матрицы a, b, c, e. Отличие в проверке на устойчивость линейной динамической окрестностной модели от билинейной окрестностной модели в том, что в линейном случае отсутствует блочное умножение, т.е. составляем матрицы из вектора Х. Блочная часть «e» в линейном случае обнуляется. В данной программе блоки - это условия блочного умножения, которые выполняются только для билинейной окрестностной модели. Системы уравнений дискретных линейных и билинейных динамических окрестностных моделей с пятью узлами в общем виде имеют вид (31) и (32). Присваиваем чтобы сохранить исходную матрицу «c» для дальнейшего вычисления собственных чисел матрицы Якоби для каждого узла. Для нахождения точек равновесия линейной или билинейной окрестностной модели необходимо приравнять систему к нулю. В программе Mathcad производим замену Далее упрощаем формулы (2) и (3) следующим образом: 1. Вводим переменную где V - вектор управлений, a, b - матрицы. 2. Вводим переменную M, которая содержит все семь блоков каждой матрицы представленной в виде где i - номер узла. 3. Вводим промежуточную матрицу где - число. Затем матрице P присваивается следующее значение: Для нахождения точек равновесия вычислим матрицу K, которая в линейном и билинейном случае будет следующей: Найдем точки равновесия q для каждого узла путем решения формулы и сохраним результаты в файле Excel, используя следующий синтаксис который означает, что для каждого узла переменная Z сохраняется в файле Excel по заданному пути Path и записывается в лист «xi». Функция в блоке программирования Mathcad обозначает название листа в файле Excel, где запись - это лист «xi». Чтобы проверить модели на устойчивость, необходимо найти собственные числа для каждой точки равновесия линейной и билинейной динамических окрестностных моделей с помощью встроенной в Mathcad функции где - матрица Якоби для каждого узла i. Согласно критерию Ляпунова для проверки устойчивости дискретных динамических окрестностных моделей система устойчива, если собственные числа для каждого узла будут по модулю меньше единицы. Выводы. Таким образом, рассмотрены линейные и билинейные окрестностные модели, выполнена их параметрическая идентификация. Произведено исследование линейных и билинейных дискретных динамических окрестностных моделей на устойчивость по критерию Ляпунова. Была реализована программа в Mathcad для параметрической идентификации и проверки окрестностных моделей на устойчивость. Данная программа позволяет разрабатывать и исследовать линейные и билинейные окрестностные модели. С помощью представленной программы можно проводить изучение свойств пространственно-распределенных объектов и процессов сложных производственных систем. В дальнейшем планируются рассмотрение вопроса управления динамическими окрестностными моделями и его программная реализация.

Об авторах

И. А Седых

Липецкий государственный технический университет

А. М Сметанникова

Липецкий государственный технический университет

Список литературы

  1. Shmyrin A., Sedykh I. Neural Networks Neighborhood Models // Global Journal of Pure and Applied Mathematics. - 2016. - Vol. 12, № 6. - P. 5039-5046.
  2. Седых И.А. Окрестностные производственные сети // XVII Междунар. науч. чтения (памяти В.К. Зворыкина): сб. ст. междунар. науч.-практ. конф.; 1 ноября 2017 г., г. Москва. - М.: ЕФИР, 2017. - С.16-19.
  3. Шмырин А.М., Мишачёв Н.М. Окрестностные системы и алгоритм Качмажа // Вестник Тамбов. ун-та. Сер. Естественные и технические науки. - 2016. - Т. 21. - Вып. 6. - С. 2113-2120.
  4. Седых И.А. Управление динамическими окрестностными моделями с переменными окрестностями // Системы управления и информационные технологии. - 2018. - № 1(71). - С. 18-23.
  5. Shmyrin A., Sedykh I. A Measure of the Non-Determinacy of a Dynamic Neighborhood Model // Systems. - 2017. - 5(49). doi: 10.3390/systems5040049
  6. Седых И.А., Сметанникова А.М. Применение генетических алгоритмов для параметрической идентификации линейных и нелинейных динамических окрестностных моделей // Летняя школа молодых ученых ЛГТУ - 2017: сб. трудов науч.-практ. конф. студ. и аспир. Липецк. гос. техн. ун-та. - Липецк, 2018. - С. 44-47.
  7. Шмырин А.М., Седых И.А. Классификация билинейных окрестностных моделей // Вестник Тамбов. ун-та. Сер. Естественные и технические науки. - 2012. - T. 17. - Вып. 5. - C. 1366-1369.
  8. Шмырин А.М., Седых И.А., Щербаков А.П. Общие билинейные дискретные модели // Вестник Воронеж. гос. техн. ун-та. - 2014. - Т. 10. - Вып. 3-1. - С. 44-49.
  9. Шмырин А.М., Седых И.А. Дискретные модели в классе окрестностных систем // Вестник Тамбов. ун-та. Сер. Естественные и технические науки. - 2012. - T. 17. - Вып. 3. - C. 867-871.
  10. Седых И.А. Окрестностное моделирование мультиагентных систем // Вестник Тамбов. ун-та. Сер. Естественные и технические науки. - 2013. - T. 18. - Вып. 5-2. - C. 2667-2668.
  11. Седых И.А. Параметрическая идентификация линейной динамической окрестностной модели // Инновационная наука: прошлое, настоящее, будущее: cб. ст. междунар. науч.-практ. конф. - Уфа: АЭТЕРНА, 2016. - С. 12-19.
  12. Седых И.А., Сметанникова А.М. Решение СЛАУ с помощью генетического алгоритма // Тенденции развития современной науки: сб. тез. докл. науч. конф. студ. и аспир. ЛГТУ. Ч. 2. - Липецк, 2017. - С. 233-236.
  13. Екатеринчук Е.Д., Ряшко Л.Б. Анализ стохастических аттракторов квадратичной дискретной популяционной модели с запаздыванием // Компьютерные исследования и моделирование. - 2015. - Т. 7. - Вып. 1. - С. 145-157.
  14. Седых И.А., Сметанникова А.М. Применение пакета MatLab для параметрической идентификации окрестностных моделей на основе генетических алгоритмов // Вестник ВГУ. Сер. Системный анализ и информационные технологии. - 2017. - С. 24-29.
  15. Седых И.А., Сметанникова А.М. Параметрическая идентификация окрестностной модели с помощью генетического алгоритма и псевдообращения // Интерактивная наука. - 2017. - T. 4. - Вып. 14. - С. 113-116.
  16. Седых И.А. Идентификация и управление динамическими окрестностными моделями // Современные сложные системы управления (HTCS’2017): материалы XII Междунар. науч.-практ. конф.; 25-27 октября 2017 г.: в 2 ч. Ч. 1. - Липецк: Изд-во ЛГТУ, 2017. - С. 138-142.
  17. Shmyrin A., Sedykh I. Identification and control algorithms of functioning for neighborhood systems based on petri nets // Automation and Remote Control. - 2010. - Vol. 71, № 6. - P. 1265-1274.
  18. Окрестностное моделирование процесса очистки сточных вод / А.М. Шмырин, И.А. Седых, А.М. Сметанникова, Е.Ю. Никифорова // Вестник ТГУ. Сер. Естественные и технические науки. - 2017. - Т. 22. - Вып. 3. - С. 596-604.
  19. Седых И.А., Сметанникова А.М. Проверка устойчивости линейных динамических окрестностных моделей процесса очистки сточных вод // Материалы областного профильного семинара «Школа молодых ученых» по проблемам технических наук; 17 ноября 2017 г. - Липецк, 2017. - С. 125-129.
  20. Седых И.А., Сметанникова А.М. Критерий Гурвица для проверки устойчивости линейных динамических окрестностных моделей процесса очистки сточных вод // XXI век: итоги прошлого и проблемы настоящего плюс. - Пенза: Изд-во Пензен. гос. технолог. ун-та, 2018. - Т. 7, № 1(41). - С. 67-71.

Статистика

Просмотры

Аннотация - 20

PDF (Russian) - 15

Ссылки

  • Ссылки не определены.

© Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления, 2022

Данный сайт использует cookie-файлы

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

О куки-файлах