Научная статья на тему 'ПРОГРАММНАЯ СРЕДА DGSSYNCHCAD ДЛЯ МОДЕЛИРОВАНИЯ И АВТОМАТИЗИРОВАННОЙ ЭВРИСТИЧЕСКОЙ ОПТИМИЗАЦИИ ДРОССЕЛЬНЫХ ГИДРОСИСТЕМ СИНХРОНИЗАЦИИ'

ПРОГРАММНАЯ СРЕДА DGSSYNCHCAD ДЛЯ МОДЕЛИРОВАНИЯ И АВТОМАТИЗИРОВАННОЙ ЭВРИСТИЧЕСКОЙ ОПТИМИЗАЦИИ ДРОССЕЛЬНЫХ ГИДРОСИСТЕМ СИНХРОНИЗАЦИИ Текст научной статьи по специальности «Математика»

CC BY
80
13
Читать
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
СИСТЕМА СИНХРОНИЗАЦИИ / ГИДРАВЛИЧЕСКИЙ ЦИЛИНДР / НЕРЕГУЛИРУЕМЫЙ ДРОССЕЛЬ / МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ / МЕТОД КОНЕЧНЫХ РАЗНОСТЕЙ / УРАВНЕНИЕ ЛАГРАНЖА ВТОРОГО РОДА / ЭВРИСТИЧЕСКАЯ ОПТИМИЗАЦИЯ / ГЕНЕТИЧЕСКИЙ АЛГОРИТМ / ДИАГРАММА КЛАССОВ / ВЫЧИСЛИТЕЛЬНЫЙ ЭКСПЕРИМЕНТ / SYNCHRONIZATION SYSTEM / HYDRAULIC CYLINDER / UNREGULATED THROTTLE / MATHEMATICAL MODELING / FINITE DIFFERENCE METHOD / LAGRANGE'S EQUATION OF THE SECOND KIND / HEURISTIC OPTIMIZATION / GENETIC ALGORITHM / CLASS DIAGRAM / COMPUTATIONAL EXPERIMENT

Аннотация научной статьи по математике, автор научной работы — Бушуев Александр Юрьевич, Иванов Михаил Юрьевич, Коротаев Дмитрий Владимирович, Реш Георгий Фридрихович

Разработана программная среда dgsSynchCAD автоматизированного проектирования оптимальных дроссельных гидравлических систем синхронизации исполнительных органов различного функционального назначения, работающих в условиях внешних знакопеременных силовых воздействий. Критерием процедуры оптимизации является минимизация времени рассогласования относительного перемещения исполнительных органов при эксплуатации. Вычислительное ядро объектно-ориентированного кода построено на основе динамической математической модели системы синхронизации, состоящей из четырёх силовых цилиндров. С помощью созданной программной среды решена модельная задача, демонстрирующая эффективность предложенного процесса многомерной оптимизации. Методология основана на применении известного эвристического метода (генетического алгоритма с бинарным кодированием) и последующего улучшения (в смысле заданного целевого функционала) получаемого решения методом на основе алгоритма Хука-Дживса. Сформулированы рекомендации по практическому применению программно-математического обеспечения для достижения наилучшей сходимости к экстремальному значению вектора управляемых параметров.

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

Похожие темы научных работ по математике , автор научной работы — Бушуев Александр Юрьевич, Иванов Михаил Юрьевич, Коротаев Дмитрий Владимирович, Реш Георгий Фридрихович

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

SOFTWARE ENVIRONMENT DGSSYNCHCAD FOR MODELINGAND COMPUTER-AIDED HEURISTIC OPTIMIZATIONOF THROTTLE SYNCHRONIZING HYDROSYSTEMS

A software environment was developed for computer-aided design of optimal throttle hydraulic synchronization systems of actuators of various functional purposes operating under conditions of external alternating-sign force effects. The criterion of an optimization procedure was the minimization of a mismatch time of relative movement of actuators during operation. A compute core of an object-oriented code was constructed on the basis of a dynamic mathematical model of a synchronization system consisting of four power cylinders. A model problem was solved with the help of the created software environment. This model problem demonstrated the efficiency of the proposed multidimensional optimization process. The methodology was based on the use of the well-known heuristic method (binary coded genetic algorithm) and the subsequent improvement (in the sense of a given objective functional) of the obtained solution by a method on the basis of the Hooke-Jeeves algorithm. Recommendations on the practical application of the software and mathematical support for achieving the best convergence to the extreme value of a vector of controlled parameters were formulated.

Текст научной работы на тему «ПРОГРАММНАЯ СРЕДА DGSSYNCHCAD ДЛЯ МОДЕЛИРОВАНИЯ И АВТОМАТИЗИРОВАННОЙ ЭВРИСТИЧЕСКОЙ ОПТИМИЗАЦИИ ДРОССЕЛЬНЫХ ГИДРОСИСТЕМ СИНХРОНИЗАЦИИ»

УДК 519.6: 629.7.02 БОТ: 10.18698/2309-3684-2020-1-103117

Программная среда dgsSynchCAD для моделирования и автоматизированной эвристической оптимизации дроссельных гидросистем синхронизации

© А.Ю. Бушуев1, М.Ю. Иванов2, Д.В. Коротаев3, Г.Ф. Реш2

1МГТУ им. Н.Э. Баумана, Москва, 105005, Россия 2АО «ВПК «НПО машиностроения», Реутов, Московская область, 143966, Россия 3ООО «НПО «ИНКОР», п. Правдинский, Пушкинский район, Московская область, 141260, Россия

Разработана программная среда dgsSynchCAD автоматизированного проектирования оптимальных дроссельных гидравлических систем синхронизации исполнительных органов различного функционального назначения, работающих в условиях внешних знакопеременных силовых воздействий. Критерием процедуры оптимизации является минимизация времени рассогласования относительного перемещения исполнительных органов при эксплуатации. Вычислительное ядро объектно-ориентированного кода построено на основе динамической математической модели системы синхронизации, состоящей из четырёх силовых цилиндров. С помощью созданной программной среды решена модельная задача, демонстрирующая эффективность предложенного процесса многомерной оптимизации. Методология основана на применении известного эвристического метода (генетического алгоритма с бинарным кодированием) и последующего улучшения (в смысле заданного целевого функционала) получаемого решения методом на основе алгоритма Хука-Дживса. Сформулированы рекомендации по практическому применению программно-математического обеспечения для достижения наилучшей сходимости к экстремальному значению вектора управляемых параметров.

Ключевые слова: система синхронизации, гидравлический цилиндр, нерегулируемый дроссель, математическое моделирование, метод конечных разностей, уравнение Лагранжа второго рода, эвристическая оптимизация, генетический алгоритм, диаграмма классов, вычислительный эксперимент

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

ственное влияние на динамические характеристики системы синхронизации в целом. В этих условиях задача поддержания одновременного перемещения нескольких ИО, конструктивно связанных с деталями газожидкостных силовых цилиндров (СЦ), может решаться методами гидравлической синхронизации с использованием стабилизаторов расхода рабочей жидкости [5], [6], [7]. Однако в практике проектирования подобных систем возникают задачи, в которых внешние воздействия определены в достаточно узком диапазоне (порядка ±15% от соответствующих номинальных значений). В этом случае вместо стабилизаторов расхода можно использовать дроссели, устанавливаемые в жидкостной магистрали каждого СЦ. При этом целесообразно сформулировать задачу оптимального выбора так называемой эффективной площади дросселя (площади дросселирующего сечения при заданном коэффициенте расхода, определяющем её типоразмер) с целью обеспечения минимального времени рассогласования перемещения всех ИО.

Структура дроссельной системы синхронизации. Принципиальная схема пневмогидравлической системы представлена на рис. 1: изображена группа из четырёх СЦ с установленными в их корпусе (4) кривошипно-шатунными механизмами (КШМ), состоящими из кривошипа (5), шатуна (6) и плунжера (7). Все СЦ связаны между собой общей пневматической магистралью, по которой газы от источника энергии, например, баллона высокого давления, поступают в газовую полость (1) соответствующего СЦ. Кривошип (5) конструктивно соединён с ИО (2). На рис. 1 условно показан (пунктирная эллиптическая кривая) ИО, совершающий вращательные движения. В жидкостной полости (3) содержится рабочая жидкость, вытесняемая в гидравлическую магистраль плунжером (7) через к-ый дроссель с

эффективной площадью (л/)к (¡л — коэффициент расхода, / —

площадь дросселирующего сечения), к = 1,4.

Математическая модель дроссельной системы синхронизации (прямая задача или задача анализа). Нестационарная математическая модель дроссельной системы синхронизации, состоящей из четырёх СЦ, с учётом допущения о нульмерности динамических процессов течения рабочей жидкости в соответствующих полостях пневмогидроагрегатов, детерминированности функции рЕ5, определяющей давление в газовых полостях СЦ, и об отсутствии термодинамических процессов теплообмена с внешней средой, представлена системой восьми обыкновенных дифференциальных уравнений

(к = 14) [8]:

Рис.1. Структура дроссельной системы синхронизации и облик к-ого СЦ, к = 1,4,

на основе КШМ: 1 — газовая полость, 2 — ИО, 3 — жидкостная полость, 4 — корпус, 5 — кривошип, 6 — шатун, 7 — плунжер

2 п к

й Д

*2 ^

V((рш -Ркщ )^ - г±пс (^)2 сок -Як (ск )2 + МХ ), (1)

йр\

{рки^кР>к+ ВВП(ркщ -роШ)ик/к^2р\щ\р\щ -рои\). (2)

Уравнения (1), являющиеся законами движения механической системы «КШМ-ИО» и полученные методами аналитической механики на основе уравнений Лагранжа второго рода, описывают процесс перемещения к-ого ИО. Здесь £ — время, Дк — угловая координата (значение перемещения ИО), р\ч — давление в жидкостной полости СЦ, Бк — эффективная площадь плунжера, — коэффициент вязкого трения плунжера о корпус СЦ, ск — проекция вектора угловой скорости ИО, М±х{ — функция, обладающая, в общем случае, стохастическими свойствами, и определяющая величину, а также направление внешнего силового воздействия на ИО, — приведённый момент инерции ИО относительно оси вращения кривошипа (ортогональной плоскости рис. 1), , — заданные на отрезке [0; Дтах ] функции [8], Дшах — максимальное значение угловой координаты Дк, определяемое конструктивными особенностями КШМ.

Уравнения (2), являющиеся следствием закона сохранения массы в интегральной форме для сжимаемой сплошной однокомпонентной однородной жидкой среды, расположенной внутри жидкостной полости СЦ, и полученные методами технической гидромеханики, описы-

вают физический процесс изменения давления рабочей жидкости ркПч

при перемещении КШМ Л-ого СЦ во времени. Здесь а — скорость звука в жидкости, V]кд — объём жидкостной полости СЦ, —

плотность жидкости, р — давление жидкости в гидравлической магистрали (за дросселями), / = п/4 (йк ) , й — диаметр Л-ого

дросселирующего сечения.

Система (1)-(2) дополняется двенадцатью начальными условиями:

3 (г, ) = 3, О (г0 ) = 4, р\щ (г, ) = (р1щ) , к = 1~4, (3)

где í0 — время начала функционирования системы синхронизации; ßk, а>1 и (p\q ) — заданные значения угловой координаты, проекции вектора угловой скорости ИО и давления рабочей жидкости в жидкостной полости СЦ соответственно.

Задача многомерной оптимизации. Рассмотрим отображение Ф: Dr1 х Dr2 х Dr" х Dr4 М+, для которого

ф(м \ M2, M3, M4 ) = max [í\ í2, í3, í4 }- min [í\ í2, í3, í4 min. (4)

Функция четырёх переменных Ф называется целевой для задачи многомерной оптимизации и определена на множестве Dr1 х Dr2 х Dr3 х Dr4 а M4 таким образом, что

Мк =(///)* e£>r* cl1, k = lÄ, (5)

где Drk =

(vfL;(vfL , (Mf)knf, (vf\

k

e

sup

нижняя и верхняя границы диапазонов изменения эффективной площади Л-ого дросселя, установленного в гидравлической линии Л-ого СЦ, гк — время движения Л-ого ИО при изменении координаты кривошипа /Зк КШМ в пределах от нуля до , определяемое точкой

Мк е Drk, к = 1,4, из решения прямой задачи (1)-(3). Совокупность

функции (4) и ограничений (5) на управляемые параметры (и/),

(и/ )2, (и/)3, (и/ )4 представляет собой задачу минимизации времени рассогласования перемещения четырёх ИО дроссельной системы синхронизации [8].

Эвристический алгоритм глобальной оптимизации. Теория методов оптимизации в развитие задач поиска глобального оптимума предлагает новые способы декомпозиции многомерной области пространства управляемых параметров [9], эффективные современные программные системы автоматической настройки оптимизационных алгоритмов [10], стратегии на основе гибридизации глобального и локального поиска [11], улучшенные алгоритмы на основе метода ¥ — преобразования [12], различные эвристические методы, среди которых широкое распространение получили генетические алгоритмы оптимизации [13], [14], [15].

Для вычисления глобального экстремального значения функции Ф на множестве Бг1 х Бг2 х Бгъ х Бг4 а М4 использован модифицированный эволюционный алгоритм, в котором реализована процедура позиционного бинарного кодирования, комбинация ранговой пропорциональной селекции и принципа рулетки, в качестве операции скрещивания особей выбран одноточечный кроссовер, вместо оператора мутации введён принцип инверсии.

Применительно к задаче (4)-(5) хромосома, которая однозначно определяет конкретную особь популяции, соответствует набору

управляемых параметров (и/У , (и/)2, (и/)3, (и/)4 или точке

(М\М2,М3,М4) е Бг1 х Бг2 х Бг3 х Бг4 . Одна хромосома состоит из

четырёх генов, т.е. точка Мк е Бгк, к = 1,4, хранит в себе информацию об одном гене. Количество символов двоичной последовательности, кодирующей действительные числа из диапазонов

(М/)^ ; (к = 1,4, определялось из условий обеспечения

точности, согласно формулам 10¥ ¿¡атк < 2п -1, где q — количество знаков после запятой действительного числа в десятичной системе

счисления, й1атк =(и/)ктр -(и/)^, п — длина гена.

Для уточнения экстремальных значений функции Ф, определяемой формулой (4), использована модификация классического алгоритма прямого поиска Хука-Дживса с постоянным ускоряющим множителем [16], [17], смысл которой состоит в том, чтобы при выполнении алгоритмических этапов исследующего поиска и поиска по образцу базисная точка выбиралась согласно дополнительным проверочным условиям, определяющим принадлежность точек М к соответствующим множествам Бгк, к = 1,4 [8].

Программная среда эвристической оптимизации. Разработан программный комплекс dgsSynchCAD для компьютерного моделирования физических процессов функционирования дроссельной систе-

мы синхронизации. В процессе выполнения численного эксперимента (при решении прямой и оптимизационной задач) пользователю предоставляется возможность получать, визуализировать и сохранять для последующего анализа такие динамические характеристики системы как угловые перемещения и проекции векторов угловых скоростей кривошипов, шатунов, ИО, линейные перемещения и проекции векторов скоростей плунжеров, давления и плотности рабочей жидкости каждого СЦ от времени.

Вычислительное ядро программной среды, построенное методологией объектно-ориентированного подхода, содержит динамическую математическую модель функционирования указанной автоматической системы на основе уравнений Лагранжа второго рода (1) и фундаментальных балансовых уравнений механики сплошных сред (2). Для получения дискретного аналога континуальных уравнений математической модели использован классический численный конечно-разностный метод Рунге-Кутты четвёртого порядка аппроксимации и метод Рунге-Кутты-Мерсона с оценкой погрешности решения на каждом переменном шаге интегрирования. Программная среда предлагает удобный структурированный оконный пользовательский интерфейс для выполнения автоматизированных проектных расчётов физических характеристик системы синхронизации, в том числе с учётом оптимального выбора величины эффективных площадей дросселей.

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

Рис. 2. Диаграмма классов программной среды dgsSynchCAD

Классы-интерфейсы ICauchyProblemSode (определяет спецификацию классов, ориентированных на решение задачи Коши для системы обыкновенных дифференциальных уравнений) и IOptimizationProblem (определяет спецификацию классов, ориентированных на решение многомерной задачи оптимизации) являются параметрами методов IFdmSode::solve() и IOptimizationMethod:: ::solve(), принадлежащие классам-интерфейсам IFdmSode (определяет спецификацию классов, ориентированных на алгоритмизацию методов конечных разностей) и IOptimizationMethod (определяет спецификацию классов, ориентированных на алгоритмизацию методов оптимизации) соответственно. КлассыRungeKuttaMerson и RungeKutta4, в которых реализованы соответствующие численные алгоритмы решения прямой задачи, являются наследниками IFdmSode. Классы BGA и HookeJeeves, в которых реализован генетический алгоритм с бинарным кодированием и метод Хука-Дживса соответственно, являются наследниками IOptimizationMethod. Классы DirectSynchronizationProblem (реализует интерфейс ICauchyProblemSode) и OptimizationSynchronizationProblem (реализует интерфейс IOptimizationProblem) содержат программные конструкции для формализации правых частей дифференциальных уравнений и начальных условий прямой задачи (1)-(3) и целевой функции оптимизационной задачи (4)-(5) соответственно. Класс OptimizationSynchronizationProblem агрегирует класс

DirectSynchronizationProblem и класс-интерфейс IFdmSode, поскольку для определения значений целевой функции (4) необходимо многократно выполнять решение прямой задачи.

Ключевые возможности разработанной иерархии классов:

• модульная отладка используемых численных методов (исключено внесение случайных ошибок в другие логические элементы кода благодаря высокой степени инкапсуляции данных);

• тестирование численных методов на широком классе прикладных задач с любым числом неизвестных функций (особенности формулировки тестовой задачи описываются в специальной сервисной области);

• преемственность отлаженных численных методов другими прикладными программами (с использованием инструментария dll-библиотек);

• добавление новых численных методов в вычислительное ядро происходит без изменения стабильно функционирующей алгоритмической структуры программной среды в силу использования концепции полиморфизма данных;

• использование комбинации различных конечно-разностных и оптимизационных вычислительных алгоритмов при решении прямой задачи и в процессе поиска глобального экстремума целевой функции.

Оконный интерфейс программной среды dgsSynchCAD содержит четыре вкладки. Вкладка «Система синхронизации» открывает доступ к полям ввода геометрических и массовых характеристик СЦк, к = 1,4, физических параметров источника энергии и рабочей жидкости, а также значений внешних силовых воздействий, приложенных к ИОк, к = 1,4. С помощью инструментария вкладки «Прямая задача» пользователь имеет возможность выполнить вычислительный эксперимент по тем исходным данным, которые определены во вкладке «Система синхронизации», и получить графическую визуализацию результатов. Вкладка «Задача оптимизации» предназначена для решения сформулированной оптимизационной задачи (4)-(5). Процесс и результаты оптимизации представляются в удобном численном и графическом виде. Во вкладке «Настройки численных методов» содержатся диалоговые элементы, определяющие эффективность функционирования численных алгоритмов и параметры сохранения результатов вычислений в виде текстовых файлов. Команда меню «Язык» позволят выполнить смену языка интерфейса с русского на английский и обратно.

Результаты исследований. Решена модельная задача выбора оптимальных эффективных площадей дросселей с помощью разработанной среды автоматизированного проектирования. Для компьютерного моделирования функционирования системы синхронизации выбраны следующие исходные данные (вкладка «Система синхронизации»). Принято, что к ИО соответствующих СЦ приложены постоянные внешние силовые воздействия: = 550 Н • м (приложено к

ИО1), M2at = 150 Н • м (приложено к ИО2), M3xi =-300 Н • м (приложено к ИО3), M^ =-750 Н • м (приложено к ИО4); давление газов от источника энергии также выбрано постоянным (pES = const) и равным 11,7 МПа ; геометрические характеристики СЦ1, СЦ2, СЦ3 и СЦ4 выбраны одинаковыми; (и/= 10 мм2, (иf = 80 мм2, что соответствует диаметрам d^ « 4,12 мм, d^ « 11,65 мм при

Uk = 0,75, к = 14.

Установлены следующие настроечные значения генетического алгоритма (вкладка «Настройки численных методов»): размер популяции ограничен 32 особями, длина гена составляла 16 бит, количество родительских пар в популяции — 8. Это означает, что на каждой итерации оптимизационных преобразований выполнялась обработка 32-х особей, которым соответствуют определённые управляемые параметры (и// , (и/)2, (и/)3, (и/)4 или точки (м1,M2,M3,M4)е

е Бгх х Бг2 х Бг3 х Бг4. Эмпирическое значение вероятности мутации (инверсии) особей выбрано равным 0,1, количество итераций генетического алгоритма с бинарным кодированием — 25. Кроме того, для ускоряющего множителя (шага) алгоритма Хука-Дживса выбрано значение, равное единице, а для коэффициента дробления (деления) — равное двум.

После нажатия клавиши «Запустить вычислительный эксперимент» отображаются следующие результаты. На рис. 3 изображены графические зависимости углового перемещения четырёх ИО от времени (вкладка «Прямая задача», в раскрывающемся списке выбрать «Графики угловых перемещений ИО»).

С - а х

Система синхронизации Прямая задача Задана оптимизации Настройки численных методов

|Граф—и утпимх п^ч^им ИО Время рассогласования перемещения ИО: 0 02477, с

Рис. 3. Графическая иллюстрация результата решения прямой задачи (показаны графики углового перемещения ИО1, ИО2, ИО3 и ИО4)

На рис. 4 приведены динамические кривые, отображающие колебательный характер изменения проекции вектора угловой скорости каждого ИО во времени (вкладка «Прямая задача», в раскрывающемся списке выбрать «Графики проекций векторов угловых скоростей ИО»). Показан случай несинхронного перемещения четырёх ИО для

значений эффективных диаметров дросселей равных [р/ = 40 мм2 при р = 0,75, к = 1,4. Разница во времени достижения угловыми координатами /Зк, к = 1,4, предельных величин /3^ = 100о (значение функции Ф) составило Ф0 = 26,49 -103 с при 12642 выполненных итерациях конечно-разностного метода (величина шага интегрирования — 0,5-105 с). Поскольку на ИО1 и ИО2 заданы знакоположи-

тельные внешние моменты М]х{ и М^., способствующие более быстрому изменению их угловых координат и ¡2, а на ИО3 и ИО4 — знакоотрицательные внешние моменты Мъ^ и М^, замедляющие их динамику, то ИО1 достигает конечной точки своего вращательного движения раньше ИО4, разница во времени при этом есть Ф0.

На рис. 5 приведены динамические кривые, отображающие изменение угловой координаты каждого ИО во времени после выполнения оптимизационной процедуры минимизации времени рассогласования перемещения четырёх ИО рассматриваемой пневмогидравлической системы синхронизации (вкладка «Задача оптимизации», в раскрывающемся списке выбрать «Графики угловых перемещений ИО (после оптимизации)»).

В результате последовательного применения генетического алгоритма и метода на основе Хука-Дживса (вкладка «Задача оптимизации», последовательное нажатие клавиш «Начать решение оптимизационной задачи БГА» и «Продолжить решение оптимизационной задачи методом ХД») эту разницу во времени удаётся минимизировать: Ф^п = 1,245 -103 с, экстремальные параметры дросселей получаются равными (л/« 33,45 мм , (л/)21П « 38,54 мм , (л/« 49,54 мм2 и (л/= 80 мм2, что соответствует диаметрам

~ 7,54 мм, ^ ~ 8,09 мм, ^ « 9,17 мм и ^ « 11,65 мм при л = 0,75, к = 1,4.

Рис. 4. Изменение проекции вектора угловой скорости каждого ИО во времени

Рис. 5. Графическая иллюстрация результата оптимизационного процесса

На рис. 6 приведена графическая зависимость значения целевой функции от номера итерационного процесса (вкладка «Задача оптимизации», в раскрывающемся списке выбрать «График целевой функции») после уточнения экстремальных значений функции Ф методом Хука-Дживса. Подтверждена эффективность совместного использования двух методов оптимизации при поиске глобального минимума функции Ф — значение целевой функции удаётся уменьшить практически в 5 раз.

Язык

Система синхронизации Прямая задача Задача оптимизации Настройки численных методов

Зависимость времени рассогласования перемещения ИО от номера итерации отимизационного алгоритма

Бинарный генетичеашй алгоритм (БГА)

Время рассогласования перемещения ИО, с 0.005915 0.001245

Начать решение Продолжить решение График целевой функции _-

оптимизационной задачи БГА оптимизационной задачи методом ХД ^Нюо%

Рис. 6. Зависимость значения целевой функции от номера итерации

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

ЛИТЕРАТУРА

[1] Попов Д.Н. Механика гидро- и пневмоприводов. Москва, Изд-во МГТУ им. Н.Э. Баумана, 2002, 320 с.

[2] Casey B., Tumarkin M. How to Synchronize Hydraulic Cylinders. Published by HydraulicSupermarket.com, 2006, p. 8.

Available at: https://www.hydraulicsupermarket.com/synchronization.html

[3] Artemenko Y.N., Karpenko A.P., Belonozhko P.P. Features of manipulator dynamics modeling into account a movable platform. Series Studies in Systems, Decision and Control, 2016, vol. 49, pp. 177-190.

[4] Artemenko Y.N., Karpenko A.P., Belonozhko P.P. Synthesis of control of hinged bodies relative motion ensuring move of orientable body to necessary absolute position. Series Studies in Systems, Decision and Control, 2017, vol. 95, pp. 231-239.

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

[5] Иванов М.Ю., Новиков А.Е., Реш Г.Ф. Особенности проектирования и численного моделирования стабилизаторов расхода в системах синхронизации движения исполнительных органов. Вестник МГТУ им. Н.Э. Баумана. Сер. Машиностроение, 2017, № 2, с. 54-65.

[6] Мельникова В.Г., Коцур О.С., Щеглов Г.А. Особенности построения расчётной схемы для моделирования динамики стабилизатора расхода в пакете OpenFOAM. Труды ИСПРАН, 2017, т. 29, вып. 1, с. 53-70.

[7] Мельникова В.Г. Тестирование различных методов моделирования внутренних течений несжимаемой жидкости. Труды ИСП РАН, 2018, т. 30, вып. 6, с. 315-328.

[8] Bushuev A.Yu., Ivanov M.Yu., Korotaev D.V. Minimization of a mismatch time of movement of actuators of a throttle synchronization system. Journal of Physics: Conference Series, 2018, vol. 1141, iss. 1.

[9] Sakharov M., Karpenko A.A. new way of decomposing search domain in a global optimization problem. Advances in intelligent systems and computing, 2018, vol. 679, pp. 398-402.

[10] Agasiev T., Karpenko A. The Program System for Automated Parameter Tuning of Optimization Algorithms. Procedia computer science, 2017, vol. 103, pp. 347-354.

[11] Бушуев А.Ю., Ряузов С.С. Оптимизация конструкции твердотопливного модельного газогенератора. Математическое моделирование и численные методы, 2019, № 4, с. 3-14.

[12] Бушуев А.Ю., Маремшаова А.А. Сравнение модифицированного метода ^-преобразования и канонического метода роя частиц. Математическое моделирование и численные методы, 2018, № 3, с. 22-37.

[13] Sakharov M., Karpenko A. Performance investigation of mind evolutionary computation algorithm and some of its modifications. Advances in intelligeng systems and computing, 2016, vol. 450, pp. 475-486.

[14] Карпенко А.П. Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновлённые природой. Москва, Изд-во МГТУ им. Н.Э. Баумана, 2017, 446 с.

[15] Weise T. Global Optimization Algorithms: Theory and Application, 2009, p. 820. URL: http://www.it-weise.de/projects/book.pdf.

[16] Ивашко А.Г., Цыганова М.С., Карякин И.Ю. Модифицированный метод Хука-Дживса для нахождения параметров модели фазовых превращений. Вестник ТюмГУ, 2009, № 6, с. 197-202.

[17] Kelley C.T. Iterative Methods for Optimization. North Carolina, North Carolina State University Raleigh, 1995, 188 p.

Статья поступила в редакцию 09.02.2020

Ссылку на эту статью просим оформлять слудеющим образом: Бушуев А.Ю., Иванов М.Ю., Коротаев Д.В., Реш Г.Ф. Программная среда dgsSynchCAD для моделирования и автоматизированной эвристической оптимизации дроссельных гидросистем синхронизации. Математическое моделирование и численные методы. 2020. № 1. с 103-117.

Бушуев Александр Юрьевич — канд. техн. наук, доцент кафедры «Вычислительная математика и математическая физика» МГТУ им. Н.Э. Баумана. Автор более 30 научных работ. e-mail: a.ju.bushuv@yandex.ru

Иванов Михаил Юрьевич — канд. физ.-мат. наук, старший научный сострудник, АО «ВПК «НПО машиностроения». Автор более 40 научных работ. e-mail: vpk@vpk.npomash.ru

Коротаев Дмитрий Владимирович — инженер-программист, ООО НПО «ИН-КОР». Автор 5 научных работ. e-mail: korotaev_dv@inkor.pro

Реш Георгий Фридрихович — канд. техн. наук, первый заместитель начальника отделения, АО «ВПК «НПО машиностроения». Автор более 50 научных работ. e-mail: g.f.resh@vpk.npomash.ru

Software environment dgsSynchCAD for modeling and computer-aided heuristic optimization of throttle synchronizing hydrosystems

© A.Yu. Bushuev1, M.Yu. Ivanov2, D.V. Korotaev3, G.F. Resh2

1Bauman Moscow State Technical University, Moscow, 105005, Russia 2MIC «NPO mashinostroyenia», Reutov, Moscow region, 143966, Russia 3LLC Scientific-production association «INKOR», Pravdinskiy, Pushkinskiy district, Moscow region, 141260, Russia

A software environment was developed for computer-aided design of optimal throttle hydraulic synchronization systems of actuators of various functional purposes operating under conditions of external alternating-sign force effects. The criterion of an optimization procedure was the minimization of a mismatch time of relative movement of actuators during operation. A compute core of an object-oriented code was constructed on the basis of a dynamic mathematical model of a synchronization system consisting of four power cylinders. A model problem was solved with the help of the created software environment. This model problem demonstrated the efficiency of the proposed multidimensional optimization process. The methodology was based on the use of the well-known heuristic method (binary coded genetic algorithm) and the subsequent improvement (in the sense of a given objective functional) of the obtained solution by a method on the basis of the Hooke-Jeeves algorithm. Recommendations on the practical application of the software and mathematical support for achieving the best convergence to the extreme value of a vector of controlled parameters were formulated.

Keywords: synchronization system, hydraulic cylinder, unregulated throttle, mathematical modeling, finite difference method, Lagrange's equation of the second kind, heuristic optimization, genetic algorithm, class diagram, computational experiment

REFERENCES

[1] Popov D.N. Mekhanika gidro- i pnevmoprivodov [Mechanics of Hydraulic and Pneumatic Actuators]. Moscow, BMSTU Publ., 2002, 320 p.

[2] Casey B., Tumarkin M. How to Synchronize Hydraulic Cylinders. Published by HydraulicSupermarket.com, 2006, p. 8.

Available at: https://www.hydraulicsupermarket.com/synchronization.html

[3] Artemenko Y.N., Karpenko A.P., Belonozhko P.P. Features of manipulator dynamics modeling into account a movable platform. Series Studies in Systems, Decision and Control, 2016, vol. 49, pp. 177-190.

[4] Artemenko Y.N., Karpenko A.P., Belonozhko P.P. Synthesis of control of hinged bodies relative motion ensuring move of orientable body to necessary absolute position. Series Studies in Systems, Decision and Control, 2017, vol. 95, pp. 231-239.

[5] Ivanov M.Yu., Novikov A.E., Resh G.F. Vestnik MGTU im. N.E. Baumana. Ser. Mashinostroenie — Herald of the Bauman Moscow State Technical University. Series mechanical engineering, 2017, no. 2, pp. 54-65.

[6] Melnikova V.G., Kotsur O.S., Shcheglov G.A. Trudy ISP RAN — Proc. ISP RAS, 2017, vol. 29, iss. 1, pp. 53-70.

[7] Melnikova V.G. Trudy ISP RAN — Proc. ISP RAS, 2018, vol. 30, iss. 6, pp. 315-328.

[8] Bushuev A.Yu., Ivanov M.Yu., Korotaev D.V. Minimization of a mismatch time of movement of actuators of a throttle synchronization system. Journal of Physics: Conference Series, 2018, vol. 1141, iss. 1.

[9] Sakharov M., Karpenko A. A new way of decomposing search domain in a global optimization problem. Advances in intelligent systems and computing, 2018, vol. 679, pp. 398-402.

[10] Agasiev T., Karpenko A. The Program System for Automated Parameter Tuning of Optimization Algorithms. Procedia computer science, 2017, vol. 103, pp. 347-354.

[11] Bushuev A.Yu., Ryauzov S.S. Matematicheskoe modelirovanie i chislennye metody — Mathematical Modeling and Computational Methods, 2019, no. 4, pp. 3-14.

[12] Bushuev A.Yu., Maremshaova A.A. Matematicheskoe modelirovanie i chislen-nye metody — Mathematical Modeling and Computational Methods, 2018, no. 3, pp. 22-37.

[13] Sakharov M., Karpenko A. Performance investigation of mind evolutionary computation algorithm and some of its modifications. Advances in intelligeng systems and computing, 2016, vol. 450, pp. 475-486.

[14] Karpenko A.P. Sovremennye algoritmy poiskovoj optimizacii. Algoritmy, vdohnovlyonnye prirodoj [Modern Search Optimization Algorithms. Nature-Inspired Algorithms]. Moscow, BMSTU Publ., 2017, 446 p.

[15] Weise T. Global Optimization Algorithms: Theory and Application, 2009, p. 820. Available at: http://www.it-weise.de/projects/book.pdf.

[16] Ivashko A.G., Tsyganova M.S., Karjakin I.Yu. Vestnik TyumGU — Herald of the Tyumen State, 2009, vol. 6, pp. 197-202.

[17] Kelley C.T. Iterative Methods for Optimization. North Carolina, North Carolina State University Raleigh, 1995, 188 p.

Bushuev A.Yu., Cand. Sc. (Eng.), Assoc. Professor, Department of Computational Mathematics and Mathematical Physics, Bauman Moscow State Technical University. Author of over 25 scientific publications. Scientific interests: mathematical simulation in the technology, the methods of optimization and decision making, numerical methods. e-mail: a.ju.bushuv@yandex.ru

Ivanov M.Yu., Cand. Sc. (Phys.-Math.), Senior Research Fellow, JSC Military Industrial Corporation NPO Mashinostroyenia. Author of over 40 scientific publications. e-mail: vpk@vpk.npomash.ru

Korotaev D.V., part-programming engineer, LLC SPA «INKOR». Author of 5 scientific publications. e-mail: korotaev_dv@inkor.pro

Resh G.F., Cand. Sc. (Eng.), First Deputy Head of Department, JSC Military Industrial Corporation NPO Mashinostroyenia. Author of over 50 scientific publications. e-mail: g.f.resh@vpk.npomash.ru

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